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.
I’m a big fan of potatoes—mashed, fried, baked, or scalloped, you name it and I probably like it. I could practically eat these Crispy Roasted Potatoes Fries with Lemon-Aioli for breakfast, lunch, and dinner, so it was almost a no-brainer to combine potatoes with aioli for a fresh new take on this classic American potato salad. I mean, why not?
This colorful and festive salad is the perfect addition to any summer BBQ or Memorial Day/4th of July celebration! Many grocery stores now sell small bags of tri-color potatoes (I found mine at Trader Joe’s) but if you can’t find them, any potato will do.
This salad is creamy with a fresh hint of lemon and a sweet crunch from the bell pepper, and is the perfect side for any summer get together. If you make this be sure to tag me and #wifemamafoodie on Instagram so I can see your creations! Enjoy, friends!
Lemon Aioli Potato Salad
- Total Time: 30 mins
- Yield: 6-8 servings 1x
Description
This creamy potato salad combines the classic dish with the fresh lemon-garlic kick of a good aïoli. Using a mix of colorful potatoes makes this a perfect addition to your summer bbqs!
Ingredients
- 3 pounds potatoes (I used a mix of small white, red, and blue potatoes)
- salt
- 1 cup mayonnaise (recipe to make your own here. Use vegan mayo, if needed)
- 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
Instructions
- 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.
- Prep Time: 15 mins
- Cook Time: 15 mins
- Category: Salad, Gluten-Free, Side
Thank you so much for this aioli recipe dear. Love the colors and the combo. Can’t wait to try this out. YUMMY!
This looks delicious! I always put a little tarragon vinegar all over the potatoes after I first drain them, because that is how my mom makes it. I love it that way! This looks equally as delicious!
Those blue potatoes look delicious..unfortunately I can’t get them here but damn do they make things look delicious. Would it taste the same without them?
Thanks, Nicole! Yes, you can absolutely use any potato and it will taste the very same 🙂
Love that you have used 3 different potatoes in this salad. They make this salad so vibrant and beautiful. And that lemon ailoi sounds so refreshingly YUM, Joscelyn. Can’t wait to try this!
This is SO gorgeous! What a creative way to be colorful and festive, all while remaining natural. I’ve been so big into potato everything lately, I don’t know what’s been happening to me- I have always loved a potato in any form, but lately I actually crave it. This sounds great! Hope you and your family have a happy holiday weekend!