There are many ways to make this easy salmon recipe: You can cook the salmon in a skillet on the stove top, as shown in the recipe card. You can bake it in the oven at 400°F for 8 minutes, uncovered. You can also wrap the salmon with a sheet of aluminum foil and bake in the oven for 10 minutes.