This post is sponsored by Whole Foods Market 365.

Memorial Day is coming up and we got you covered with the perfect party recipe! Every summer my mom would always make this potato salad for cookouts, barbecues, and parties. It has become a classic staple in my family, and I am excited to share this veganized version with you. Summer cookouts this year will be taken to the next level with this bomb AF potato salad! Brought to life by a mixture of vegan mayonnaise, mustard, fresh herbs, and veggies, this potato salad is packed with flavor and appeals to just about anybody. We used mini multicolored potatoes which added the perfect burst of color to the dish. We promise this is the perfect side dish to accompany vegan burgers, dogs, and all the cookout essentials this summer!

clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon print print icon squares squares icon Mom’s Vegan Potato Salad {easy + oil-free option} ★ ★ ★ ★ ★ 5 from 1 reviews Author: Chris @ Sweet Simple Vegan

Prep Time: 20 minutes

Cook Time: 10 minutes

Total Time: 30 minutes

Yield: 8 servings

Category: Side, Salad, Appetizer

Cuisine: Vegan, Gluten-free Print Pin Description Memorial Day is coming up and we got you covered with the perfect party recipe! Your summer cookout this year will be taken to the next level with this bomb AF potato salad! Fresh veggies, herbs, and an amazing creamy vegan dressing; this potato salad is packed with flavor and appeals to just about anybody! Ingredients 2 lbs. mixed baby potatoes, washed well and halved

lbs. mixed baby potatoes, washed well and halved 2 stalks celery, diced small

stalks celery, diced small ½ large red onion, finely minced

large red onion, finely minced 1 bell pepper, diced small (we used 1/2 red & 1/2 yellow)

bell pepper, diced small (we used red & yellow) 6 – 8 baby cornichon pickles, diced small

– baby cornichon pickles, diced small 2 tablespoons fresh parsley, finely chopped

fresh parsley, finely chopped 2 tablespoons fresh dill, finely chopped

fresh dill, finely chopped 2 tablespoons fresh chives, finely chopped For dressing: 1/3 cup vegan mayonnaise (or opt for 1 medium avocado)

vegan mayonnaise (or opt for medium avocado) 1/4 teaspoon garlic powder

garlic powder 2 tablespoons organic apple cider vinegar

organic apple cider vinegar 2 tablespoons whole grain Dijon mustard or German mustard

whole grain Dijon mustard or German mustard Salt and black pepper, to taste Instructions Place the potatoes in a pot and cover with a few inches of water. Place it on the stove over medium-high heat and bring to a boil. Once boiling, allow the potatoes to cook until just fork tender, about 6-8 minutes. While potatoes cook, prepare the remaining ingredients for the salad and combine everything in large bowl. Once the potatoes are cooked, drain them and add them to the bowl. In another small bowl, whisk together all of the ingredients for the dressing until smooth.* Pour the dressing over the salad mixture and mix until everything is evenly coated. Adjust seasonings to taste and serve. Notes If you are using avocado instead of mayonnaise, we recommend that you use a food processor for the dressing to ensure that it is completely smooth.

Nutrition facts do not take into account the addition of salt and pepper to taste.

We are excited to share that we partnered with Whole Foods Market 365 to put together this recipe. We checked out their brand-spankin’ new location in Long Beach, CA and we are so stoked that another location has opened up in the LA/OC area!If you haven’t yet heard of Whole Foods Market 365 , it is different than a regular WFM as it is a simpler grocery store experience with high-quality products at a more accessible price. They offer the same quality and hold the same standards while offering the best price points. Their goal is to make healthier living more affordable and we are all about that!PLUS their vegan product selection is aaamazing! This is just a fraction of what they sold– I just love how stocked up they were, making it easier to find what we needed. They even carry the Beyond Meat burgers and sausages, which are some of our favorite specialty items!If you make this recipe, let us know what you think in the comments below! + If you post any photos on Instagram, make sure you tag us @sweetsimplevegan and @consciouschris so that we don’t miss it, we love seeing your photos! Print

Nutrition facts label provided by Nutri Fox.

Disclaimer: This page may contain affiliate links, which simply means that we earn a commission if you purchase through those links, but your price remains the same. Thank you for supporting Sweet Simple Vegan!