Delicious Spanish Salmon Recipe

We know that there are a few popular Spanish-style salmon recipes, but only a few give you the main and the side dish altogether.

We are talking about the Spanish salmon recipe, a recipe that nails the combination of Andalusian flavors, and as soon as you finish making it you will have a full meal ready.

Keep reading this article to discover more about one of the most delicious quick and easy Spanish fish recipes that you can find.

You, dear reader, support this blog. If you purchase through a link, we earn a small commission. As an Amazon Affiliate, we earn from qualifying purchases.

Background of the Dish

The paprika salmon recipe was born as a healthy alternative to the classic Spanish fried fish recipe.

In essence, it is pretty similar, because you combine fish filet with potatoes, but in this case both the fish and vegetables are roasted instead of fried.

Not only this makes the recipe healthier, but also you get to savor all of the ingredients of the dish, and it is probably one of the best ways of cooking salmon.

Pin for later!

Things You’ll Need for Spanish Salmon Recipe

To make this salmon potato recipe you will need onions, garlic, olive oil, paprika, potatoes, and salmon.

As it happens with other Spanish salmon recipes, the fresher the salmon the better the taste of the dish.

Ingredients

• 4 salmon filets
• 1 cup (220 ml) white wine
• 2 onions
• 2 garlic cloves
• 4 potatoes
• Extra virgin olive oil
• 1 teaspoon paprika
• Salt and pepper (to taste)
• 1 tablespoon fresh chopped parsley (optional)

How to Make Spanish Salmon Recipe – Step by Step Guide

1. To start making this Spanish salmon recipe you have to grab a mortar and pestle, to crush the garlic cloves (also add a pinch of salt, pepper, and paprika). If you don’t have a mortar, you can use a food processor or blender.

2. After that, put the seasoned and crushed garlic in a small bowl and add the white wine. Set aside.

3. Now, wash, peel, and cut the potatoes into thin slices. Peel and cut the onions in julienne style. Cutting them into thin slices makes the Spanish salmon cooking process easier and faster.

4. Then over a cooking tray with olive oil and put the potato and onion slices. Cover them completely with the wine and garlic mixture and cook for 20 minutes at 200°C.

5. In the meantime, clean the salmon. Remove the spines and you can remove the skin too (or clean it well if you are going to leave it). Season the salmon filets with salt and pepper.

6. For the next step in this salmon and potatoes recipe, take the cooking tray where the potatoes and onions are, and put the salmon filets in. Cook for 20 minutes at the same temperature.

7. After that time, check that everything is cooked and let it rest for 5 minutes out of the oven before serving. Optionally, pour chopped fresh parsley on top of the potatoes with salmon.

Substitution of Ingredients

There are a few changes that you can make to the ingredients of this Spanish salmon recipe, but keep in mind that the secret to the fame of this recipe is the combination between garlic, potatoes, onions, and salmon.

You can prepare the salmon a la gallega using red onions, or adding other vegetables like bell peppers.

If you don’t like cooking with wine (keep in mind that the alcohol evaporates anyway), you can use the same amount of vegetable broth for this roasted salmon and potatoes.

Besides that, you can make the potato salmon recipe with sweet potatoes, pumpkin, or cassava.

If you don’t have salmon you could use other fish filet, or try other seafood recipes like the Spanish sea bass recipe or the Spanish baked mackerel recipe.

Tips on Serving Spanish Salmon Recipe

Once you finish making this Spanish salmon recipe you will have a main dish ready to be served.

With this salmon and roasted potatoes, you already have the side dish, but you can prepare some alternatives that usually go well with the salmon and potatoes recipes, like a green salad or a simple carrot salad.

You can tone down the spice of the paprika salmon by pouring some shredded parmesan cheese on top (although it isn’t too spicy).

Lastly, this salmon with paprika is great for lunch or dinner, and you can prepare some Spanish seafood tapas to serve before, like the salmon croquettes or the marinated cazon fish.

If you like salmon recipes, you should definitely try our easy-to-make ensalada de salmon, a tasty salad with avocado and fresh vegetables.

How to Store Spanish Salmon Recipe

If you prepare this Spanish salmon recipe but you aren’t planning on eating it right away, or you have some leftovers, then there are different ways to store it.

In any case, we recommend that you store the salmon and potatoes on a separate plate, tray, or container, otherwise, the potatoes might get soggy or absorb the salmon flavor.

Besides that, after they cool, place them in a covered container and store them for 4 days in the fridge and 30 days in the freezer.

As it happens with other salmon and potato recipes, the best way to reheat this dish is in the oven at medium heat for 30 minutes.

Recipe Card: Spanish Salmon Recipe

---

---