Incredible No Mayo Potato Salad

This No Mayo Potato Salad may be the best potato salad you’ve ever had. It tastes just like classic picnic potato salad! {MORE BELOW}

Why make a potato salad without mayo? Well, you know how you’re not supposed to leave foods with mayo out in the heat? Making potato salad without mayo lets you keep it out on your summer barbecue table for hours! Also, no mayo potato salad is vegan and gluten free, perfect for serving to guests of all diets.  This no mayo potato salad makes up for the mayo with healthy, real food ingredients, so we’d say it’s a healthy potato salad too. The best healthy potato salad we’ve ever had, in fact! Are we convincing you yet?

Make sure to watch the full Summer Barbecue Series for the full playlist of summer grilling recipes we made with Tessa from Handle the Heat!

For the potato salad
1 cup Cashew Mayonnaise (below)
2 1/2 pounds Yukon gold potatoes
3 tablespoons white vinegar
1 teaspoon kosher salt, divided
3 large celery stalks
5 green onions
1/2 cup minced Vlasik Kosher Dill Pickles
1 tablespoon Simple Truth Yellow Mustard
Black pepper

For the cashew mayonnaise
1 cup raw cashews
1/4 cup water
1/4 cup extra-virgin olive oil
1 1/2 tablespoons Simple Truth Yellow Mustard
2 tablespoons white wine vinegar
1 teaspoon maple syrup
1/4 teaspoon garlic powder
1/2 teaspoon kosher salt


We’re Alex and Sonja Overhiser, husband and wife team behind the food blog A Couple Cooks and vegetarian cookbook Pretty Simple Cooking! We create delicious and healthy vegetarian recipes that are simple to make at home.



Leave a Reply

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