The Best Creamy Vegan Potato Salad

oh my gosh, hello summertime potato salad, vegan style of course!! The Best Creamy Vegan Potato Salad is going to become your new go to summer recipe. it’s perfect for any and every occasion and you won’t even believe it’s vegan.

again, i find myself spending ridiculous amounts of time perfecting sauces because that has become a hobby i guess lol.

this vegan mayo sauce was actually inspired by a vegan BLT i made a while ago. i had the recipe for the sauce in my archives and i tweaked it a bit.

between the creamy texture and the flavor, i can promise you that you won’t ever miss the dairy + egg version.

ok, so potato salad usually entails boiled potatoes but ya know, we’re going to take things up one notch with roasted ones.

in terms of texture, i absolutely prefer roasted potatoes to boiled and the taste ends up being a bit better too in my opinion.

there’s a crunchy component too from celery and then oooooo some fresh dill, hot dayum the flavors are amazing. you can totally use other add ins, i just love the way these flavors mesh together.

let’s talk a little bit more about the sauce. so i used one of my absolute favorite brands, Primal Kitchen. they have the most incredible vegan mayo with real ingredients.

it honestly tastes just like the real thing! you can use any brand you want though. you’re also going to need dijon mustard, fresh garlic, onion powder, turmeric and paprika.

yes, it’s just that simple and the flavors are bold!

for the potatoes, you can use any kind that you want as long as they’re cut into smaller bite sized pieces.

i used three pounds of small yellow potatoes but red potatoes would be another great option. i like the smaller ones because then i just have to cut them in half.

other than the sauce ingredients, you just need some fresh dill and celery- so simple right?!

alright, if you love The Best Creamy Vegan Potato Salad, you’re also going to love these other recipes of mine!

Spicy Barbecue Breakfast Sweet Potatoes

Vegan Cheesy Spinach Twice Baked Potatoes

Vegan Pizza Twice Baked Sweet Potatoes

Vegan Garlic Ranch Smashed Potatoes

Hearty Winter Potato and Lentil Salad

Vegan Tzatziki Smashed Potatoes

Vegan Pizza Smashed Potatoes

are you going to make The Best Creamy Vegan Potato Salad?!

if you make one of my recipes, i would LOVE to see your creation! be sure to leave a review in the comments section, it is so appreciated and helps my small business. 

also, you can follow upbeetandkaleingit on InstagramPinterest, and Facebook for more vegan recipes!

do you want to save this recipe for later!? you can add the recipe to your recipe board on Pinterest!

it brings me so much happiness to see your beautiful recreations on Instagram :). tag me so that i can see and repost your food on my stories!

The Best Creamy Vegan Potato Salad

Recipe by MaryCourse: Lunch & Dinner, Salads, Side DishesDifficulty: Easy


Cooking time



6-7 servings as a side dish but this also depends on portion sizes!


  • 3 lbs small gold potatoes cut in half

  • 2 tbsp avocado oil

  • 1 and 1/2 cups sliced celery

  • 2 tbsp chopped dill

  • sauce
  • 3/4 cup vegan mayo

  • 1 tbsp dijon mustard

  • 1/2 tbsp minced garlic- i like to buy jarred from the store

  • 1/2 tsp onion powder

  • 1/4 tsp ground turmeric

  • 1/4 tsp paprika

  • sea salt and pepper to taste


  • preheat the oven to 400 degrees. cut the potatoes and drizzle with the avocado oil and make sure they’re coated evenly.
  • place on a baking tray and bake for 32 minutes until they’re light golden brown.
  • whisk the sauce ingredients and then add the celery to a large mixing bowl with the dill and potatoes.
  • pour the sauce over top and combine well until everything is evenly coated. store in the fridge in an airtight container and enjoy!

share this!


Leave a Reply

Your email address will not be published. Required fields are marked *

hi, i'm mary!

I create vegan recipes using real foods that will nourish both your body and soul.

Here, you’ll find everything from scrumptious desserts to savory and nourishing comfort food. Thank you for being here and I hope you enjoy my delicious creations!

shop my cookie dough

popular posts

never miss a recipe

Subscribe to get all of the latest posts sent straight to your inbox.