Paprika goes really well with the bold taste of salmon and especially wild-caught sockeye salmon. It's an easy recipe too, ready in less than 30 minutes.
This recipe is one of my favorite ways of preparing salmon fillets (this simple baked salmon with olive oil, garlic and thyme is another good one, and grilled salmon is a summer classic).
I've been making it quite often lately because salmon is an excellent choice and everyone in my family enjoys it seasoned with paprika. It's a good combination of two bold, distinct flavors.
Jump to:
Ingredients
You'll only need a few simple ingredients to make this tasty salmon recipe. The exact measurements are included in the recipe card below. Here's an overview of what you'll need:
Olive oil: This is by far my favorite oil to cook with. It's so delicious! But if you're worried about its relatively low smoke point, you can use avocado oil instead.
Kosher salt and black pepper: If using fine salt, you should reduce the amount you use, or the dish could end up too salty.
Spices: Garlic powder and paprika. Make sure the spices you use are fresh! A stale spice can easily ruin a dish, and this is especially true for paprika.
Salmon fillets: Try to use sustainable salmon if you can. It's not just a better choice - it's are also delicious! I really enjoy the deep color and intense flavor of wild salmon.
Instructions
How to make paprika salmon? Like all baked salmon recipes, this is an easy one. Scroll down to the recipe card for the detailed instructions. Here are the basic steps:
- Your first step is to spray the fish pieces with olive oil.
- Next, you sprinkle them with kosher salt, black pepper, garlic powder, and paprika. Be generous with the paprika!
- The last step is to bake the salmon until cooked through. This should take about 15 minutes in a 425F oven. That's it! I told you this was an easy recipe!
Variations and substitutions
I love this recipe as is and almost always make it as written. But in case you'd like to vary the basic recipe, here are a few ideas for you:
- You can use any paprika that you like in this recipe. I usually use sweet paprika, which is the regular kind. But smoked paprika is wonderful too, and if you like spicy foods, hot (Hungarian) paprika is another great option. All of them work in this recipe thanks to the bold flavor of the salmon.
- Instead of spraying the fish with olive oil, you can brush it with melted butter. Yum.
- Try adding a sprinkle of onion powder in addition to the garlic powder. It's really good!
Frequently asked questions
Yes! Paprika might be a bit too strong flavored for delicate white fish and could overpower them (though a little sprinkling of it doesn't hurt, in my opinion). But it is just perfect for seasoning a bold-flavored fish such as salmon.
Yes, although I do feel that the oil and spices better adhere to thawed salmon. So try to thaw it overnight in the fridge if you can. If you do opt for using frozen fillets, they'll need to cook for a longer time. Try 25 minutes instead of 15.
You can, but try to find sustainable, responsibly farmed salmon if you can. I do like the taste of wild-caught sockeye salmon and feel that it's bolder, more intense, and is better suited to paprika than milder and oilier farmed salmon.
I don't. I love salmon skin! It's so fatty and delicious. It doesn't really crisp up when baked in the oven, though. So if you don't like the texture, you can go ahead and remove it - here's a guide for how to remove salmon skin before cooking. Or, if you get your fish at the seafood counter, you can ask them to do it for you.
Recommended side dishes
Anything goes with this recipe, really. It's so versatile. But I like to serve it with side dishes that I can bake in the same 425°F oven. So I often serve paprika salmon with any of the following sides:
Storing leftovers
You can keep the leftovers in the fridge, in a sealed container, for up to 3 days. Reheat them very gently in the microwave on 50% power. Sometimes I flake them cold and use then as a salad topping the next day for my lunch.
Subscribe
I typically publish a new recipe once a week. Want the new recipes in your inbox? Subscribe!
Recipe card
Paprika Roasted Salmon
INGREDIENTS
- 2 (6 oz) wild salmon fillets ½-inch thick
- Olive oil spray
- ½ teaspoon Diamond Crystal kosher salt
- ¼ teaspoon black pepper
- ½ teaspoon garlic powder
- 1 teaspoon paprika
INSTRUCTIONS
- Preheat your oven to 425 degrees F. Line a baking dish with foil or 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 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, about 15 minutes.
WATCH THE VIDEO:
NOTES
- You can use any paprika that you like in this recipe. I usually use sweet paprika, which is the regular kind. But smoked paprika is wonderful too, and if you like spicy foods, hot (Hungarian) paprika is another great option. All of them work in this recipe thanks to the bold flavor of the salmon.
- Ideally, the salmon should be fresh or frozen and thawed. But if you must bake it from frozen, try baking it for 25 minutes.
Vered DeLeeuw, LL.M., CNC, has been following a low-carb real-food diet and blogging about it since 2011. She's a Certified Nutrition Coach (NASM-CNC), has taken courses at the Harvard School of Public Health, and has earned a Nutrition and Healthy Living Certificate from Cornell University. Her work has appeared in several major media outlets, including Healthline, HuffPost, Today, Women's Health, Shape, and Country Living. 