Use the indirect grilling method with a medium hot grill. 1  Grill fish 3-4-inches from heat. 2  Place salmon steak/fillet skin side up directly on the grill grate. 3  Grill the steaks/fillets for a total of 4-6 minutes (2-3 minutes per side) per 1/2-inch thickness, turning only once.