This paprika salmon is so delicious! Paprika pairs well with the bold flavor of salmon. It's an easy recipe, too, ready in less than 30 minutes.

This recipe is one of my favorite ways for preparing salmon fillets (this simple baked salmon is another good one, and grilled salmon is a summer classic). I've been making it often lately because salmon is so inherently delicious, and everyone in my family enjoys it seasoned with paprika. It's a good combination of two bold flavors.
Ingredients
See the recipe card for exact measurements. Here are my comments on some of the ingredients.
- Olive oil: Instead of coating the fish with olive oil, you can brush it with melted butter. This won't work with frozen fillets or very cold ones, though, because the melted butter will harden.
- To season: Kosher salt, black pepper, garlic powder, and paprika.
- Salmon fillets: They should be about ½-inch thick.
Instructions
The detailed instructions and step-by-step photos are included in the recipe card. Here's a quick overview.
Coat the salmon fillets with olive oil. Sprinkle them with kosher salt, black pepper, garlic powder, and paprika.
Bake the salmon until cooked through. This should take about 15 minutes in a 425°F oven. Serve immediately.
Recipe Tip
We're using sweet paprika in this recipe. Not smoked paprika and not hot paprika (here's a look at types of paprika). So read the label on your paprika and make sure you're picking the correct spice.
Smoked paprika is not a bad choice if you enjoy smoky flavors, and hot paprika will work if you like spicy foods. But the first time you make this recipe, I recommend using regular paprika.
Recipe FAQs
Yes! It's perfect for bold-flavored fish like salmon. I use it with white fish, too - check out these recipes for baked cod and grilled halibut.
Yes, although the oil and spices adhere better to thawed salmon, so try to thaw it overnight in the fridge if you can. If you use frozen fillets, they'll need to cook longer. Try 25 minutes instead of 15.
I don't. I love salmon skin! It's fatty and delicious. However, unlike pan-fried salmon, the skin doesn't crisp up when baked in the oven, so if you don't like the texture, you can go ahead and remove it.
You can keep the leftovers in an airtight container in the fridge for up to 3 days. You can reheat them gently in the microwave at 50% power. However, I don't like reheated salmon. It tastes fishy. So I flake the cold leftovers and use them as a salad topping.
Serving Suggestions
I like to serve paprika salmon with side dishes I can bake in the same 425°F oven. So, I often serve it with any of the following:
Recipe Card
Oven-Baked Paprika Salmon
Video
Ingredients
- 2 salmon fillets - 6 ounces each, ½-inch thick, pin bones removed
- Olive oil spray
- ½ teaspoon Diamond Crystal kosher salt - or ¼ teaspoon of any other salt, including Morton kosher salt
- ¼ teaspoon black pepper
- ½ teaspoon garlic powder
- 1 teaspoon paprika
Instructions
- Preheat the oven to 425°F. Line a rimmed baking dish with nonstick foil or high-heat-resistant parchment paper and lightly grease it.
- Place the salmon fillets on a large plate or on a cutting board. Spray both sides with olive oil and sprinkle them with kosher salt, black pepper, garlic powder, and paprika.
- Place the salmon fillets, skin side down, in the prepared baking dish.
- Bake until the fish is opaque and cooked through, for about 15 minutes. Check with an instant-read thermometer - its internal temperature should reach 145°F. Serve immediately.
Notes
- If you prefer an oil with a high smoke point, use avocado oil.
- We're using sweet paprika in this recipe. Not smoked paprika and not hot paprika. So read the label on your paprika and make sure you're picking the correct spice.
- Having said that, smoked paprika is not a bad choice if you enjoy smoky flavors, and hot paprika will work if you like spicy foods. But the first time you make this recipe, I recommend using regular paprika.
- You can use frozen salmon, although the oil and spices adhere better to thawed salmon, so try to thaw it overnight in the fridge. If you use frozen fillets, they'll need to cook longer. Try 25 minutes instead of 15.
- You can keep the leftovers in an airtight container in the fridge for up to 3 days. You can reheat them gently in the microwave at 50% power. However, I don't like reheated salmon. It tastes fishy. So I flake the cold leftovers and use them as a salad topping.
Nutrition per Serving
Save this Recipe!
We will also add you to our weekly newsletter. Unsubscribe anytime. See healthyrecipesblogs.com/privacy/ to learn how we use your email.
Disclaimers
Most recipes are low-carb and gluten-free, but some are not. Recommended and linked products are not guaranteed to be gluten-free. Nutrition info is approximate. Please verify it independently. The carb count excludes non-nutritive sweeteners. Please read these Terms of Use before using any of my recipes.