The Creamiest Vegan Potato Salad You Will Ever Eat

When you think vegan potato salad, you think perfectly cooked spuds with a tangy creamy dressing. This one is no different but the addition of the Sheese Original Vegan Creme Cheese will literally blow your mind. It elevates the humble potato salad to a creamy experience that will have anyone trying it in complete bliss.

When you say Vegan Potato Salad it can sometimes leave people thinking it won’t be any good, because mayonnaise and eggs are essential. But gone are the days when vegan mayonnaise was terrible, it’s stepped up to where you wouldn’t even know the difference.

Tell us:

Make sure you tag us on Instagram @messy.veggies or Facebook @messyveggies and hashtag #messyveggies if you recreate any of our recipes, we love to see your photos!

Do you like what you’ve seen so far? We sure hope so! Do us a favor, head over to our Facebook page and give it a like, or follow us on Instagram or subscribe to our YouTube channel. You can also follow us and share this and other messy veggies recipes on Pinterest. We’d be so grateful if you did.

Creamy Vegan Potato Salad

Course Salad, Side Dish
Cuisine Vegan
Keyword salad, vegan
Cook Time 30 minutes
Servings 6
Author Simon Hall


  • 1/2 Red Onion
  • 1 cup Vegan Mayonnaise
  • 1.5 kg Baby White Potatoes
  • 2 Spring Onions
  • 100 grams Sheese Original Cream Cheese
  • 1 tsp Seeded Mustard


  1. Cut your baby potatoes in half and place in a large pot. Cover with water and place on the stove. High heat until the water boils, then reduce heat to medium for 5 mins. Check to see the potatoes are tender by poking with a knife.

  2. Drain the potatoes when done and rinse with cold water. You will need to ensure the potatoes are completely cold before adding to the other ingredients.

  3. Dice your red onion and spring onions and set aside.

  4. Combine the Sheese, vegan mayo and seeded mustard and mix til combined.

  5. Take the cold potatoes, red onion and place in your salad bowl. Cover with the mayo mixture and mix thoroughly.

  6. Sprinkle with the spring onions.

  7. SERVE

Support Messy Veggies for as little as $2 – Every contribution helps support this resource – Thank You

Recent News

Recipes To Try