Spanish Patatas Mozárabes Recipe
If you’re ready to dive into a vibrant blend of Spanish and Moorish flavors, let me introduce you to Spanish Patatas Mozárabes. This delightful dish is a warm, comforting potato salad kissed with creamy, garlicky mayo and aromatic spices — a celebration of textures and tastes that make every bite a revelation. Whether you’re looking for a standout tapa or a hearty side to share with friends, Spanish Patatas Mozárabes brings pure sunshine to your table with every golden, flavor-packed forkful.

Ingredients You’ll Need
You won’t believe how just a handful of pantry staples can create such an explosion of flavor! Every ingredient in Spanish Patatas Mozárabes is thoughtfully chosen: humble potatoes become the soft, earthy base, while a clever mix of spices and creamy sauce does the heavy lifting in flavor, color, and aroma.
- Yukon Gold Potatoes: Their creamy texture soaks up the sauce while keeping their shape beautifully — perfect for this salad.
- Low Fat Mayonnaise: The light, tangy creaminess marries all the bold flavors together without feeling heavy.
- Garlic: Just one clove adds a subtle kick and unmistakable aroma.
- Dijon Mustard: This sharp, slightly spicy addition perks up the whole dish.
- Honey: A touch of sweetness to balance out the savory and tangy notes.
- Lemon Juice: Adds brightness and a fresh zing that lifts the sauce.
- Extra Virgin Olive Oil: Adds silkiness to the sauce and a subtle, fruity flavor.
- Sweet Smoked Spanish Paprika: Spanish pimentón gives a smoky warmth and gorgeous color — a signature in this dish!
- Dried Oregano: Lends an earthy, herbal lift that keeps the flavors lively.
- Ground Cumin: Brings in a whisper of warmth and a touch of exotic aroma, echoing Spanish-Moorish influences.
- Onion Powder: Adds mellow umami and rounds out the sauce.
- Sea Salt: Don’t skimp — seasoning is key for both the potatoes and the sauce.
- Black Pepper: Just a dash gives gentle heat and balance.
- Fresh Parsley: Optional, but a sprinkle just before serving adds a pop of green and freshness.
- Hot Smoked Spanish Paprika: For an optional fiery finish if you want a little extra kick.
How to Make Spanish Patatas Mozárabes
Step 1: Prep and Cook the Potatoes
Start by peeling, washing, and drying your Yukon Gold potatoes. Cut each into bite-sized pieces about 2 cm thick — that’s just the right size to soak up the sauce but stay sturdy. Pop them into a stock pot, cover with just enough water to barely submerge them, and give a generous seasoning of sea salt. Bring to a boil over high heat and simmer for about 15 to 20 minutes. When a toothpick glides in with gentle resistance, you know they’re perfectly cooked.
Step 2: Drain and Cool
Once tender, pour your potatoes into a colander and rinse under cold water. This not only stops the cooking process but also keeps them from turning mushy. Let them drain well and cool until just slightly warm or at room temperature — we want them to hold up in the sauce, not turn to mash!
Step 3: Mix Up the Magic Sauce
While those lovely potatoes are cooling, it’s time for the secret weapon: the sauce. In a mixing bowl, add your mayo, finely grated garlic, Dijon mustard, honey, lemon juice, olive oil, sweet smoked paprika, oregano, cumin, onion powder, and then season with salt and pepper. Whisk it all together until smooth and creamy. The golden color and aromas will let you know you’re on track. This lush sauce is what makes Spanish Patatas Mozárabes sing.
Step 4: Assemble and Finish
Gently transfer the cooled potatoes to your serving plate. Spoon the creamy sauce over the top, cover every precious piece, and then for a little drama, dust with hot smoked paprika and scatter over a tangle of fresh parsley. The smell alone will summon dinner guests to the table before you can set down the fork.
How to Serve Spanish Patatas Mozárabes

