Dill Pickle Potato Salad (Vegan)

Name: Dill Pickle Potato Salad
Prep time: 15 min
Cook time: 45 min
Total time: 1 h
Cuisine: American
Ingredients: 6 cups baby potatoes, quartered; 2 tbsp olive oil; 1 tbsp dijon mustard; 1/2 cup finely chopped shallots or onion; 1 tbsp garlic, finely minced; 1 tsp salt; 1/2 tsp pepper; 1/3 cup mayo (vegan or regular); 1 1/2 tbsp dijon mustard; 2 tsp liquid from dill pickle jar; 3/4 cup dill pickles, diced finely; 1 cup thinly sliced celery; 1 tbsp fresh dill, minced; Salt and pepper to taste; Optional: tofu bacon bits

Jump to Recipe·Print Recipe

This vegan dill pickle potato salad is EVERYTHING; it's creamy, tangy, refreshing and made with roasted potatoes for a bit of extra texture. Perfect as a summer side dish or light lunch.

overhead view of vegan dill pickle potato salad in large white bowl

Best potatoes for potato salad

For this salad, we use baby potatoes, aka new potatoes. True to their name, they're small in size and come in an assortment of colors, including red-skinned, white-skinned, and a deep purple.

They're rich in flavor and hold up well when cooked, making them a great option for potato salad. Plus, since they're so small, they're easy to prepare.

Fingerling potatoes and yukon gold potatoes both work as substitutes in this recipe as they have similar textures.

overhead view of vegan potato salad in bowl

Ingredients

Roasted baby potatoes: tossed in a mixture of thinly diced shallots, garlic, olive oil, dijon mustard, salt and pepper for extra flavor, then roasted to crispy, fork tender perfection.
Mayo: vegan or regular
Dijon mustard
Dill pickles + pickle juice: This recipe calls for both diced dill pickles and pickle juice, which is used in the dressing.
Celery: for a bit of textural contrast and fresh flavor.
Fresh dill
Optional (but highly encouraged): tofu bacon bits! They add salty, chewy, smoky flavor that pairs perfectly with potatoes. Of course, if you're not vegan, feel free to use regular bacon.

Lots of leftover fresh dill? Use in homemade quick pickles, dill pickle soup, or spicy pickled dilly beans.

Instructions

First things first, get the oven preheating to 375˚F for the potatoes.

Prep your potatoes, shallots and garlic, then toss in olive oil, dijon mustard, salt and pepper. Spread into an even layer on a sheet pan and roast for 30-45 minutes.

Stir once or twice while roasting to ensure even cooking. They're done with they are fork tender and slightly browned and crispy. Set aside and let cool before adding to the salad.

While the potatoes are cooking, get started on your tofu bacon (if using). Follow the instructions in this post for the BEST crispy vegan bacon!

Next, whisk together the dressing ingredients.

Prep the remaining salad ingredients (pickles, celery and dill). Once the potatoes are cool to the touch, add everything to a large bowl and toss well to coat.

What's the best way to store potato salad?

Store leftovers in an airtight container in the refrigerator for 3-4 days.

If you're using vegan mayo, you don't have to worry too much about leaving it out on the counter. However, if you are using regular mayo, don't let it sit out for longer than 2 hours – be sure to refrigerate ASAP.

Can this be made in advance?

Absolutely! If you don't want to worry about your potato salad getting soggy, you can always prep the potatoes and other ingredients separately, then toss them in the dressing just before serving.

If you're serving the salad within 24 hours, go ahead and mix everything together at once – it actually gets more flavor the longer it sits.

Can I make this without mayo?

This recipe does contain mayo, but if you're not a fan, you can substitute with an oil and vinegar based dressing, like the one in this recipe.

What are some dishes that go well with potato salad?

Just about anything you'd serve at a summer cookout. A few of our favorites: Grilled Cauliflower Steak with Chimichurri, Grilled Corn, Black Bean & Avocado Salad and BBQ Grilled Tofu Skewers.

If you're not vegan, grill up some chicken, fish, or another protein of choice.

More side dishes you'll love:

Cucumber Avocado Gazpacho: the best 10 minute summer soup recipe!
Vegan Ce viche
Zucchini Fritters with Lemon Cashew Cream
Polenta Fries with Marinara
Sweet & Spicy Cucumber Salad

If you make this vegan dill pickle roasted potato salad, we’d love for you to leave a comment and rating below! We also love to see your creations on Instagram – tag us at @crowded_kitchen so we can see what you’ve been cooking.