Potato salad seasoned with mild garlic aioli is an incomparable side dish for a barbecue or buffet.
Potato Salad with Aioli comes from Spain, where patatas alioli, boiled potatoes in garlicky aioli sauce, can be found in the display case of almost every tapas bar. The same combination works at a summer barbecue, a Finnish Midsummer buffet or simply as a weeknight side with sausages, chicken or grilled fish.
Aioli potato salad is quick to put together, but the result depends on the potatoes. Overcooked potatoes fall apart when you mix them, and the salad turns mushy. That’s why the potatoes are boiled in their skins and only until almost done. The skin keeps water from soaking into the potato, and the residual heat finishes the job as they cool.
You can make the aioli yourself with this recipe or use store-bought. When you make it yourself, you can adjust the amount of garlic to your taste. Note that there are two schools of aioli: with egg yolk and without. With yolk, it becomes a mayonnaise-like sauce that suits this salad especially well.
How to Keep Potato Salad with Aioli Firm
Choose a waxy potato, such as salad potatoes or even new potatoes. Floury varieties are great for mash, but in a salad they crumble.
Boil the potatoes in salted water over medium heat for about 15–20 minutes, depending on their size. Test with a knife: when the blade goes in easily but the center still feels slightly firm, drain the water.
Let the potatoes cool completely before mixing in the aioli. On warm potatoes the aioli turns runny and the salad becomes oily.
FAQ – Frequently Asked Questions
Can I make Potato Salad with Aioli ahead of time?
Yes. Put the salad together a few hours before serving and let it rest in the fridge so the flavors can blend.
Which potatoes are best for the salad?
Waxy potatoes, such as salad potatoes or even new potatoes. They hold their shape when mixed.
Can I freeze the salad?
No. The aioli separates and the potatoes turn watery as they thaw.
How can I vary the salad?
Add capers, chives or a pinch of smoked paprika. Red onion works in place of sweet onion.
What wine goes with it?
A garlicky salad calls for freshness. Try a Spanish Albariño or Verdejo, or a dry rosé. With grilled food, the wine is ultimately chosen to match the main dish.
Learn more about aioli: en.wikipedia.org/wiki/Aioli

Potato Salad with Aioli
Ingredients
- 1 dl aioli homemade or store-bought
- 4 large potatoes
- 1 sweet onion
- 1 handful chopped parsley
- ½ tsp salt
- ¼ tsp white pepper
Instructions
- Wash the potatoes and place them in a pot with their skins on. Add cold water to cover and a pinch of salt. Bring to a boil and cook over medium heat for about 10–15 minutes, depending on the size of the potatoes.
- Meanwhile, make the aioli following the recipe (or use store-bought).
- Peel the onion and chop it as finely as possible. Chop the parsley as well.
- When a knife goes into a potato easily but the center still feels slightly firm, drain the water and let the potatoes cool. They keep cooking in the residual heat, so don’t boil them too soft. Peel the potatoes once they have cooled completely, and cut them into pieces.
- Gently mix the potatoes, aioli, onion and parsley so the potatoes don’t crumble. Season with salt and pepper. Let the salad rest briefly in the fridge before serving.
Notes
- Choose waxy potatoes. Salad potatoes and new potatoes hold their shape, while floury ones fall apart easily.
- Cool the potatoes completely before adding the aioli, otherwise the sauce turns runny and the salad becomes oily.
- Sweet onion is mild. If you use red onion and want it milder, rinse the chopped onion under cold water.
- Keep the salad chilled, since homemade aioli contains raw egg yolk.
Nutrition
This post is also available in:
