This post may contain affiliate links. Please read our disclosure policy.
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!
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
Mom’s Vegan Potato Salad {easy + oil-free option}
- Total Time: 30 minutes
- Yield: 8 servings
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
- 2 stalks celery, diced small
- ½ large red onion, finely minced
- 1 bell pepper, diced small (we used 1/2 red & 1/2 yellow)
- 6–8 baby cornichon pickles, diced small
- 2 tablespoons fresh parsley, finely chopped
- 2 tablespoons fresh dill, finely chopped
- 2 tablespoons fresh chives, finely chopped
For dressing:
- 1/3 cup vegan mayonnaise (or opt for 1 medium avocado)
- 1/4 teaspoon garlic powder
- 2 tablespoons organic apple cider vinegar
- 2 tablespoons 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.
- Prep Time: 20 minutes
- Cook Time: 10 minutes
- Category: Side, Salad, Appetizer
- Cuisine: Vegan, Gluten-free
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!
Hi, guys! I made this for a family & friends’ gathering this weekend and it was GREAT! The next day, it was even better! ( I made a lot of it!)
So happy to hear that 🙂
Made it and it was ah-mazing!. Loved by all!!
54921540095__AE89E656-CB47-4A3A-96F9-C5D8A56CCE49.JPG
So glad that you liked it! 🙂
I made this for my family’s get together this weekend and it was awesome. They all loved it and kept commenting on how fresh it tasted. Thanks for the great recipe!
Thank you for sharing, Bethany! 🙂
Really unique and delicious! I love the flavors of the pickles and the fresh herbs in this potato salad. Thanks Jasmine and Chris for sharing.
PERFECT for summer! Love a good potato salad!