Sign up with your email address to be the first to know about new recipes and happenings!
Sign Up For Free Recipes

Red, White, & Blue Potato Salad

By Amber 7
This post contains affiliate links. Click on my disclosure to find out more!

Red, White, and Blue Potato Salad is a perfect accompaniment to your 4th of July side dishes! Made with red, white, and blue potatoes, and a warm bacon dressing, this is one mayo-free potato salad everyone will rave about!

Red, White, and Blue Potato Salad in a Red bowl of Fiestaware with a Fiestaware spoon

No 4th of July jubilee is complete without potato salad.

In fact, going without it as a 4th of July side is simply un-American.

To show how completely Patriotic (or uber clever and creative in the kitchen) I am, I have Americanized this German potato salad knock off by fattening it up a bit and using red, white, and blue ingredients and transforming it into this gorgeous and glorious Red, White, and Blue Potato Salad you should deft add to your list of 4th of July side dishes..

Red, White, and Blue Potato Salad

Red, White, and Blue Potato Salad in red bowl covered with chopped fresh basil


And most grocery stores will help you out by bundling together a bag of red, white, and purple potatoes…which we are totally pretending are blue for this red, white, and blue potato salad. If you can’t find bags of red, white, and blue potato salads bagged together.

Just buy them separately, but I will suggest buying the blue potatoes sparingly. The color has a tendency to take over the entire color of the potato salad if you’re not careful while stirring it all together, so be forewarned!

Red White and Blue Potato Salad topped with chopped fresh parsley in red Fiestaware Platter

Hot Bacon Dressing

My favorite part about this recipe is that it is mayo-free. I can’t stand potato salad that is loaded down with the stuff, especially when it’s been sitting out in the hot summer sun, so I usually try to bring a mayo-free side dish to parties when I have the chance.

This mayo-free potato salad is dressed with a warm bacon dressing that is absolutely to die for, and it’s super simple to pull together. All you need are a few simple ingredients:

  • Bacon
  • Apple Cider Vinegar
  • Dijon Mustard
  • Granulated Sugar
  • Garlic
  • Sweet Onion
  • Salt, Pepper, and Fresh Herbs for garnish
  1. At this point, you just need to fry the bacon in a pan.
  2. Remove bacon from the pan and allow to drain on a paper towel then slowly whisk in the vinegar, mustard, and sugar into the bacon drippings into the brown sugar and vinegar mixture. Return the pan to the heat without wiping clean.
  3. Saute the garlic and onion in the pan until soft and fragrant then add to the dressing. Toss w/ potatoes then stir in fresh herbs and top w/ bacon and serve.

I’m drooling just thinking about it!

Close up of red, white, and blue potato salad
Red, White, and Blue Potato Salad in red bowl covered with chopped fresh basil

Red, White, & Blue Potato Salad

Red, White, and Blue Potato Salad is a perfect accompaniment to your 4th of July side dishes! Made with red, white, and blue potatoes, and a warm bacon dressing, this is one mayo-free potato salad everyone will rave about!
No ratings yet
Print Rate
Course: 4th of July Side Dishes, Side Dishes
Cuisine: American, German
Keyword: 4th of july side dishes, mayo free potato salad, potato salad
Servings: 6
Calories: 208kcal
Author: Slim Pickin’s Kitchen


  • Saute Pan
  • Kitchen Spider
  • Glass Bowls
  • Fiestaware Serving Bowls
  • Fiestaware Serving Spoons


  • 2 lb mixed red, white, and Peruvian purple potatoes
  • 2 tbsp kosher salt
  • 8 slices thick center cut bacon
  • 1/4 cup apple cider vinegar
  • 1 tbsp prepared whole grain or Dijon mustard
  • 1 tbsp granulated sugar
  • 1/2 a medium Vidalia or sweet onion chopped
  • 2 cloves garlic minced
  • Salt & pepper to taste
  • 2 tbsp freshly chopped flat leaf parsley
  • 2 tbsp freshly chopped fresh basil


  • Wash and dry potatoes, chop into bite size pieces, and place in a large dutch oven. Add enough water to cover the potatoes, cover with a lid, and bring to a boil over high heat.
  • Once boiling, lower heat to med-high, remove lid, add salt, stir, and continue boiling for 15-20 mins or until fork tender and cooked through.
  • While potatoes are boiling, pre-heat a saute pan over medium high heat and slice bacon into thin strips.
  • Once pan is hot, add bacon and fry until golden brown and crispy.
  • Remove bacon from pan with a slotted spoon and place on a plate or cutting board lined with a paper towel.
  • Using the same pan the bacon was cooked in, saute garlic and onion over medium to med-high heat in the bacon grease, until soft and translucent, about 3-5 mins.
  • Slowly add vinegar, Dijon, sugar to the garlic and onion and stir until well combined. Carefully give it a taste, and add salt and pepper, if needed. Bring to a simmer and cook for 1 or 2 minutes. Remove from the heat.
  • Once potatoes are cooked, drain completely, and add them directly to the warm bacon dressing, stirring until well coated.
  • Carefully fold in half of the chopped bacon bits and half of the chopped fresh herbs until evenly distributed.
  • Add more salt and pepper if needed.
  • To serve, sprinkle with the remaining bacon and herbs.
  • Enjoy!
Tried this recipe?Mention @SlimPickinsKitchen or tag #ministrymeals!


*WWpts and WWpts+= 5 pts per serving*


Serving: 1g | Calories: 208kcal | Carbohydrates: 20g | Protein: 5g | Fat: 10g | Fiber: 1g

More 4th of July Recipes

Amaretto and Bacon Baked Beans
White Chocolate Covered Cherry Bombs
Blackberry Lemonade Sangria
Easy Slushy Pineapple Party Punch

Red, White, and Blue Potato Salad Pinterest Image

Love y'all!

What do you think?

Your email address will not be published.

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  • Deetz
    June 27, 2012

    This sounds phenomenal! Are you bringing it to Aunt Debbie’s house? What should I make? Any requests?

    • amber
      June 27, 2012

      Is everyone going to Aunt Debbie’s on the actual 4th?!? If so, we may actually be able to go! If we can, I will definitely bring it!

  • Brandon
    July 11, 2012

    I have been dreaming about this ALLLL DAYYYY… OMG..

  • […] Red, White, & Blue Potato Salad […]

  • […] luck dishes such as my Bacon & Brown Sugar Sweet Potato Salad, Summertime Succotash Salad, or Red, White, & Blue Potato Salad are made without it. So, it shouldn’t be a surprise that my pasta salad would follow […]

  • […] a red, white and blue potato salad from Slim Pickin’s Kitchen plus a vegan roasted sweet potato salad from On Tap For Today […]

  • […]  Mexican Street Corn w/ Honey Buffalo Butter & Gorgonzola Cheese Raspberry Cheesecake Yogurt Pie Boiled Peanuts Mini Frozen Coconut Cream Key Lime Cheesecakes Balsamic Bowtie Pasta Salad Cucumbers & Vinegar Pasta Salad w/ Meyer Lemon & Sweet Basil Dressing Strawberry Rhubarb Port Swirl Ice Cream Berry Vanilla Whoopie Pies Tropical Chicken Sausage Dogs w/ Mango Mustard & Pineapple Relish Southern Style Strawberry Sweet Tea Red, White, and Blue Potato Salad […]