Baked Salmon and Potatoes with Patatas Bravas Sauce Recipe

Why You’ll Love This Recipe

I love this recipe because I can turn salmon and potatoes into a complete dinner without complicated preparation. I roast the potatoes first so they have time to become crisp, then add the salmon toward the end so it stays moist and tender.

The patatas bravas sauce is what makes this meal especially flavorful. I combine tomatoes with garlic, smoked paprika, and cayenne for a sauce that is savory, smoky, and gently spicy.

I also like how easily I can adjust the recipe. I can make the bravas sauce mild or hot, add vegetables to the roasting pan, or serve everything with a creamy garlic sauce for an extra layer of flavor.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

For the salmon and potatoes:

• 4 salmon fillets, about 6 ounces each
• 1 1/2 pounds baby potatoes
• 3 tablespoons extra-virgin olive oil, divided
• 1 teaspoon smoked paprika
• 1/2 teaspoon garlic powder
• 1 teaspoon salt, divided
• 1/2 teaspoon freshly ground black pepper
• 1 lemon
• 2 tablespoons chopped fresh parsley

For the patatas bravas sauce:

• 1 tablespoon extra-virgin olive oil
• 1 small yellow onion, finely chopped
• 2 garlic cloves, minced
• 1 tablespoon tomato paste
• 1 cup crushed tomatoes
• 1 teaspoon smoked paprika
• 1/4 teaspoon cayenne pepper, or to taste
• 1/2 teaspoon sugar, optional
• 1 teaspoon red wine vinegar
• 1/4 teaspoon salt, or to taste
• Freshly ground black pepper, to taste

Directions

1. I preheat the oven to 425°F (220°C) and line a large rimmed baking sheet with parchment paper or lightly grease it with olive oil.
2. I cut the baby potatoes in half. If I use larger potatoes, I cut them into bite-sized pieces so they cook evenly.
3. I place the potatoes on the prepared baking sheet and toss them with 2 tablespoons of olive oil, smoked paprika, garlic powder, about half of the salt, and black pepper.
4. I arrange the potatoes cut-side down and roast them for about 20 to 25 minutes, until they begin to turn golden and tender.
5. While the potatoes roast, I prepare the patatas bravas sauce. I heat 1 tablespoon of olive oil in a small saucepan over medium heat.
6. I add the chopped onion and cook for about 4 to 5 minutes, stirring occasionally, until soft.
7. I add the garlic and cook for about 30 seconds before stirring in the tomato paste, smoked paprika, and cayenne pepper.
8. I cook the tomato paste and spices for about 1 minute, then add the crushed tomatoes, sugar if using, salt, and black pepper.
9. I reduce the heat and let the sauce simmer gently for about 10 minutes, stirring occasionally, until it thickens slightly.
10. I stir the red wine vinegar into the sauce and taste it. I adjust the salt, smoked paprika, or cayenne until I get the balance of smoky, tangy, and spicy flavors I like.
11. I can leave the bravas sauce slightly chunky or carefully blend it until smooth.
12. I pat the salmon fillets dry and rub them with the remaining tablespoon of olive oil. I season them with the remaining salt, black pepper, and a little extra smoked paprika if desired.
13. After the potatoes have roasted for 20 to 25 minutes, I turn them and move them around the baking sheet to create space for the salmon.
14. I place the salmon fillets on the baking sheet and return everything to the oven.
15. I bake the salmon and potatoes for another 10 to 14 minutes, depending on the thickness of my salmon fillets. I cook the salmon until it reaches my preferred doneness and a safe internal temperature.
16. I squeeze fresh lemon juice over the salmon and sprinkle the entire pan with chopped parsley.
17. I serve the baked salmon with the crispy potatoes and spoon the warm patatas bravas sauce over the potatoes or alongside the entire dish.

Servings and Timing

This Baked Salmon and Potatoes with Patatas Bravas Sauce recipe makes 4 servings. I can have the entire meal ready in approximately 45 minutes.

• Prep time: 10 minutes
• Cook time: 35 minutes
• Total time: 45 minutes
• Servings: 4

Variations

Spicy Salmon and Potatoes

When I want a hotter dish, I increase the cayenne in the bravas sauce and add red pepper flakes to the salmon seasoning. I adjust the heat gradually so the smoky paprika remains noticeable.

