Serves one person. Grill the salmon on a 450°-500° F hot grill. The number one way to ensure success when grilling fish is a smoking hot grill. Cook for skin side down for about 6-8 minutes, before turning to the flesh side for 2-4 more minutes. Generously coat the flesh side of the salmon with oil and cook it 90% of the way skin side down until the skin releases easily from the grill.