Red, White and Blue Patriotic Potato Salad Recipe

Red White and Blue Patriotic Potato Salad Recipe
Photo by Perry Santanachote

If you’re like millions of Americans celebrating the birth of our great nation with an outdoor cookout or picnic, this patriotic potato salad recipe will complement any main course. And it won’t compromise those summer goals. Our mayo-free version is not only healthier and vegan-friendly, but a safer bet when sitting out in the sun. So grab the red, white and blue decor — or don’t! This savory side dish is festive enough all on its own.

RELATED: 10 Healthy BBQ Recipes for Your Next Outdoor Party

Red, White and Blue Patriotic Potato Salad Recipe

Serves 8

Total time: 30 minutes plus chilling time


1 1/2 pounds tricolor baby potatoes
3 cloves garlic, smashed
2 tablespoons kosher salt
1 sprig fresh thyme
1 bay leaf
4 black peppercorns
1/3 cup extra virgin olive oil
3 tablespoons white wine vinegar
1 1/2 teaspoons stone-ground mustard
1 tablespoon agave nectar
1/2 cup minced fresh parsley leaves
1/4 cup minced scallions
Freshly ground black pepper


  1. Wash and scrub potatoes then cut them into 1-inch pieces. Put them in a large pot along with garlic, salt, thyme, bay leaf, peppercorns and enough water to cover them by 1 inch. Bring to a boil then reduce heat to a low simmer. Cook until tender but still firm, about 15 minutes.
  2. Meanwhile, make the dressing. Combine oil, vinegar, mustard and agave in a small jar, seal and shake vigorously until the dressing is emulsified and creamy.
  3. Drain the potatoes, rinse in cold water and drain thoroughly. Toss the potatoes with dressing, parsley and scallions until evenly coated. Add ground black pepper to taste. Cover and refrigerate for at least an hour to chill.
Red White and Blue Patriotic Potato Salad
Photo by Perry Santanachote

Want more summer-friendly cookout ideas? Try these 9 Delicious Watermelon Recipes and these 7 Quick and Easy Grilled Pizzas.

Originally published July 2014. Updated July 2017. 

Related Posts

Scroll to Top