Easy Vegan Potato Salad: A Midwestern Classic, Elevated
Hey there, flavor fanatics! Marcus here, ready to share a recipe that’s near and dear to my heart: potato salad. But not just any potato salad. We’re talking about a *vegan* potato salad that’s so creamy, so flavorful, and so satisfying, you won’t even miss the mayo (okay, maybe a little, but we’ve got a secret weapon!). Growing up in the Midwest, potato salad was a staple at every family gathering, potluck, and summer BBQ. My grandpa, a true grill master, always had his own secret recipe. This is my tribute to his legacy, with a modern, plant-based twist.
Why You’ll Love This Vegan Potato Salad
This isn’t your average bland, boring potato salad. This recipe is packed with flavor and texture, thanks to a few key ingredients and techniques. Here’s why you’ll be making this dish all summer long:
- Creamy Texture: The secret? A cashew-based dressing that’s rich, smooth, and unbelievably decadent.
- Bold Flavors: We’re not shy with the seasonings! Think tangy vinegar, zesty mustard, and a touch of sweetness to balance it all out.
- Easy to Make: No complicated steps or fancy equipment required. This recipe is perfect for busy weeknights or last-minute gatherings.
- Versatile: Customize it with your favorite veggies, herbs, and spices. The possibilities are endless!
- Vegan-Friendly: A delicious and satisfying option for vegans, vegetarians, and anyone looking to reduce their dairy intake.
Ingredients
- Potatoes (of course 😅): Yukon Gold or red potatoes are my go-to choices. They hold their shape well and have a naturally creamy texture. About 2 pounds should do the trick.
- Onions: I like a mix of red and yellow onions for a balance of sweetness and sharpness. Finely chop about 1/2 cup.
- Chives/Spring Onions/Dhania (I used spring onions): Fresh herbs are essential for adding brightness and flavor. I used spring onions, but chives or cilantro would also work beautifully. Use about 1/4 cup, chopped.
- Red Onions: Adds a nice pungent bite. About 1/4 cup, finely diced.
- A Protein (Boiled Eggs or Turkey Bacon) I used boiled eggs but you either or even both: Traditionally, potato salad often includes boiled eggs. For a vegan version, we’ll skip the eggs but you can add some crumbled tempeh bacon or chickpeas for a protein boost.
- Bell Peppers( I used red and yellow): For color and crunch! About 1/2 cup, diced.
- Mayonnaise: Use your favorite vegan mayonnaise. There are tons of great options available these days, made from ingredients like cashews, soy, or avocado. About 1 cup.
- 2 tbsp Mustard: Dijon mustard adds a tangy kick.
- 1 tbsp Honey/Sugar: A touch of sweetness balances out the acidity of the vinegar and mustard. Use maple syrup or agave for a vegan option.
- 1 tbsp Vinegar: Apple cider vinegar adds a bright, tangy flavor.

