A charcoal fired barbecue grill is described and shown herein. In one embodiment, a charcoal grate is disclosed which is formed from a sheet metal material. The charcoal grate includes a bottom wall and a plurality of side walls, The bottom wall includes a plurality of apertures to allow combustion air to reach the charcoal and a plurality of embossments to increase the structural rigidity of the charcoal tray. At least some of the side walls include side wall extensions which are configured to engage with the barbecue grill firebox to support the charcoal grate underneath the cooking grate. In a second embodiment, a charcoal grill firebox is disclosed which includes a dual purpose nesting target on an inside surface. The nesting target is not only configured to support a grate, it is also configured to nest with a corresponding nesting feature which is positioned on an outside surface of the firebox.