Coat each salmon fillet with the olive oil (just enough to make it shine, not drip) and salt and pepper.
Preheat grill to medium-high heat and place the salmon skin side up, (even if the skin has been removed) this is VERY important. Then close the lid and allow to cook about 5 to 7 minutes. Check the grill to make sure there are no flame flare-ups and the salmon is cooking evenly, and let cook another 3 to 4 minutes. You are going to let the fish cook about 90 percent on this side. After about 8 to 9 minutes the salmon should turn over easily and allow to finish another 3 to 4 minutes. Remove from grill and serve with your favorite side dishes. The entire cooking time should be about 10 to 12 minutes