Spicy Vegan Potato Salad Recipe #SundaySupper

spicy potato salad-2

Sometimes I just want a different type of salad when I’m having a bbq (which is year round in California, just being honest here). Potato salad is always a hit in this house but I can never live up to my Mother In Law’s salad according to my husband. That’s totally cool, I don’t try to replicate, I just make something different.

And this potato salad is different. Bonus, you can leave it out at a picnic, no mayo! And not very much oil to make up for it. The consensus was “THIS ROCKS!” and leftovers got eaten even if it isn’t very photogenic. It’s a nice change from a creamy or oily potato salad with no oomph. The spices are to taste so if your family likes it a bit hotter, adjust your hot sauce and spices. It’s all up to you! I measured to give you a gauge and this was rated above the burgers among the meat eaters.

Spicy Vegan Potato Salad Recipe


  • 4-5 medium red potatoes
  • 1 dill pickle
  • 1 shallot
  • 1 stalk celery optional
  • 1/2 green bell pepper optional
  • 1 Tbsp spicy brown mustard
  • 2 Tbsp olive oil
  • 2 Tbsp vinegar
  • 1 tsp garlic powder
  • 1 tsp smoked paprika
  • 1 tsp chili powder
  • 1 Tbsp hot sauce


  • Cut potatoes into bite size pieces and boil until cooked through.
  • Finely chop your pickle, celery, shallot and bell pepper, then set aside.
  • In a bowl big enough to fit your potatoes and chopped veggies mix the oil, vinegar, spices, mustard and hot sauce. Spice it how you see fit.
  • Drain the potatoes and pour them into the bowl with the oil and vinegar dressing you just prepared.
  • Add your chopped veggies in the potato bowl and mix everything together with a spoon carefully so as not to mash up the potatoes
  • Refrigerate for a few hours until chilled or overnight. Serve chilled.

Salads, Soups, Stews and Starters


Pastas, Pizzas and Casseroles


Tacos & Everything Wrapped

Other Main and Side Dishes

Join the #SundaySupper conversation on twitter on Sunday! We tweet throughout the day and share recipes from all over the world. Our weekly chat starts at 7:00 pm ET. Follow the #SundaySupper hashtag and remember to include it in your tweets to join in the chat. Check out our #SundaySupper Pinterest board for more fabulous recipes and food photos. Would you like to join the Sunday Supper Movement? It’s easy. You can sign up by clicking here: Sunday Supper Movement.

(Visited 305 times, 1 visits today)

About The Author


I'm Shannon and I love to bake, hike, play video games and have fun. I currently live in the Bay Area with my husband and cat.


  1. Looks delicious, Shannon! We sail most weekends and bring picnic food so I am always on the lookout for dishes that won’t kill us if they sit out for a while. 🙂 Pinning this on my Recipes to Try board!

  2. Oh this recipe looks fantastic. I actually don’t like mayo so finding potatoes salad recipes that don’t use it. I am so looking forward to BBQ season here in the UK.

  3. Okay, I’m definitely making this! I love potato salad and it’s just a really awesome bonus that this doesn’t have mayo. It’s the worst when you’re at a party and the potato salad goes bad. 🙁

Leave a Comment

Recipe Rating

CommentLuv badge

This site uses Akismet to reduce spam. Learn how your comment data is processed.