A vegan potato salad that doesn’t require commercial vegan mayo, tofu, cashews, OR a blender! Creamy, refreshing, and made with everyday ingredients.
Labor Day is coming and it’s still a million degrees out here in Baltimore, so that means it’s time for a nice refreshing vegan potato salad. Compared to when I first went vegan, the vegan mayo options available at stores are an order of magnitude better. But I still always enjoy making things from scratch when I can, and luckily with potato salad, it’s super easy to make a lighter, creamy olive oil-based version full of flavor.
Vegan potato salad with no weird anything
I essentially wanted my vegan potato salad to taste like a simple cross between American (mayo based, with veggies) and French-style (oil based, with herbs) potato salad. I use a mix of creamy red and gold potatoes. Then I add fresh celery for crunch, copious amounts of kosher dill pickle, and red onion for some bite.
Borrowing from the French I load the whole thing with fresh parsley, dill, and scallion. I’m seriously in love with the dish already before even adding any dressing. It tastes so fresh and bright with the herbs and crunchy veggies. If you aren’t a fan of celery or pickles, try adding some other crunchy and brine-y mix-ins like fresh bell pepper, and capers or olives.
The dressing is olive oil-based, with mustard and lemon. To give it more creaminess, I emulsify in a small amount of soy milk and coconut oil, but this part is totally optional and does add some saturated fat if you’re monitoring that. There are so many yummy things in this dish that you start to forget it’s totally plant-based, dairy-free, and mayo-free. You also won’t have much time to stop and think about it, because you don’t need a blender or any other dishes add from a cutting board, mixing bowl, and a smaller bowl to mix the dressing.
My most important secret for vegan potato salad
Last but not least! Regardless of anything else, the key to a great vegan potato salad (or any potato salad) is to cook the potatoes in heavily salted water. It almost feels like you’re pouring salt into your stock pot. My friend remarked “whoa that’s a lot of salt”, and that’s the level you want to be at. Well-seasoned potatoes make all the difference when putting your potato salad together. If you make this recipe and don’t salt the potatoes, then I am not liable for any lack of flavor!
Simple Vegan Potato Salad
Ingredients
- 2 lb small red or yellow potatoes, or a combination cut into bite-sized pieces
- 4 kosher dill pickle spears finely chopped (standard sized spears / 5.3 oz. total)
- 2 ribs celery thinly sliced
- 1/4 cup finely chopped red onion
- 1/4 cup finely chopped fresh dill
- 2 tbsp finely chopped fresh parsley
- 2 finely chopped scallions, white and light green parts
For the dressing:
- 1/2 tbsp refined coconut oil (optional) room temperature
- 1 tsp plain non-dairy milk (only if using coconut oil), room temperature
- 3 tbsp olive oil
- 2 tbsp prepared yellow mustard (or use 1 tbsp dijon mustard, plus more to taste)
- 1 tbsp lemon juice
Instructions
- Add the the potatoes to a stock pot and cover by a few inches with water. Add lots of salt to the water, and stir. Bring to a boil, and cook for 15-20 minutes, or until the potatoes are tender but not falling apart. While the potatoes are cooking, you can start chopping the other ingredients. When done, drain the potatoes and set aside.
- To make the dressing have a slightly creamier texture and color, use the optional coconut oil and non-dairy milk. Add them to a small bowl along with the olive oil and mustard, and whisk until combined. The mustard will help emulsify the oils together into a creamy mixture, long enough to dress the potatoes. If not using the optional ingredients then simply whisk the olive oil and mustard together.
- Add the lemon juice, and season to taste with salt (I started with 1/4 tsp) and freshly-ground black pepper to taste, and even red chili flakes if you desire. Also, stir in a few pinches of each of the chopped herbs.
- Add the drained potatoes to a mixing bowl with the pickles, celery, red onion, scallions, and the rest of the herbs. Stir in about half of the dressing. Set the whole thing in the fridge to cool completely.
- After the salad is cold, add the rest of the dressing according to your taste (I don't generally use quite all of it). Best enjoyed cold.
I'm Shannon, the writer and photographer of Yup, it's Vegan! I'm a morning person based in Baltimore, USA. My mission is to create healthy plant-based recipes that anyone would enjoy, using seasonal produce with inspiration from global flavors.
Jennifer says
I’ve made this twice now – and WOW – just so good. Huge hit at the BBQ. I chopped everything up quite small/finely, and the dressing was just perfect and simple. Thanks so much for sharing this recipe!
Banana Banana says
This potato salad is insanely good. The best potato salad ever. I’ve never been a fan of mayo, so the usual potato salad wasn’t something I enjoyed. I preferred the German version if I had to pick one, but it was a tad boring. Now this is the kind of potato salad I can get behind.
Dill Spears says
I beta tested a pre-published version of this recipe with 3 times as many pickles as are listed in this production version of the recipe, and I used a very small amount of unrefined coconut oil. It was really good though, and everyone enjoyed it. The first time I made it, I accidentally left it in the freezer and had to throw it out. It looked like a crystallized chunk of pickle. The second time I made it went much better, and was just in time for the labor day festivities. 5/7 would make again
DBH says
This was excellent. I only used the oil and mustard for dressing.
Your nutritional data does not show sodium. Any idea how much is in this?
Shannon @ Yup, it's Vegan says
I haven’t calculated the sodium just because it varies so much depending on the brand of mustard and pickles. If you want an accurate sodium count then I’d recommend calculating that yourself based on the products you have. So glad you enjoyed it!
Steve says
It is totally normal to eat 2lbs of potato salad over a weekend right?..right?
I made the dressing in my stand mixer because I’m lazy – it got way thicker than I expected and ended up coating the salad perfectly. Will definitely be making this again.