• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • About
  • Contact
  • Privacy

Wife Mama Foodie

Making Healthy Taste Good

June 30, 2016

Lemon Aïoli Potato Salad

Jump to Recipe·Print Recipe

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.

Lemon Aioli Potato Salad with Red, White, & Blue Potatoes | Free of gluten, dairy, eggs, and grains.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.

Lemon Aioli Potato Salad with Red, White, & Blue Potatoes | Free of gluten, dairy, eggs, and grains.
Lemon Aioli Potato Salad with Red, White, & Blue Potatoes | Free of gluten, dairy, eggs, and grains.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!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Lemon Aioli Potato Salad


  • Author: Joscelyn Abreu
  • Total Time: 30 mins
  • Yield: 6-8 servings 1x
Print Recipe
Pin Recipe

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

Scale
  • 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

  1. 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.
  2. In a small bowl mix together the mayonnaise, olive oil, lemon juice, zest, garlic, and a pinch of salt and pepper. Set aside.
  3. 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

Did you make this recipe?

tag @wifemamafoodie on Instagram and hashtag it #wifemamafoodie

 

Filed Under: Dairy-Free Tagged With: 4th of July, aioli, bell pepper, blue potatoes, Dairy Free, Egg Free, Garlic, Gluten Free, Grain Free, Independence Day, Lemon, mayo, Memorial Day, potato, red white and blue, salad, Side, Vegan

Previous Post: « Mixed Berry Slab Pie
Next Post: Grilled Summer Veggie Spelt Pizza »

Reader Interactions

Comments

  1. Kushi says

    July 5, 2016 at 11:27 am

    Thank you so much for this aioli recipe dear. Love the colors and the combo. Can’t wait to try this out. YUMMY!

    Reply
  2. Heather says

    June 30, 2016 at 7:10 pm

    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!

    Reply
  3. nicole says

    June 30, 2016 at 4:13 pm

    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?

    Reply
    • Joscelyn | Wifemamafoodie says

      June 30, 2016 at 8:13 pm

      Thanks, Nicole! Yes, you can absolutely use any potato and it will taste the very same 🙂

      Reply
  4. Anu - My Ginger Garlic Kitchen says

    June 30, 2016 at 2:04 pm

    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!

    Reply
  5. Minna says

    June 30, 2016 at 1:47 pm

    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!

    Reply

Trackbacks

  1. Red White and Blue Recipes You Actually Want to Eat! | The View from Great Island says:
    June 10, 2018 at 4:59 am

    […] RED WHITE AND BLUE POTATO SALAD ~ Wife Mama Foodie […]

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Hello! My name is Joscelyn and I love to share recipes that are healthy and delicious. Many of them are also free of dairy, gluten, and refined sugar! Pick out a recipe and let's get cooking! Read More…

Search

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
Posts may contain affiliate links. If you click on a link and purchase an item, I may receive a small commission on your purchase. It doesn’t affect the cost of the product at all and gives me the ability to pay for and maintain this blog. I never link to products I wouldn’t use myself. Thank you so much for your support!

Copyright © 2023 ·wifemamafoodie.com