There’s nothing quite like the comforting embrace of warm potatoes fresh from the stove, and today, I’m thrilled to introduce you to a dish that takes this humble ingredient to captivating new heights: Patatas Mozárabes. Stumbling upon this Spanish treasure felt like discovering a hidden restaurant where the ambiance sings and the flavors dance on your palate, whisking you away to the sunlit streets of Sevilla. These Yukon gold potatoes emerge creamy and tender, lavishly draped in a zesty sauce that you’ll find nearly irresistible.
Picture this: a busy weeknight where the thought of fast food looms large, but instead, you can whip up an incredibly delicious, vegetarian-friendly dish in just 30 minutes. Whether it’s a satisfying side, a vibrant addition to your tapas spread, or a delightful stand-alone dish for one, Patatas Mozárabes has something to please everyone at the table. Let’s dive into the joy of cooking this flavor-packed delight that promises to elevate your weeknight routine!
Why You’ll Love Brutally GOOD Spanish Potatoes
Simplicity: This recipe allows anyone to create delicious Spanish cuisine from the comfort of their home without requiring advanced cooking skills.
Bursting Flavor: The zesty sauce pairs beautifully with tender Yukon gold potatoes, ensuring each bite is packed with a robust taste sensation.
Time-Saving: Ready in just 30 minutes, it’s perfect for those busy weeknights when you want something flavorful without the fuss.
Customizable: Easily tailored to fit vegetarian or vegan diets, you can adapt this recipe to cater to your guests’ preferences.
Versatile Serving Options: Whether you serve it as a side dish, a unique tapas option, or a main meal, Patatas Mozárabes pleases every palate.
Crowd-Pleaser: The comforting textures and distinctive flavors create a dish that’s sure to win over family and friends, making any dining experience feel special.
Brutally GOOD Spanish Potatoes Ingredients
For the Potatoes
• Yukon Gold Potatoes – Their waxy texture holds up beautifully when boiled; feel free to substitute with red or new potatoes.
For the Zesty Sauce
• Low Fat Mayonnaise – Provides a creamy base for the sauce; opt for plant-based mayonnaise for a vegan twist.
• Garlic – Adds a luscious depth; fresh cloves will give the best flavor.
• Dijon Mustard – Infuses a tangy kick; regular mustard works in a pinch.
• Honey – Introduces a subtle sweetness; you can swap this for agave syrup to keep it vegan.
• Lemon Juice – Balances the sauce’s richness with acidity; freshly squeezed is ideal.
• Extra Virgin Olive Oil – Contributes richness to the sauce; choose high-quality Spanish oil for authenticity.
• Sweet Smoked Spanish Paprika – Delivers a delightful smoky flavor; regular paprika is fine, though it misses that depth.
• Dried Oregano – Adds herbal notes; fresh oregano can be used if you’re lucky enough to have it.
• Ground Cumin – Offers a hint of earthiness; omit if you don’t have it.
• Onion Powder – Enriches the sauce with mild onion flavor; fresh onions can also work beautifully.
• Sea Salt & Black Pepper – Essential for enhancing flavors; be sure to adjust according to your taste.
For Garnish
• Fresh Parsley – Brightens up the dish with color and freshness; chop it finely for the best presentation.
• Hot Smoked Spanish Paprika – A sprinkle of this gives an extra kick; if you prefer milder heat, skip this step.
Get ready to enjoy these Brutally GOOD Spanish Potatoes, as they are both a comforting delight and an impressive side that will have everyone coming back for seconds!
How to Make Patatas Mozárabes
-
Prepare the Potatoes: Peel, wash, and cut Yukon gold potatoes into 2 cm (3/4 inch) pieces. This size allows for even cooking and a delightful texture.
-
Boil the Potatoes: Place the cut potatoes in a pot, cover with water, season generously with sea salt, and heat until boiling. Cook for 15-20 minutes or until tender, testing with a toothpick for doneness.
-
Cool Down: Drain the cooked potatoes and rinse them under cold water to stop the cooking process. This step helps maintain their firmness.
-
Whisk the Sauce: While the potatoes cool, combine low fat mayonnaise, grated garlic, Dijon mustard, honey, lemon juice, olive oil, smoked paprika, oregano, cumin, onion powder, sea salt, and black pepper in a bowl. Whisk until creamy and smooth.
-
Serve and Garnish: Once the potatoes are cool, arrange them on a serving plate, generously drizzle the zesty sauce over them, and finish with a sprinkle of hot smoked paprika and freshly chopped parsley. Serve immediately for the best experience!
Optional: Serve alongside a cool Spanish beer or refreshing white wine for a delightful pairing.
Exact quantities are listed in the recipe card below.
Brutally GOOD Spanish Potatoes Variations
Feel free to play with flavors and textures, crafting a version of Patatas Mozárabes that sings to your taste buds!
-
Greek Yogurt: Swap out mayonnaise for Greek yogurt for a creamy yet tangy twist that’s lower in calories. This swap provides a refreshing touch, making the dish lighter while still indulgent.
-
Chopped Olives: Add some chopped olives or capers to the sauce for a delightful briny kick. They’ll introduce a delightful savory contrast that really elevates the overall flavor profile.
-
Spicy Kick: Stir in some cayenne or chipotle for an extra kick of heat. Just be cautious with the quantity; you want it spicy enough to awaken the taste buds, but not overpowering.
-
Herb Infusion: Use fresh herbs like basil or thyme instead of oregano for a fragrant twist. The fresh notes will brighten your dish while offering a seasonal flair that feels vibrant.
-
Vegan Remix: For a completely plant-based experience, ensure all sauces and sweeteners are vegan-friendly. Incorporating coconut milk into the sauce can add a different but delicious creaminess.
-
Nutty Flavor: Try incorporating a spoonful of tahini into the sauce for a nutty element. It adds depth and richness that pairs beautifully with the potatoes.
-
Zesty Citrus: Boost the flavor by adding some lime zest along with the lemon juice. The additional citrus brightness brings a wonderful freshness that’s perfect for warm weather meals.
-
Cheesy Addition: For a decadently rich variation, fold in some crumbled feta cheese or vegan cheese alternatives after the sauce is made. This adds creaminess and a salty punch that complements the potatoes.
Make Ahead Options
These Brutally GOOD Spanish Potatoes | Patatas Mozárabes are perfect for busy home cooks looking to save time! You can prep the Yukon gold potatoes by peeling and cutting them into pieces up to 24 hours ahead; simply store them submerged in water in the refrigerator to prevent browning. Additionally, you can whisk together the zesty sauce in advance and refrigerate it for up to 3 days for maximum flavor. When ready to serve, simply boil the prepped potatoes as directed, cool them, and drizzle with the sauce for a vibrant, easy meal that’s just as delicious as if made fresh. Enjoy effortless, flavorful dining without the fuss!
What to Serve with Patatas Mozárabes?
Elevate your dining experience with delightful pairings that complement the vibrant flavors of these Spanish potatoes.
-
Garlic Shrimp: Tender shrimp sautéed in garlic and olive oil make a wonderful seafood companion, bringing a burst of umami.
-
Chickpea Salad: A refreshing blend of chickpeas, tomatoes, and cucumbers adds a bright, crisp contrast to the creamy potatoes.
-
Spanish Tortilla: This classic potato omelet adds heartiness and tradition to your meal, perfectly aligning with Spanish culinary heritage.
-
Grilled Vegetables: Smoky, charred veggies add depth and a medley of flavors, balancing the soft texture of Patatas Mozárabes beautifully.
-
Spanish Red Wine: Enjoy a glass of robust Tempranillo to enhance your meal, creating a harmonious flavor experience with every bite.
-
Chilled Gazpacho: This cold tomato soup serves as a refreshing starter, awakening the palate before indulging in your flavorful potatoes.
-
Olives and Manchego Cheese: A classic tapas pairing that adds savory, salty notes, creating an authentic Spanish dining experience.
Tips for the Best Patatas Mozárabes
-
Check Potato Texture: Ensure your Yukon gold potatoes are fork-tender but not mushy. A toothpick will help you avoid overcooking, keeping them just right.
-
Customize the Sauce: Don’t hesitate to adjust the sauce components. You can add more garlic for depth or a splash of lemon juice for an extra zing, enhancing your Patatas Mozárabes.
-
Vegan Friendly: For a perfect vegan version, switch to plant-based mayonnaise and agave syrup; this ensures everyone can enjoy this flavor-packed dish!
-
Herbs Matter: Fresh herbs make a difference! Using fresh oregano instead of dried will bring a vibrant taste that enhances your potatoes significantly.
-
Presentation Counts: Garnish with fresh parsley and a sprinkle of hot smoked paprika. A beautiful presentation elevates the dining experience and makes the dish irresistible!
How to Store and Freeze Patatas Mozárabes
Fridge: Store leftover Patatas Mozárabes in an airtight container for up to 3-4 days. This keeps them fresh and ready for a quick meal.
Freezer: If you want to make a batch ahead, freeze the sauce separately. Potatoes can become mushy when thawed, so it’s best to enjoy them fresh.
Reheating: For the perfect texture, gently reheat in the microwave or oven, adding a splash of water to the container to keep them moist.
Serving Quality: Although the flavors deepen when stored, the freshly made sauce is unrivaled, making it ideal to prepare just before serving for the best experience.
Patatas Mozárabes Recipe FAQs
How do I choose the right Yukon Gold potatoes?
Absolutely! When selecting Yukon Gold potatoes, aim for ones that are firm with smooth skin and no dark spots or blemishes. The ideal potatoes will feel heavy for their size and should be free of any sprouting. If you see any small sprouts, just remove them before cooking.
What is the best way to store leftover Patatas Mozárabes?
You can store leftover Patatas Mozárabes in an airtight container in the fridge for up to 3 to 4 days. Always let them cool to room temperature before sealing them up to prevent condensation. I often reheat them in the microwave for a quick meal or pop them in the oven to regain a bit of that crispy texture!
Can I freeze Patatas Mozárabes?
I recommend freezing the sauce separately as the potatoes can become mushy when thawed. To freeze the sauce, follow these steps:
- Let it cool completely, then pour it into an airtight freezer-safe container or a zip-top bag.
- If using a bag, remove as much air as possible before sealing.
- Label with the date, and it can be stored in the freezer for up to 3 months.
When you’re ready to use it, simply thaw in the fridge overnight and then reheat gently on the stove.
What should I do if the sauce is too thick?
Very! If your sauce turns out thicker than desired, just whisk in a splash of water or a bit more lemon juice until it reaches your preferred consistency. Taste and adjust seasoning if necessary. It’s all about making it just right for your palate!
Are there any dietary considerations for Patatas Mozárabes?
Definitely! For those with dietary restrictions, you can easily customize this recipe. Use plant-based mayonnaise instead of regular mayonnaise for a vegan version, and swap honey with agave syrup to make it completely vegan-friendly. Always read the labels if you’re catering to allergies, especially regarding the mayonnaise and any spices.
Can I make Patatas Mozárabes ahead of time?
Absolutely! While the potatoes are best enjoyed fresh, you can prepare the sauce a day in advance. Store it in the fridge in an airtight container and whisk again before drizzling over the potatoes. Just cook the potatoes and assemble right before serving for maximum flavor!

Brutally GOOD Spanish Potatoes Patatas Mozárabes Ready in 30 Minutes
Ingredients
Equipment
Method
- Peel, wash, and cut Yukon gold potatoes into 2 cm pieces.
- Place cut potatoes in a pot, cover with water, season with sea salt, and boil for 15-20 minutes until tender.
- Drain cooked potatoes and rinse under cold water to stop cooking.
- Combine mayonnaise, grated garlic, Dijon mustard, honey, lemon juice, olive oil, smoked paprika, oregano, cumin, onion powder, sea salt, and black pepper in a bowl. Whisk until creamy.
- Once potatoes are cool, arrange on a plate, drizzle with sauce, and garnish with paprika and parsley. Serve immediately.







