charcoal or gas grill for steak? charcoal or wood-fired grills are always the best choice for grilling steaks because of the additional flavor and charring they provide. if you have a charcoal grill, you also can add different kinds of wood to the fire to contribute smokiness and enhance the overall flavor of the meat.