Spain on a Fork > All Recipes > Tapas > Brutally GOOD Spanish Potatoes | Patatas Mozárabes Recipe
All Recipes, Tapas / November 10, 2023

Brutally GOOD Spanish Potatoes | Patatas Mozárabes Recipe

Spain is famously known for Patatas Bravas, but let me tell you these Patatas Mozárabes, which are lesser known, sit right up there with the best of them. They´re packed with flavors, seriously easy to make and all done in just 30 minutes.

Patatas Mozárabes
This recipe hails from the city of Sevilla in the region of Andalucía. You will find these potatoes served at almost every tapas ever around the city, but you can also serve them as a side dish. Either way, with that first taste, these will become your new favorite potatoes.

Patatas Mozárabes
To make this recipe I used Yukon gold potatoes. You want to use potatoes here that are a bit more waxy than starchy. As they hold their shape better when being boiled. You can also use red potatoes, golden delight or even new potatoes.

Patatas Mozárabes

TIPS & TRICKS to Make this Recipe: When making the sauce, if you see that it´s too thick, just add some water or lemon juice to thin it out. To veganize this recipe, use a plant-based mayonnaise. This dish will hold for up to 3 to 4 days in the fridge.

Patatas Mozárabes

Key Ingredients & Cookware I used in this Recipe:
SPANISH PAPRIKA I USED (25% OFF Your Order if Your Purchase from this Link)

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 Patatas Mozárabes

Patatas Mozárabes
5 from 2 votes

Spanish Patatas Mozárabes

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


  • 2 1/4 lbs yukon gold potatoes 1 kilogram
  • 1/2 cup low fat mayonnaise 120 grams
  • 1 clove garlic
  • 1 tsp dijon mustard 5 grams
  • 1 tsp honey 7 grams
  • 1 1/2 tsp lemon juice 8 ml
  • 1 tbsp extra virgin olive oil 15 ml
  • 1 tsp sweet smoked Spanish paprika 2.5 grams
  • 1 tsp dried oregano 1 gram
  • 1/2 tsp ground cumin 1.5 grams
  • 1/2 tsp onion powder 1.2 grams
  • pinch sea salt
  • dash black pepper


  • fresh parsley
  • dash hot smoked Spanish paprika


  1. Peel, wash and dry the potatoes, then cut each one into bite-sized pieces that are 2 cm thick (3/4 inch), add the cut potatoes into a stock pot, fill with water, just enough to barely cover the potatoes, season generously with sea salt and heat with a high heat

  2. After 15 to 20 minutes the potatoes should be cooked through, just pierce them with a toothpick, if it easily goes in but with some resistance they are ready, drain the potatoes into a colander and rinse under cold water

  3. While the potatoes are draining make the sauce, add the mayonnaise into a bowl, finely grate in the clove of garlic, add in the dijon mustard, honey, lemon juice, olive oil, sweet smoked paprika, oregano, cumin and onion powder, season with sea salt & black pepper and whisk together until you get a creamy sauce

  4. Once the potatoes are cool enough to handle add them into a serving plate, spoon the sauce over the potatoes, then sprinkle with a kiss of hot smoked paprika and some fresh parsley, enjoy!

Recipe Notes

Get the Spanish Paprikas I used to make this Recipe (25% OFF Your Order if You Purchase From this Link)

Nutrition Facts
Spanish Patatas Mozárabes
Amount Per Serving
Calories 273 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 1g6%
Trans Fat 0.01g
Polyunsaturated Fat 2g
Monounsaturated Fat 3g
Cholesterol 2mg1%
Sodium 437mg19%
Potassium 1111mg32%
Carbohydrates 49g16%
Fiber 6g25%
Sugar 4g4%
Protein 6g12%
Vitamin A 274IU5%
Vitamin C 51mg62%
Calcium 46mg5%
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. Anne K

    5 stars
    Hice estas papas para la familia esta noche y les encantaron. Las comieron y pidieron más. Voy a tener que hacer más la siguiente vez que las hago. Gracias por la receta. –A <3

    02 . Mar . 2024
    • Spain on a Fork

      Cuanto me alegro! Saludos 🙂

      03 . Mar . 2024
  2. Laura

    5 stars
    I made this last night and it was absolutely delicious! I used baby Danish potatoes because I am visiting from Toronto Canada and regular paprika because we didn’ have smoked on hand but it was fabulous! Thanks for this recipe!!!

    20 . Dec . 2023
    • Spain on a Fork

      Happy to hear that! Much love 🙂

      21 . Dec . 2023
  3. Celso Alfredo

    Soy un viejo, jubilado, de ,,74 anos, 2024,, regreso a la escuala technics, para, 111,in commercial cooking, ayudame, Manda Buena’s recipes espanolas, para mi exito

    El viejo

    19 . Nov . 2023
    • Spain on a Fork

      Buena suerte! Aqui tendras muchas recetas 🙂 Saludos

      20 . Nov . 2023
  4. Mark

    Hola Albert..that mozarabes sauce sounds great..what else would you serve the sauce with instead of potatoes?? …ps that creamy paprika and garlic rice dish is amazing!!..made it a few times now..

    12 . Nov . 2023
    • Spain on a Fork

      This sauce will work with just about anything you can imagine! Much love 🙂

      13 . Nov . 2023
  5. Ramya

    Cant wait to make this soon for me i never had spanish patatas mozarabes before perfect for my after office snacks love your recipes as always brightens up my day everyday after work

    10 . Nov . 2023
    • Spain on a Fork

      Sounds great Ramya! Much love 🙂

      11 . Nov . 2023
  6. Lois

    Im going to cook the potato dish you’ve sent me on Sunday and wondered as I have bought a piece of lamb , if you have a good Spanish dish for lamb that I could do with them. Loving your recipes , keep up the good work . Lois 🇪🇸

    10 . Nov . 2023
    • Spain on a Fork

      Sorry no lamb recipes 🙂 Much love

      11 . Nov . 2023

Leave A Comment

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

Recipe Rating