Step-by-Step Instructions
Alright, let’s get cooking! Here’s how to make this incredible vegan potato salad:
- Prep the Potatoes: Wash and scrub your potatoes. You can peel them if you prefer, but I like to leave the skins on for added texture and nutrients. Cut the potatoes into 1-inch cubes.
- Boil the Potatoes: Place the cubed potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil over high heat, then reduce the heat and simmer for 10-15 minutes, or until the potatoes are fork-tender. Be careful not to overcook them, or they’ll become mushy. Boil your potatoes until fork tender ensures you don’t overcook them. I added salt, fresh garlic and fresh rosemary to mine while boiling to make them more flavourful.
- Drain and Cool: Drain the potatoes in a colander and rinse with cold water to stop the cooking process. Let them cool completely. Drain the water and set aside.
- Make the Dressing: In a large bowl, whisk together the vegan mayonnaise, mustard, vinegar, honey/sugar, salt, and pepper. Adjust the seasonings to your liking.
- Combine the Ingredients: Add the cooled potatoes, onions, chives/spring onions, bell peppers, and tempeh bacon (if using) to the bowl with the dressing. Gently toss to combine, making sure all the ingredients are evenly coated. Add your boiled potatoes to a bowl and season with your salad seasoning. I didn’t have any so I used a teaspoon of paprika,garlic powder,onion powder and mixed herbs. Go in with your onions,chives and peppers Mix then go in with your salad dressing. Mix till everything is well combined then add in your turkey bacon/boiled eggs or both.
- Chill and Serve: Cover the bowl and refrigerate for at least 30 minutes, or up to 24 hours, to allow the flavors to meld. Mix again then serve. The longer it sits, the better it tastes! Serve cold and enjoy!
Pro Tips for the Best Vegan Potato Salad
Want to take your potato salad to the next level? Here are a few pro tips to keep in mind:
- Don’t Overcook the Potatoes: This is the most common mistake people make. Overcooked potatoes will be mushy and fall apart. Cook them just until they’re fork-tender.
- Season the Potatoes Well: Potatoes are naturally bland, so it’s important to season them generously. Add salt to the boiling water and season the potatoes again after they’ve cooled.
- Use High-Quality Vegan Mayonnaise: The mayonnaise is the base of the dressing, so it’s important to use a good one. Look for a vegan mayonnaise that’s creamy, flavorful, and not too sweet.
- Don’t Be Afraid to Experiment: This recipe is just a starting point. Feel free to add your own favorite veggies, herbs, and spices.
- Let it Chill: Chilling the potato salad allows the flavors to meld and develop. It also helps the potatoes absorb the dressing, resulting in a creamier texture. Ideally chill at least 30 minutes step.
Common Mistakes to Avoid
Even though this recipe is easy, there are a few common mistakes to watch out for:
- Using the Wrong Type of Potato: Starchy potatoes like Russets will fall apart when boiled. Stick to Yukon Gold or red potatoes.
- Adding the Dressing While the Potatoes Are Still Hot: The heat will cause the mayonnaise to separate and become oily. Let the potatoes cool completely before adding the dressing.
- Overmixing: Overmixing can cause the potatoes to break down and become mushy. Gently toss the ingredients together until they’re just combined.
- Not Tasting and Adjusting: Taste the potato salad after you’ve mixed everything together and adjust the seasonings as needed. You may need to add more salt, pepper, vinegar, or sugar to achieve the perfect balance of flavors.
Variations and Add-Ins
One of the best things about potato salad is that it’s so versatile. Here are a few ideas for variations and add-ins:
- Spicy Potato Salad: Add a pinch of cayenne pepper or a dash of hot sauce to the dressing.
- Dill Pickle Potato Salad: Add chopped dill pickles and a splash of pickle juice to the dressing.
- Mediterranean Potato Salad: Add chopped Kalamata olives, sun-dried tomatoes, and feta cheese (or vegan feta) to the salad.
- BBQ Potato Salad: Add crumbled BBQ tempeh and a drizzle of BBQ sauce to the salad.
- Everything Bagel Potato Salad: Toss all of your ingredients with your favorite everything bagel seasoning.
How to Store Vegan Potato Salad
Store leftover vegan potato salad in an airtight container in the refrigerator for up to 3-4 days. Keep in mind that the texture may change slightly as the potatoes absorb more of the dressing. If the potato salad becomes too dry, you can add a little more vegan mayonnaise or vinegar to moisten it up.
Frequently Asked Questions (FAQ)
Got questions? I’ve got answers!
- Can I make this potato salad ahead of time? Yes, absolutely! In fact, I recommend making it a day ahead of time to allow the flavors to meld.
- Can I freeze potato salad? I don’t recommend freezing potato salad, as the texture will change significantly. The potatoes will become mushy and the dressing may separate.
- Is this potato salad gluten-free? Yes, this recipe is naturally gluten-free. Just make sure to use gluten-free vegan mayonnaise and tempeh bacon (if using).
- Can I use a different type of potato? Yes, you can use other types of potatoes, such as yellow potatoes or fingerling potatoes. Just keep in mind that the cooking time may vary.
- I don’t like mustard. Can I leave it out? Yes, you can leave out the mustard, but it does add a nice tangy flavor. You can also try using a different type of mustard, such as honey mustard or Dijon mustard.
Serving Suggestions
This vegan potato salad is the perfect side dish for any summer meal. Here are a few serving suggestions:
- Serve it alongside grilled burgers, hot dogs, or veggie burgers.
- Bring it to your next potluck or BBQ.
- Pack it in your lunchbox for a quick and easy to make meal.
- Serve it as part of a picnic spread.
- Pair it with your favorite vegan sandwiches or wraps.
And there you have it! My take on a classic dish. I hope you enjoy this vegan potato salad as much as I do. It’s a perfect dish to bring to potlucks, BBQs, or just a simple side dish! Give it a try and let me know what you think! Happy cooking!
Internal Links

Vegan Potato Salad 🥗
Ingredients
Method
- Mix all the ingredients in a bowl, taste, then adjust accordingly.
- Boil potatoes until fork tender with salt, fresh garlic, and fresh rosemary.
- Drain the water and set aside.
- Add boiled potatoes to a bowl and season with paprika, garlic powder, onion powder, and mixed herbs.
- Add onions, chives, and peppers.
- Mix then add salad dressing.
- Mix till everything is well combined then add turkey bacon/boiled eggs or both.
- Mix again then serve.
Notes
