Red, White and Blue Vegan Potato Salad


In a season filled with mayo-drenched coleslaw, pasta, and potato salads, it’s nice to have a flavor-packed option that’s naturally vegan and completely mayonnaise free. This vegan potato salad recipe gets its zing from the salad’s “accessories.” In addition to the simple, savory vinaigrette, olives and capers lend a bold, salty, and rich vibe that makes you forget that there isn’t a sprinkle of parmesan in the whole thing.

Red, White and Blue Vegan Potato Salad (naturally gluten-free, too!)

To give the food at your next barbecue or 4th of July party an All-American theme, this vegan potato salad uses a combination of red, white, and purple potatoes – all of which are getting easier to find at the grocery store.

Also, I recently learned that black olives are quintessential All-American ingredients. Did you know that 95 percent of the nation’s black and green ripe olives are grown on family farms in California?

Special Diet Notes: Patriotic Vegan Potato Salad

by ingredients, this recipe is dairy-free / non-dairy, egg-free, gluten-free, grain-free, peanut-free, nut-free, soy-free, vegan / plant-based, and vegetarian.

Red, White and Blue Vegan Potato Salad (Mayo-Free)
Prep time
Cook time
Total time
Serves: 4 servings
  • ½ pound red potatoes, diced
  • ½ pound Yukon Gold potatoes, diced
  • ¼ pound purple potatoes, diced
  • ⅔ cup California Ripe Olives, halved
  • ⅓ cup green onions, chopped
  • ⅓ cup celery, diced
  • 1 tablespoon red wine vinegar
  • 2 teaspoons Dijon mustard
  • 2 teaspoons capers, drained
  • 3 tablespoons extra virgin olive oil
  • ½ teaspoon salt
  • 1 pinch freshly ground black pepper
  • 2 tablespoons flat-leaf parsley, chopped
  1. In large pot, boil water and potatoes. Cook until tender, drain and cool to room temperature.
  2. Combine potatoes, olives, green onions and celery in a large mixing bowl and set aside.
  3. In medium bowl, whisk together red wine vinegar, mustard and capers.
  4. Gradually whisk in olive oil, then season with salt, pepper and parsley.
  5. Pour dressing over potato mixture and toss until evenly coated.

About Author

Alisa is the founder of, Food Editor for Allergic Living magazine, and author of the best-selling dairy-free book, Go Dairy Free: The Guide and Cookbook for Milk Allergies, Lactose Intolerance, and Casein-Free Living, and the new cookbook, Eat Dairy Free: Your Essential Cookbook for Everyday Meals, Snacks, and Sweets. Alisa is also a professional recipe creator and product ambassador for the natural food industry.


  1. Pingback: 70+ Labor Day BBQ Recipes | Ricki Heller

  2. Pingback: Simple Potato Salad without Mayo - Go Dairy Free

Leave A Reply

Rate this recipe: