Mayo Free Tri-Colored Potato Salad (GF, DF)

Mayo Free Tri-Colored Potato Salad (GF, DF)

Are you a mayo lover or a mayo hater?! I actually can’t eat mayo due to a food allergy, but according to this hilarious Buzzed video, where mayo haters try mayonnaise, people tend to love or hate it. Fortunately, for the purposes of this post it doesn’t matter how you feel about mayo. The tri-colored potato salad is a winner for those on both sides of the heated mayo debate with its appealing (mayo-free) dijon vinaigrette.

Mayo Free Tri-Colored Potato Salad (GF, DF)
Mayo Free Tri-Colored Potato Salad (GF, DF)

Now, that we’ve solved the to mayo or not to mayo debate, let’s here a bit about the dish. Bacon and scallions are two of my favorite ingredients. The bacon brings warmth, while the scallions bring freshness. You can cook up some extra of both of these ingredients to garnish your side dish. (This means that those who have the first scoop of this side will certainly have the best scoop with the extra ingredients. Yum!)

Mayo Free Tri-Colored Potato Salad (GF, DF)
Mayo Free Tri-Colored Potato Salad (GF, DF)

Now, this mayo free dressing adds a bit of lightness and tang to the salad. Since you add it while the potatoes are still warm, they have plenty of time to absorb all the flavor before cooling. This dish makes great leftovers as well to pack for lunch! So, without further ado, let’s see that recipe!

Mayo Free Tri-Colored Potato Salad*

Allergy Warning: Celiac Friendly. Free of Top 8 Allergens. Always pick specific ingredients that meet your dietary needs.


  • 6 strips thick-sliced bacon (& extra for garnish)
  • 1/4 cup olive oil
  • 1/4 cup white wine vinegar
  • 3 tbsp. dijon mustard
  • 1 cup scallion whites, minced
  • 1 cup scallion greens, minced (& extra for garnish)
  • 1/4 cup dry white wine
  • 1 lb. Yukon gold potatoes, quartered
  • 1 lb. red skinned potatoes, quartered
  • 1 lb. purple-skinned potatoes, quartered
  • Salt and Pepper


  1. Dice the six strips of bacon. Cook the bacon in the pan until crisp. Then, place the bacon bits a paper towel to absorb the excess grease.
    Mayo Free Tri-Colored Potato Salad (GF, DF)
    BACON! Be sure to dice before placing it in the pan!
    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Make sure it’s nice and crisp, but not burnt. 🙂

    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Finally, remove the excess grease. Ick!
  2. Whisk together the olive oil, white wine vinegar, dijon mustard, and scallion whites. Feel free to season with salt and pepper to your liking.

    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Creating the Dijon-Vinaigrette!
  3. Place potatoes in cold salted water. Cover. Bring to a boil. Remove lid and boil potatoes until fork-tender, approximately 5-6 minutes.

    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Cooking the potatoes in the salty water
  4. Drain potatoes and arrange in a single layer on a baking sheet.

    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Lots of potatoes!
  5. Immediately after (or at least while they are still warm), pour wine over warm potatoes and toss. This will allow them to absorb some extra flavor.
  6. Once the potatoes cool to room temperature, combine the potatoes, bacon, vinaigrette, and scallion greens to complete the dish. You may want to garnish with some extra bacon and scallions. Enjoy!

    Mayo Free Tri-Colored Potato Salad (GF, DF)
    Ta da!

*This recipe came from Issue 106, August 2014, but I still need to determine the food magazine! When it’s updated I’ll add that information.

That’s about it from here! This recipe quickly became a classic dish in our family. It’s a great side for bigger gatherings as well. And, these flavors are sure to transition you from summer to fall. Finally, I’m sharing this dish with my favorite party in the blogosphere- Fiesta Friday. This week it’s co-hosted by  Julie @ Hostess At Heart and Liz @ Spades, spatulas, & spoons.

Mayo Free Tri-Colored Potato Salad (GF, DF)
Mayo Free Tri-Colored Potato Salad (GF, DF)

Happy Cooking and have a wonderful weekend!

21 thoughts on “Mayo Free Tri-Colored Potato Salad (GF, DF)

  1. I’ve always enjoyed warm potato salad, so this looks delicious! I will be trying it! I also looked at the link to the sausage soup recipe again. It also seems like a great one to try for fall!
    As always thanks for sharing your information and inspiration, Kaila!
    Love Aunt Peg

    1. Thanks, Aunt Peg! Ohhhh, I love sausage soup, we haven’t had that around here lately. I’ll start posting some of my favorite fall soups up on Facebook or Instagram again as we make them. 🙂 Thanks for reading, and have a wonderful weekend!!

    1. You’re so quick! I hadn’t even given you credit for being a co-host in my post yet!! But, thanks for co-hosting. 🙂

      And, thank you! Yes, I love colorful dishes, especially when they’re filled with colorful fruits and vegetables. Hope you have a fabulous weekend!

  2. I love all kinds of potato salad, but I have never seen it prepared like this. This looks delicious! I do prefer mayo over salad dressing on my sandwiches, but…I like that you omitted it all together. Nice! You do not need either in this lovely, colorful salad! Great share! Happy FF!

  3. So beautiful, look at all those gorgeous colors in your potato salad. Mayo-free? Even better. I’ll bet the bacon gave it tons of flavor, anything tastes better with bacon. and I love the idea of wine too 🙂

    1. Thanks, Loretta! The bacon is one of my favorite parts. And, of course, you can even drink some of the wine while you’re cooking too! Have a fabulous weekend. 🙂

    1. Thanks, Nancy! It’s a great side dish. Although it was awhile back now, we had it at our Labor Day celebration this year. Hope you have a marvelous weekend! 😀

  4. I have always loved this version of potato salad, my mother always made it this way (she sometimes added a bit of the bacon fat as well). Thank you for reminding me and bringing this to FF. It is good for a large gathering because it doesn’t spoil easily. The different colored potatoes are wonderful.

  5. I just sent a link to my friends who are faced with a gluten free diet change. Thanks!
    This is a great recipe without mayo! yay!

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s