Step 3) Heat the grill to high heat. Place the salmon fillets and vegetables on the grill and cook for about 5–6 minutes on each side, basting with the reserved lemon pepper sauce while cooking. When finished, salmon should be opaque throughout and vegetables will be tender.