A grate assembly for cooking food products and a grilling apparatus which uses the grate assembly for supporting the food during cooking. The grate assembly comprises: (a) a lower grate element having a series of parallel peak structures with valleys therebetween and (b) an upper grate element having a series of parallel food support ribs which are sized and spaced such that each rib will be positioned over the top of a corresponding peak structure. The upper food contacting surfaces of the ribs will remain substantially rust-free at atmospheric and cooking conditions.