Lemon Aïoli Potato Salad

By on June 13, 2022

Lemon Aïoli Potato Salad

This creamy lemon aioli potato salad combines
the classic dish with the fresh lemon-garlic flavor of a good aïoli.
Perfect addition side to your entree.



3 pounds small white, red, and blue potatoes


1 cup mayonnaise Use vegan mayo, if needed, or strained Greek Yogurt

2 tablespoons olive oil

2 tablespoons lemon juice

1 teaspoon zest

2 small cloves garlic, finely minced

Salt and pepper, to taste

1/4 cup chopped red onion

1/2 cup chopped red bell pepper

1/4 – 1/2 cup chopped flat leaf parsley



Place the potatoes and 2 tablespoons of salt in a large pot of water. Bring the water to a boil, lower the heat and simmer for 10-15 minutes, just until potatoes are barely tender when pierced with a knife. Drain the potatoes, then place them back into the empty pot and cover with a clean, dry kitchen towel. Allow the potatoes to steam for 10 to 15 minutes.


In a small bowl mix together the mayonnaise, olive oil, lemon juice, zest, garlic, and a pinch of salt and pepper. Set aside.

Note: Blue potatoes tend to bleed a little, so if you want to keep the color contained, mix them with a little aioli separately, to coat, before incorporating with the remaining ingredients.

Quarter (or slice) steamed potatoes and place them into a large bowl, along with onion, bell pepper, and parsley. Top with aioli and gently fold together. Season with additional salt and pepper, if needed. Keep refrigerated until ready to serve.

Top with additional chopped red pepper and/or chopped parsley.