If you decide to bake the salmon, you can do so (skin side down) on a baking sheet at 450 degrees Fahrenheit for about 12-15 minutes. If you opt to grill it, the grill should be greased and heated to 500 degrees. Cook the fillets skin side down for 4 minutes, and then flip and cook for 4 more minutes.