Salmon and Potatoes with Garlic Aioli

I like serving a little garlic aioli alongside the bravas sauce. The cool, creamy aioli balances the spicy tomato sauce and gives me a more traditional patatas bravas-inspired combination.

Baked Salmon with Sweet Potatoes

I replace the baby potatoes with cubed sweet potatoes when I want a sweeter variation. I cut them into evenly sized pieces so they roast at approximately the same rate.

Salmon, Potatoes, and Vegetables

I add vegetables such as bell peppers, zucchini, cherry tomatoes, or asparagus to the baking sheet. I add quick-cooking vegetables later so they don’t become overly soft before the salmon is ready.

Mild Patatas Bravas Sauce

When I want a mild sauce, I leave out the cayenne pepper and rely on smoked paprika for flavor. I still get a rich, smoky tomato sauce without much heat.

Extra-Smoky Bravas Sauce

I increase the smoked paprika when I want a stronger Spanish-inspired flavor. I can use a combination of sweet and hot smoked paprika to control the level of heat.

Storage/Reheating

I store the salmon, roasted potatoes, and patatas bravas sauce in separate airtight containers whenever possible. I refrigerate the cooked salmon and potatoes for up to 3 to 4 days and keep the sauce refrigerated for a similar amount of time.

For the best reheated potatoes, I spread them on a baking sheet and warm them in a 400°F (200°C) oven until hot and crisp again. I can also use an air fryer if I want to restore more of their crisp exterior.

I reheat the salmon more gently so it doesn’t dry out. I place it in a covered baking dish in a low oven until heated through.

I warm the patatas bravas sauce separately in a small saucepan over medium-low heat, stirring occasionally. If it has thickened too much, I add a small splash of water.

When I only have a single portion, I can use the microwave, although I find that the potatoes remain crispier when reheated in the oven or air fryer.

FAQs

Can I bake the salmon and potatoes on the same pan?

Yes. I roast the potatoes first because they need considerably more cooking time than the salmon. Once they are almost tender, I add the salmon to the same baking sheet and finish roasting everything together.

What is patatas bravas sauce?

Patatas bravas is a Spanish potato dish traditionally served with a bold sauce that varies by region and preparation. For this recipe, I make a tomato-based bravas-style sauce with garlic, smoked paprika, cayenne, and vinegar, giving me a smoky, spicy, and tangy accompaniment for the roasted potatoes.

How do I make sure the potatoes get crispy?

I cut my potatoes into evenly sized pieces, coat them lightly with oil, and arrange them cut-side down without overcrowding the baking sheet. I also start roasting them before adding the salmon so they have enough time to develop a golden exterior.

How do I know when the baked salmon is done?

I check the thickest part of the salmon for doneness. I want it to flake easily while remaining moist in the center, and I make sure it reaches a safe internal temperature appropriate for my needs. The exact baking time can vary depending on the thickness of my fillets.

Can I make the patatas bravas sauce ahead of time?

Yes. I can prepare the sauce several days ahead and keep it refrigerated in an airtight container. When I am ready to serve, I gently reheat it on the stovetop and add a splash of water if necessary to restore the consistency.

Conclusion

Baked Salmon and Potatoes with Patatas Bravas Sauce is one of my favorite ways to combine a simple salmon dinner with bold Spanish-inspired flavors. I love the contrast between tender baked salmon, golden roasted potatoes, and smoky tomato bravas sauce, especially with fresh lemon and parsley to brighten everything up. With one baking sheet, a simple homemade sauce, and about 45 minutes, I can create a satisfying dinner that feels much more exciting than basic baked salmon and potatoes.

Baked Salmon and Potatoes with Patatas Bravas Sauce Recipe

Print Recipe

Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Baked Salmon and Potatoes with Patatas Bravas Sauce combines tender salmon, golden roasted potatoes, and a smoky, tangy tomato sauce inspired by Spanish patatas bravas. Fresh lemon and parsley brighten this satisfying dinner that is ready in about 45 minutes.

• Author: Laura
• Prep Time: 10 minutes
• Cook Time: 35 minutes
• Total Time: 45 minutes
• Yield: 4 servings
• Category: Main Course
• Method: Bake
• Cuisine: Spanish-Inspired
• Diet: Gluten Free

