Spain on a Fork > All Recipes > Main Dishes > Spanish Salmon and Spinach | Healthy & Delicious 30 Minute Recipe
All Recipes, Main Dishes / August 21, 2023

Spanish Salmon and Spinach | Healthy & Delicious 30 Minute Recipe

This Spanish Salmon and Spinach, known as Salmon con Espinacas, is filled with so many great flavors, made with heart-healthy ingredients and all done in just 30 minutes. Serve this dish next to a crunchy baguette and a bottle of Spanish wine for a complete and delicious meal.

Spanish Salmon and Spinach
To make this dish I used fresh salmon. But you can also use frozen salmon. Just make sure to fully thaw out beforehand. For the spinach I used fresh bagged spinach. You can use frozen spinach as well. Like the salmon, make sure to fully thaw out beforehand and then pat dry with paper towels.

Spanish Salmon and Spinach
What really elevates this dish is the saffron mayo aioli. Made with just mayonnaise, garlic, saffron, lemon juice and olive oil. I used a mortar & pestle to make the sauce, but you can also use a food processor or even a handheld blender.

Spanish Salmon and Spinach

TIPS & TRICKS to Make this Recipe: When adding the spinach into the pan, make sure to add it in batches. That way it doesn´t overcrowd the pan. Just mix it, and within seconds it will easily wilt. This dish will hold for up to 3 days in the fridge in an air-tight container.

Spanish Salmon and Spinach

Key Ingredients & Cookware I used in this Recipe:

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork Apron and other awesome Merchandise here.
Spain on a Fork Apron
Your SUPPORT Helps Spain on a Fork Keep Going

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Spanish Salmon and Spinach

Spanish Salmon and Spinach
5 from 2 votes

Spanish Salmon and Spinach

Course Main Course
Cuisine Spanish
Prep Time 10 minutes
Cook Time 20 minutes
Servings 4
Calories 395 kcal
Author Albert Bevia @ Spain on a Fork


  • 3 tbsp extra virgin olive oil 45 ml
  • 4 salmon fillets 4 oz / 125 grams each
  • 1 small onion (finely chopped)
  • 4 cloves garlilc (roughly chopped)
  • 1 tsp sweet smoked Spanish paprika 2.50 grams
  • 1/2 tsp ground cumin 1 gram
  • 2 tomatoes
  • 10 oz fresh spinach 300 grams
  • pinch sea salt
  • dash black pepper


  • 2 cloves garlic (roughly chopped)
  • 1/4 tsp saffron threads .17 grams
  • 1/2 cup low fat mayonnaise 120 grams
  • 1 tsp lemon juice 5 ml
  • 1 tbsp extra virgin olive oil 15 ml
  • pinch sea salt
  • dash black pepper


  1. Heat a large fry pan with a medium heat

  2. Meanwhile, pat the salmon fillets dry with paper towels, then drizzle them with a little extra virgin olive oil and rub all over, season with sea salt & black pepper

  3. Add the salmon fillets into the hot pan, all in a single layer, cook for 1 minute per side, then remove from the pan and set aside

  4. Using the same pan with the same heat, add in 2 tbsp (30 ml) extra virgin olive oil, immediately add in the onion and garlic, mix continuously, after 3 to 4 minutes and the onion is translucent, add in the paprika and cumin, quickly mix together, then add in the tomates finely grated, mix together and then simmer without mixing

  5. In the meantime, roughly chop the spinach

  6. Once the grated tomato has slightly thickened, about 4 minutes, add in the spinach and mix so it easily wilts, add in batches to not overcrowd the pan

  7. When all the spinach has been added and it´s lightly wilted, season with sea salt & black pepper, mix together, then add the salmon fillets back into the pan, all in a single layer, place a lid on the pan and simmer

  8. In the meantime make the aioli, add in 2 cloves garlic roughly chopped into a mortar, along with the saffron and a pinch of sea salt, using a pestle mash together until you form a paste-like texture, then add in the mayonnaise, lemon juice, olive oil and season with sea salt & black pepper, mix together until you get a creamy sauce

  9. Once the salmon fillets are fully cooked through, about 3 to 4 minutes, remove the pan from the heat, transfer into serving dishes and top off with the saffron mayo aioli, serve at once, enjoy!

Recipe Notes

Get the Saffron and Spanish Paprika I used to make this Recipe

Nutrition Facts
Spanish Salmon and Spinach
Amount Per Serving
Calories 395 Calories from Fat 252
% Daily Value*
Fat 28g43%
Saturated Fat 4g25%
Trans Fat 0.01g
Polyunsaturated Fat 8g
Monounsaturated Fat 14g
Cholesterol 67mg22%
Sodium 343mg15%
Potassium 1167mg33%
Carbohydrates 11g4%
Fiber 3g13%
Sugar 4g4%
Protein 26g52%
Vitamin A 7473IU149%
Vitamin C 32mg39%
Calcium 107mg11%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.


  1. Paolo

    I made this salmon tonight. So good. The delicious tomato/spinach base, the luscious salmon and the tangy aioli. Truly a symphony of flavors. Excellent!

    01 . Apr . 2024
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 Much love

      03 . Apr . 2024
  2. Sumitha

    5 stars
    As always , a winning recipe !!!. Cooked this last night and they are still talking about it this morning. Thank you .

    30 . Aug . 2023
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 Much love

      30 . Aug . 2023
  3. Elisabete Meira De Figueiredo

    5 stars
    Albert, I cooked this recipe for dinner last night and it was a major success! The flavours were amazing, the texture incredible and everything in between! I just had to share my “happiness” and thank you for this amazing recipe! Cheers!!

    27 . Aug . 2023
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 Much love

      27 . Aug . 2023
  4. Ramya

    Cant wait to make this soon for me can i use tofu and vegan mayo i never had spanish salmon and spinach before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    21 . Aug . 2023
    • Spain on a Fork

      Sounds great Ramya! Much love 🙂

      21 . Aug . 2023

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating