Smooth, garlicky Patatas Alioli make a quick, hearty side for family meals, ideal when you need something tasty that comes together with little effort.
Patatas Alioli are a traditional Spanish dish often served as a tapa or as a side for roasted meat or fish. I find them delicious in their simplicity.
Like Italian food, Spanish cooking is all about straightforward dishes made with good, fresh ingredients, and this recipe is a perfect example of that.
I always recommend making homemade aioli for the best result. It takes only about 10 minutes and can be prepared while the potatoes cook and cool. The flavour is so much richer than anything from a jar. Buen provecho!
Why You’ll Love Patatas Alioli
- Quick to prepare and ideal when you want something easy yet satisfying to share with family or friends.
- A great way to use up leftover boiled potatoes and turn them into something new.
- Keeps well in the fridge and is practical for make-ahead meal prep or packed lunches.
Key Ingredients for Patatas Alioli
Potatoes
Waxy varieties like Nicola or Yukon Gold keep their shape after boiling and let the aioli coat each piece evenly. Let them cool completely before mixing for the best texture.
Aioli
A good aioli brings the whole dish together with its creamy texture and gentle garlic flavour. I use my homemade aioli recipe for extra freshness and a richer taste.
Parsley
Fresh flat-leaf parsley adds colour and a clean, fresh note that cuts through the richness of the aioli. It also brings a light herbal flavour that lifts the dish and makes it look bright and appetising when served.
Find the complete list with measurements in the recipe card below.
How to Make Patatas Alioli
Step 1: Cut the cooled potatoes into 2.5 cm – 1-inch cubes.
Step 2: Add the aioli and salt to taste, then mix until the potatoes are evenly coated.
Step 3: Sprinkle the chopped parsley on top and serve.
Frequently Asked Questions
Yes, you can make it a few hours before serving. Keep it covered in the fridge and bring it to room temperature before serving for the best texture and flavour.
Boil the potatoes with their skins on, then peel them once cooled. This way, they keep their shape and taste better.
Yes, a good-quality store-bought aioli works well. For a fresher taste, you can also use my homemade aioli recipe made with garlic, egg yolk, and olive oil.
Yes, diced roasted red peppers, green beans, or peas can be added for extra colour and variety while keeping the Spanish feel.
Extra Help from the Kitchen
Cool Potatoes Completely – Let the potatoes cool fully before mixing. Adding aioli while they are warm can cause the sauce to separate and turn greasy.
Use Gentle Mixing – Fold the potatoes with a silicone spatula or large spoon, so they stay firm and don’t break apart while coating.
Add Aioli Gradually – Start with a few spoonfuls, then add more as needed. This helps you control the consistency and flavour of the dressing.
Taste Before Serving – Always taste at the end, since aioli already contains salt and garlic. Adjust lightly for a balanced finish.
Chill Briefly – Refrigerate the salad for about 30 minutes before serving so the flavours blend and the texture firms slightly.
Variations and Twists
Add Smoked Paprika – Stir a pinch of smoked paprika into the aioli for a warm, earthy note that enhances the potatoes and gives the dish a hint of Spanish depth.
Mix in Capers – Finely chop a few capers and fold them through the salad for a tangy, briny bite that balances the richness of the aioli.
Use Lemon Zest – Add finely grated lemon zest to the aioli to bring a light citrus aroma that works especially well when serving Patatas Alioli with fish.
Swap Herbs – Fresh chives or coriander make an easy substitute for parsley, giving the dish a slightly different aroma and a touch of colour.
Storage and Shelf Life
Store potatoes with aioli leftovers in an airtight container in the refrigerator for up to 2 days. Keep it well chilled until ready to serve.
Do not freeze, as the texture of both the potatoes and aioli will change once thawed. Serve cold or at room temperature for the best flavour and consistency.
Appetisers to Start Your Meal
Patatas Aioli Recipe
Ingredients
- 4 medium potatoes – boiled then peeled and cooled
- 6 –8 tablespoon aioli
- 2 tablespoon chopped parsley
- Salt
Instructions
- Cut the cooled potatoes into 2.5 cm – 1-inch cubes.
- Add the aioli and salt to taste, then mix until the potatoes are evenly coated.
- Sprinkle the chopped parsley on top and serve.
Love travelling as much as cooking?
Many of the recipes I share are inspired by places I've visited around the world. On Travel with Manu you'll find destination guides, itineraries and travel inspiration to help you plan your next adventure.
Hello! thanks for sharing your recipes! I love the patatas with alioli sauce. I tried them when I lived in Madrid. Now I can enjoy them here in the US ! thanks again!
Manu, this potato dish looks amazing! I love potatoes in any form but covered in homemade aioli?! Be still my grumbling stomach! This would be perfect to eat over the summer as a side (or on nights where I'm home alone, my main meal).