Ingredients

• 4 salmon fillets, about 6 ounces each
• 1 1/2 pounds baby potatoes
• 3 tablespoons extra-virgin olive oil, divided
• 1 teaspoon smoked paprika
• 1/2 teaspoon garlic powder
• 1 teaspoon salt, divided
• 1/2 teaspoon freshly ground black pepper
• 1 lemon
• 2 tablespoons chopped fresh parsley
• 1 tablespoon extra-virgin olive oil
• 1 small yellow onion, finely chopped
• 2 garlic cloves, minced
• 1 tablespoon tomato paste
• 1 cup crushed tomatoes
• 1 teaspoon smoked paprika
• 1/4 teaspoon cayenne pepper, or to taste
• 1/2 teaspoon sugar, optional
• 1 teaspoon red wine vinegar
• 1/4 teaspoon salt, or to taste
• Freshly ground black pepper, to taste

Cook Mode Prevent your screen from going dark

Instructions

1. Preheat the oven to 425°F (220°C) and line a large rimmed baking sheet with parchment paper or lightly grease it with olive oil.
2. Cut the baby potatoes in half, or cut larger potatoes into evenly sized bite-sized pieces.
3. Place the potatoes on the baking sheet and toss with 2 tablespoons olive oil, smoked paprika, garlic powder, about half of the salt, and black pepper.
4. Arrange the potatoes cut-side down and roast for 20 to 25 minutes, until beginning to turn golden and tender.
5. Meanwhile, make the bravas sauce by heating 1 tablespoon olive oil in a small saucepan over medium heat.
6. Add the onion and cook for 4 to 5 minutes, stirring occasionally, until softened.
7. Add the garlic and cook for about 30 seconds, then stir in the tomato paste, smoked paprika, and cayenne pepper.
8. Cook for about 1 minute, then add the crushed tomatoes, optional sugar, salt, and black pepper.
9. Reduce the heat and simmer gently for about 10 minutes, stirring occasionally, until slightly thickened.
10. Stir in the red wine vinegar, taste, and adjust the salt, smoked paprika, or cayenne as needed.
11. Leave the bravas sauce slightly chunky or carefully blend until smooth, if preferred.
12. Pat the salmon dry and rub with the remaining tablespoon of olive oil. Season with the remaining salt, black pepper, and additional smoked paprika if desired.
13. After the potatoes have roasted for 20 to 25 minutes, turn them and move them aside to create space for the salmon.
14. Place the salmon fillets on the baking sheet and return the pan to the oven.
15. Bake for another 10 to 14 minutes, depending on the thickness of the salmon, until it reaches the desired doneness and a safe internal temperature.
16. Squeeze fresh lemon juice over the salmon and sprinkle the salmon and potatoes with chopped parsley.
17. Serve the salmon with the crispy potatoes and warm patatas bravas sauce.

Notes

• For extra heat, increase the cayenne in the bravas sauce and add red pepper flakes to the salmon.
• Serve with garlic aioli for a cool, creamy contrast to the spicy bravas sauce.
• Baby potatoes can be replaced with evenly cubed sweet potatoes.
• Bell peppers, zucchini, cherry tomatoes, or asparagus can be added to the baking sheet, adding quick-cooking vegetables later in the roasting process.
• For a mild bravas sauce, omit the cayenne and use smoked paprika for flavor without significant heat.
• Increase the smoked paprika or combine sweet and hot smoked paprika for a more intensely smoky sauce.
• Store salmon, potatoes, and bravas sauce separately in airtight containers in the refrigerator for 3 to 4 days.
• Reheat potatoes in a 400°F (200°C) oven or air fryer to restore their crisp exterior.
• Reheat salmon gently in a covered baking dish at a low temperature to help prevent it from drying out.
• Warm the bravas sauce separately over medium-low heat, adding a splash of water if it becomes too thick.

Nutrition

• Serving Size: 1 salmon fillet with potatoes and sauce
• Calories: 610 kcal
• Sugar: 7 g
• Sodium: 820 mg
• Fat: 33 g
• Saturated Fat: 6 g
• Unsaturated Fat: 25 g
• Trans Fat: 0 g
• Carbohydrates: 43 g
• Fiber: 6 g
• Protein: 39 g
• Cholesterol: 85 mg