Garnishes
A finishing sprinkle of hot smoked Spanish paprika provides a spark of color and just a teasing heat, while fresh parsley brings the whole thing to life visually. If you like, a few extra lemon wedges on the side let people adjust brightness to taste. Spanish Patatas Mozárabes is made to be a feast for the eyes as much as the palate!
Side Dishes
Serve Spanish Patatas Mozárabes with anything from grilled seafood to roasted chicken, or as part of a tapas spread alongside olives and roasted red peppers. It also fits beautifully next to garlicky shrimp, grilled veggies, or simple green salads — its creamy tang makes it a fantastic counterpoint to anything smoky or spicy.
Creative Ways to Present
Try piling individual scoops of Spanish Patatas Mozárabes into small tapas bowls for parties, or mound it high on a large platter for family-style sharing. For a fun twist, layer it in lettuce cups for a fresh hand-held snack, or serve with crispy bread for a satisfying starter. However you present it, this dish loves to be the center of attention!
Make Ahead and Storage
Storing Leftovers
If you have leftovers (though I doubt it!), store Spanish Patatas Mozárabes in an airtight container in the fridge for up to three days. The sauce will mingle even more deeply with the potatoes, which makes for wonderful next-day flavor.
Freezing
I don’t recommend freezing Spanish Patatas Mozárabes. The creamy sauce tends to separate and the potatoes can take on a mealy texture after thawing. Fresh really is best here!
Reheating
If you like your potatoes a bit warm, gently reheat leftovers in the microwave at half power in short bursts or let them come to room temperature naturally. If needed, add a spoonful of fresh mayo or a dash of olive oil to refresh the creaminess before serving again.
FAQs
Can I use a different type of potato?
Absolutely! While Yukon Golds are my top pick for their creamy texture, red potatoes or even small white potatoes work nicely — just aim for a waxy potato that doesn’t fall apart after boiling.
Is there a dairy-free option?
Yes! You can swap the low fat mayo for your favorite vegan or egg-free alternative. The tangy flavors and creamy texture are just as delightful, so Spanish Patatas Mozárabes stays friendly for everyone at your table.
How spicy is Spanish Patatas Mozárabes?
The main sauce is mild and smoky thanks to the sweet paprika, but adding hot smoked paprika as a garnish gives a touch of heat. If you like things milder, just stick with the sweet paprika, or sprinkle chili flakes for an extra punch!
Can I make Spanish Patatas Mozárabes in advance for a party?
Absolutely — it’s a great make-ahead dish! Assemble everything except the final garnishes, stash it in the fridge, and right before serving, add the parsley and final dusting of paprika to keep everything bright and beautiful.
What does “Mozárabes” mean?
“Mozárabes” refers to the historical blend of Christian and Moorish cultures in Spain, and this recipe captures that spirit by combining traditional Spanish potatoes with North African-inspired spices and flavors.
Final Thoughts
If you’ve never tasted Spanish Patatas Mozárabes, now’s your moment to fall in love with this unique and comforting dish. Each bite is rich with history and full of flavor, and I hope you’ll serve it proudly — or sneak a few bites straight from the bowl. Give it a try, share it with friends, and let its bold, sunny charm brighten your next meal!
PrintSpanish Patatas Mozárabes Recipe
A flavorful twist on traditional Spanish potatoes, these Patatas Mozárabes are coated with a creamy, spiced sauce that elevates the humble potato to a whole new level of deliciousness. Perfect as a side dish or a light meal.
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Boiling, Mixing, Assembling
- Cuisine: Spanish
- Diet: Vegetarian
Ingredients
Potatoes:
- 2 1/4 lbs yukon gold potatoes
Sauce:
- 1/2 cup low fat mayonnaise
- 1 clove garlic
- 1 tsp dijon mustard
- 1 tsp honey
- 1 1/2 tsp lemon juice
- 1 tbsp extra virgin olive oil
- 1 tsp sweet smoked Spanish paprika
- 1 tsp dried oregano
- 1/2 tsp ground cumin
- 1/2 tsp onion powder
- pinch sea salt
- dash black pepper
Extras:
- fresh parsley
- dash hot smoked Spanish paprika
Instructions
- Cut and Cook Potatoes: Peel, wash, and dry the potatoes. Cut into bite-sized pieces and boil until just tender. Drain and cool.
- Make Sauce: Combine mayonnaise, garlic, mustard, honey, lemon juice, olive oil, paprika, oregano, cumin, onion powder, salt, and pepper. Mix until creamy.
- Assemble: Place cooled potatoes on a serving plate. Spoon sauce over them. Sprinkle with paprika and parsley. Serve and enjoy!
Notes
- You can adjust the spice level by adding more or less paprika.
Nutrition
- Serving Size: 1 serving
- Calories: 280 kcal
- Sugar: 5g
- Sodium: 350mg
- Fat: 15g
- Saturated Fat: 2g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 30g
- Fiber: 4g
- Protein: 4g
- Cholesterol: 5mg
Keywords: Spanish Patatas Mozárabes, Patatas Mozárabes recipe, Spanish potato recipe