Spain on a Fork > All Recipes > Tapas > Spanish Spinach & Potatoes | A Classic Recipe from Andalucía Spain
All Recipes, Tapas / September 14, 2022

Spanish Spinach & Potatoes | A Classic Recipe from Andalucía Spain

These Spanish Spinach & Potatoes, known as Espinacas con Patatas a la Andaluza, are one of the most classic dishes that hail from Southern Spain. We´re talking melt-in-your-mouth potatoes cooked in a delicious sauce and then finished off with some spinach for an added kick of goodness.

Spanish Spinach & Potatoes
You can serve these potatoes as a tapas appetizer, or even as a side dish, next to some grilled fish and a crunchy baguette, to mop up all that delicious sauce.

Spanish Spinach & Potatoes
For this recipe I used baby red potatoes. But you can use any potatoes you like. Just make sure to use potatoes that are more waxy and starchy. That way they hold their shape and won´t fall apart.

Spanish Spinach & Potatoes

TIPS & TRICKS to Make this Recipe: I used fresh bagged spinach, but you can also use frozen spinach. Just make sure to fully thaw it out and then pat it completely dry. You can serve these potatoes warm, at room temperature or even chilled. They will hold for up to 5 days in the fridge.

Spanish Spinach & Potatoes

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 T-shirt and other awesome Merchandise here.
Spain on a Fork T-Shirt
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 Spinach & Potatoes

Spanish Spinach & Potatoes
4.5 from 4 votes

Spanish Spinach & Potatoes

Course Appetizer, Side Dish
Cuisine Spanish
Prep Time 10 minutes
Cook Time 35 minutes
Servings 4
Calories 253 kcal
Author Albert Bevia @ Spain on a Fork


  • 2 tbsp extra virgin olive oil 30 ml
  • 12 baby red potatoes
  • 1 onion
  • 8 cloves garlic
  • 1 1/4 tsp sweet smoked Spanish paprika 3 grams
  • 3/4 tsp ground cumin 1.50 grams
  • 2 tomatoes
  • 5 oz fresh spinach 150 grams
  • pinch sea salt
  • dash black pepper
  • handful fresh parsley


  1. Wash and pat dry the potatoes, then cut them in half to end up with bite-sized pieces, roughly chop the onion, thinly slice the garlic and finely grate the tomatoes

  2. Heat a large fry pan with a medium heat and add in 2 tbsp extra virgin olive oil

  3. After 1 minute add in the onion and garlic, mix with the olive oil, after 3 minutes and the onion is translucent, add in the paprika and cumin, quickly mix together, then add in the grated tomato, mix together and simmer

  4. Once the tomato has slightly thickened, about 3 minutes, add in the potatoes and season generously with sea salt & black pepper, mix together until well mixed, then add in enough cold water to just barely cover the potatoes, about 2 cups (475 ML), raise to a high heat and bring to a boil, then place a lid on the pan and lower to a low-medium heat

  5. Meanwhile, roughly chop the spinach (wash and pat dry first if not using bagged spinach)

  6. After 20 to 25 minutes and the potatoes are fully cooked through, just pierce with a toothpick to ensure they are done, add in the spinach, place the lid back on the pan and cook until the spinach is wilted, about 1 to 2 minutes, then remove from the heat

  7. Gently mix everything together, then transfer into a large shallow bowl and sprinkle with finely chopped parsley, enjoy!

Recipe Notes

Get the Sweet Smoked Spanish Paprika I used to make this Recipe

Nutrition Facts
Spanish Spinach & Potatoes
Amount Per Serving
Calories 253 Calories from Fat 72
% Daily Value*
Fat 8g12%
Saturated Fat 1g6%
Polyunsaturated Fat 1g
Monounsaturated Fat 5g
Sodium 73mg3%
Potassium 1398mg40%
Carbohydrates 43g14%
Fiber 6g25%
Sugar 6g7%
Protein 6g12%
Vitamin A 4164IU83%
Vitamin C 41mg50%
Calcium 85mg9%
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. Darren

    3 stars
    Found it still a bit watery at the end. Probably my fault.

    14 . Sep . 2023
  2. Ralph Wood

    5 stars
    I made this dish
    We loved it! I made maybe 6 of your dinners now and enjoyed them all. My favorite so far is Spainish Easter stew.

    22 . Oct . 2022
    • Spain on a Fork

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

      22 . Oct . 2022
  3. Jodi

    5 stars
    My family really enjoyed this dish and it was a new way to serve greens.

    05 . Oct . 2022
    • Spain on a Fork

      So happy to hear that! Much love 🙂

      06 . Oct . 2022
  4. Gizelle

    Great another tasty way to serve potatoes. Yummy

    14 . Sep . 2022
    • Spain on a Fork

      Thank you! Much love 🙂

      15 . Sep . 2022
  5. Katrina

    5 stars
    I’ve been trying your recipe’s they are wonderful but I learn by tasting that I really don’t like smoked paprika. It take away from the taste of the vegetables to me .Can u give me a different spice instead of smoked Paprika . I did noticed that a lot of your receipt have smoked in them . I love watching your videos and learning how to cook vegetables . I’m not vegan but love vegetables and grains. Please can u suggest some spices instead of smoked . Thanks you !

    14 . Sep . 2022
    • Spain on a Fork

      That is a tricky question, since many dishes here use sweet smoked paprika, you can try subbing for a little chili powder 🙂 Much love

      15 . Sep . 2022
  6. Lee Kaplan

    How much quantity is two grated tomatoes if one is using passata? Thank you.

    14 . Sep . 2022
    • Spain on a Fork

      about 1/2 cup (115 grams) 🙂 Much love

      15 . Sep . 2022
  7. Ramya

    cant wait to make this soon for me i never had spanish spinach and potatoes before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    14 . Sep . 2022
    • Spain on a Fork

      Sounds great Ramya! Much love 🙂

      15 . Sep . 2022

Leave A Comment

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

Recipe Rating