when selecting the best fish to grill, back stresses firm and meaty fish first and foremost. some of his favorites include tuna, salmon, snapper, sardines and yellowtail amberjack since they all have skin that will crisp up while the meat stays moist and tender.