Spain on a Fork > All Recipes > Tapas > The BEST-EVER Boiled Potatoes | Spanish Patatas Hervidas Recipe
All Recipes, Tapas / February 22, 2023

The BEST-EVER Boiled Potatoes | Spanish Patatas Hervidas Recipe

These Spanish Boiled Potatoes, known as Patatas Hervidas con Pimentón y Azafrán, are seriously the best-ever boiled potatoes. They´re packed with flavors, have an incredible melt-in-your-mouth texture and done in just 40 minutes.

Spanish Boiled Potatoes
These potatoes are the perfect side dish for any meal of the day. From breakfast to dinner, and pair perfectly next to some garlic fried eggs or even some grilled fish.

Spanish Boiled Potatoes
For this recipe it´s important to use potatoes that are a bit more waxy than starchy. As they hold their shape better when boiled. I used new potatoes, but you can also use yukon gold, golden delight or even red potatoes.

Spanish Boiled PotatoesTIPS & TRICKS to Make this Recipe: It took me about 25 minutes to perfectly boil the potatoes. But it can take you less or more time. Either way, you don´t want to over boil them. Otherwise they will start to lose their shape.

Spanish Boiled 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 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 these Spanish Boiled Potatoes

Spanish Boiled Potatoes
5 from 1 vote

Spanish Boiled Potatoes | Patatas Hervidas con Pimentón y Azafrán

Course Side Dish
Cuisine Spanish
Prep Time 5 minutes
Cook Time 40 minutes
Servings 4
Calories 308 kcal
Author Albert Bevia @ Spain on a Fork


  • 3 tbsp extra virgin olive oil 45 ml
  • 1 onion
  • 6 cloves garlic
  • 2 1/4 lbs potatoes 1 kilogram
  • 1 tsp sweet smoked Spanish paprika 2.30 grams
  • 1/4 tsp saffron threads .17 grams
  • 3 cups water 720 ml
  • 2 sprigs fresh rosemary
  • pinch sea salt
  • dash black pepper


  1. Finely chop the onion, roughly chop the garlic and cut the potatoes (peeled) into large 2 inch (5 cm) thick pieces

  2. Heat a large fry pan or stock pot with a medium heat and add in the olive oil

  3. After a couple of minutes add in the onion and garlic, mix with the olive oil, after 4 minutes and the onion is translucent, add in the chopped potatoes, paprika, saffron and a generous pinch of sea salt and black pepper, mix together, then add in enough water to just barely cover the potatoes, mix together, then add one sprig of fresh rosemary and raise to a high heat

  4. Once the water comes to a boil, place a lid over the pan and lower to a low-medium heat, simmer for 20 to 25 minutes or until the potatoes are just cooked through (you can always pierce one with a toothpick to ensure they are done)

  5. Transfer the boiled potatoes into a large serving dish, pour any of the remaining liquid in the pan over the potatoes and garnish with fresh rosemary, enjoy!

Recipe Notes

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

Nutrition Facts
Spanish Boiled Potatoes | Patatas Hervidas con Pimentón y Azafrán
Amount Per Serving
Calories 308 Calories from Fat 99
% Daily Value*
Fat 11g17%
Saturated Fat 2g13%
Polyunsaturated Fat 1g
Monounsaturated Fat 8g
Sodium 317mg14%
Potassium 1144mg33%
Carbohydrates 49g16%
Fiber 6g25%
Sugar 3g3%
Protein 6g12%
Vitamin A 253IU5%
Vitamin C 54mg65%
Calcium 52mg5%
Iron 2mg11%
* 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. Ron Nacinovich


    01 . Mar . 2023
    • Spain on a Fork

      Much love 🙂

      02 . Mar . 2023
  2. Hilloo

    I LOVE your recipes and have cooked and enjoyed them immensely. I have been living in Spain for several months every year for the last 40 years and Spanish cuisine is my favourite. Keep them coming!!

    27 . Feb . 2023
    • Spain on a Fork

      Appreciate the comment! Much love 🙂

      28 . Feb . 2023
  3. Gotta Eat

    5 stars
    This looks FANTASTIC as I am a potato Lover! Sadly, these past few years I have not been able to find some decent tasting potatoes where I live here in Canada – even PEI potatoes are missing the mark now. I do not know what is happening to potatoes lately – are they being genetically modified here in North America ?… they just have no taste, whatsoever, like say, compared to fifteen years ago, even. My once beloved Yukon Golds are tasteless these days! I have bought many other types and the same thing -no taste. It’s sad. No amount of herbage, salt etc. makes them better. I sure miss a good old fashioned potato! I think I need to move to Europe where food standards are MUCH higher and better!

    22 . Feb . 2023
    • Spain on a Fork

      So sorry to hear that! Potatoes are such an amazing ingreient, thanks for the comment 🙂 Much love

      23 . Feb . 2023
  4. Ramya

    Cant wait to make this soon for me i never had the best ever boiled potatoes before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    22 . Feb . 2023
    • Spain on a Fork

      Thanks for the comment Ramya! Much love 🙂

      23 . Feb . 2023

Leave A Comment

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

Recipe Rating