This delicious vegan potato salad from our cookbook, GREAT VEGAN BBQ WITHOUT A GRILL is so creamy, so flavorful, and so perfect for summer parties. It's one of our favorite potato salad recipes, and we know that you're going to love it just as much as we do.
Photo Credit: Kelly Allison Photography
Okay, I'm just going to say it, this is truly the best potato salad EVER! This isn't a claim that I take lightly, and I really don't like to make huge blanket statements like this, however, our creamy vegan potato salad IS the best, and so it had to be said.
What makes it so dang delicious? Many things.
First of all, the way we cook the potatoes is essential to getting the perfect texture for perfect potato salad. We cover whole (do not cut them) potatoes with cold salt water and then bring the water to a boil. Starting with cold salty water will ensure that your potatoes are super creamy. Trust us on this, we’ve tested the theory and it works.
The second thing that makes our Southern-style potato salad so good is pickles. Pickle juice and chopped dill pickles lend so much flavor and crunch. The tanginess of the pickles and the mild and creamy potatoes are the ultimate partners when it comes to making a good salad great.
The third thing that elevates our creamy vegan potato salad over all other recipes is that it’s made with love. It’s a recipe that has been passed down from generation to generation and there is so much love in it that it will make your heart grow even bigger than it already is.
Here’s another great thing about our vegan potato salad with pickles, it’s fairly easy to make. Aside from having to boil the potatoes, chop a few veggies, and mix up the creamy sauce, it’s really a less than challenging recipe.
We made the dressing from ingredients you probably have in your home already. If you have vegan mayonnaise (we love JUST brand), Dijon mustard, white wine vinegar, and some everyday spices, you can make the creamy dressing that binds the potatoes and the vegetables to make one fantastic potato salad.
Photo Credit: Kelly Allison Photography
Let’s take a quick look at how to make it.
First – Boil the potatoes until they’re just fork tender. You don’t want them to be mushy or you’ll end up with mashed potatoes.
Second - In a small bowl, whisk the mayonnaise, mustard, pickle juice, vinegar, sugar, garlic powder and onion powder until fully combined.
Third – Cut the potatoes into bite size pieces and put in a large bowl. Add the chopped celery, pickles and green onions and fold in the dressing until the potatoes are fully coated. Sprinkle with some paprika and refrigerate for a few hours until it’s chilled.
We love to serve our Southern creamy potato salad with our vegan ribz, our pulled BBQ, and just about every single recipe in our cookbook, GREAT VEGAN BBQ WITHOUT A GRILL. We can’t wait for you to make this! It will be your go to recipe for all of your summer get togethers.
Make this recipe and come back and let us know what you think. And don’t forget to take a picture of your gorgeous creation and tag us @veganosity on Instagram!
BUY OUR COOKBOOK! CLICK THIS LINK TO READ MORE ABOUT THE OVER 70 MOUTHWATERING RECIPES THAT YOU'LL FIND IN OUR COOKBOOK. CLICK THIS LINK TO PURCHASE.
Photo Credit: Kelly Allison Photography
Take a look at some of the wonderful reviews that other vegan food bloggers have written about the cookbook and get a few more recipes to try from the book.
Cheddar Stuffed Beet Burger review by The Vegan Pact
"Great Vegan BBQ Without a Grill by the mother/daughter dream team over at Veganosity is the BEST vegan cookbook I have ever created recipes from. And yes, I still love all the classics that everyone says are the most amazing. Oh She Glows, Nom Yourself, Thug Kitchen. But EVERY. SINGLE. RECIPE in this BBQ book totally blew me away."
Smoky Skillet BBQ Baked Beans review by A Virtual Vegan
"in their book, they have replicated the saucy, smoky and succulent flavours of classic BBQ for plant-based eaters and yet no grill or smoker is required!"
Texas BBQ Brisket by Allergylicious
"I seriously never thought I’d like jackfruit based off of past experiences but I’d eat it every day if it tastes like this. It’s just loaded with so much flavor and smokiness that it will fool most people into thinking this brisket was the real deal, cooked on the grill or in a smoker. It’ll make Texans proud!"
Pulled Shiitake Mushroom BBQ review by Beautiful Ingredient
"this recipe knocked my socks clean off. Full of flavor and texture while being simple to make, this is just one of many recipes from this cookbook that I have trouble keeping my socks on with. The steps throughout the book are easy to follow and tackle, with big, bold, beautiful results."
Southern-Style Creamy Potato Salad
Ingredients
- 3 pounds Yukon Gold potatoes
- 2 tablespoon ground sea salt
- 1 cup vegan mayonnaise
- 2 tablespoon Dijon mustard
- 2 tablespoon dill pickle juice
- 1 teaspoon white wine vinegar
- ½ teaspoon sugar
- ¼ teaspoon garlic powder
- ¼ teaspoon onion powder
- ¾ cup finely chopped dill
- 1 cup dill pickle finely chopped
- 2 ribs celery finely diced
- 4 green onions finely chopped
- 1 teaspoon paprika
Notes
Nutrition
Let’s connect! Hop on over to our Facebook page and give it a like, and follow us on Instagram and Twitter, and follow us and share this and other Veganosity recipes on Pinterest. We'd be so grateful if you did. If you like this recipe and can't wait to see what we're going to share next, subscribe to Veganosity. Just fill in the subscription box above our picture in the top right corner of the page. And, Alex and I love hearing from you, please leave a comment and let us know what you think of our recipes.
Nicole Dawson says
This does look like a fantastic potato salad! It'll go perfectly with your brisket I made the other week.
Linda Meyer says
Thank you, Nicole. It's my favorite potato salad ever!
Dianne says
I love creamy potato salads, and I'm going to take your word for it that this is the best! I'm looking forward to trying to!
Linda Meyer says
It really is delicious, Dianne. I hope you try it. 🙂
Cadry says
I totally agree that pickle is essential to a potato salad. I wish we were close enough to go on a picnic together!
Linda Meyer says
That would be so much fun!! Love that you get the pickle part of the salad, it's really the best. 🙂
Hedi says
Wow! Those pictures have me salivating! Would this work with sweet potatoes?
Linda Meyer says
Hi Hedi, thank you so much! I'm not sure I'd like the sweetness of sweet potatoes with the dill pickles and mayo. Although I could be wrong, it's always worth a try.
Trinity Bourne says
This seriously looks like the best potato salad EVER.
I adore your use of ingredients here. Yummo!
Linda Meyer says
Thank you so much, Trinity! We're so happy you like it. 🙂
Alisa Fleming says
Wow, this is packed full of flavorful ingredients! No doubt that this would impress at potlucks, but I'm thinking lunches, too!
Linda Meyer says
So much flavor! Yes, it's great for packing in a lunchbox. Thanks, Alisa!
Kristina says
ah, we LOVE potato salad - this absolutely looks like a classic recipe!
Linda Meyer says
Seriously, I don't trust anyone who doesn't like potato salad. 😉 Thanks, Kristina.
colette says
Looks great, I'm trying today.
Linda Meyer says
Thank you, Colette! We've been getting great reviews from our readers and Instagram followers. Let us know what you think.
Trish says
I made this last night and boy oh boy was it fabulous. My parents, non-vegans, asked for the recipe and remarked on how good it was again this morning. Might have to look up a wfpb no oil mayo as I’m in love with this salad but trying to be better about no oil in my diet or processed foods. We have leftovers for tonight!! 😁
Linda Meyer says
Hi Trish! Thank you so much for the sweet comment. It totally made our day. 🙂 We're also trying to stay away from oil and are working on an oil-free mayo recipe. Stay tuned!