30-Minute Colorful Vegan Potato Salad
A vibrant potato salad featuring tender little potatoes dressed in tangy vegan mayo and pickle juice, then loaded with crunchy vegetables in every color of the rainbow. The warm potatoes absorb the creamy dressing while carrots, bell peppers, celery, and fresh herbs add texture and brightness. Perfect for summer barbecues, potlucks, or meal prep, this plant-based version delivers all the comfort of classic potato salad with extra nutrition and visual appeal. The overnight rest allows the flavors to meld beautifully.
Ingredients
- 1 ½ lbs little potatoes, quarteredrusset potatoes1:1budget-friendly
cut into 1-inch cubes
- 1 tsp salt
- 5 Tbsp vegan mayoregular mayonnaise1:1vegetarian
standard mayo works
- 3 Tbsp pickle juicewhite wine vinegar1:1pantry-friendly
less tangy
- ¼ tsp salt
- ¼ tsp paprika
- black pepper, to taste(optional)
- ¼ cup carrots, grated
- ¼ cup celery, thinly sliced
- 1 Tbsp dill, finely chopped
- 1 Tbsp garlic dill pickles, finely chopped
- 1 Tbsp red onion, chopped, soaked in ice water for 10 minutes
- 2 Tbsp green onion, finely chopped
- 2 Tbsp green bell pepper, finely chopped
- ¼ cup red bell pepper, finely chopped
Instructions
- 1
Cover potatoes with cold water in large pot, add salt and bring to boil over high heat
- 2
Reduce to simmer and cook until tender
- 3
Combine vegan mayo, pickle juice, paprika, salt, and black pepper in small bowl
- 4
Add dressing to warm potatoes and mix with fork, mashing slightly to thicken
- 5
Cool potatoes and dressing in fridge or freezer until room temperature or cooler
- 6
Gently mix in carrot, celery, dill, pickles, red onion, green onion, and bell peppers
- 7
Taste and adjust seasoning
- 8
Refrigerate before serving
- 9
Garnish with paprika and dill
Tips
Soak chopped red onion in ice water for 10 minutes to mellow its bite and prevent overpowering the salad.
Add dressing to warm potatoes so they absorb maximum flavor, but cool before adding fresh vegetables.
Refrigerate overnight for best flavor development as the pickle juice and herbs intensify over time.
Good to Know
Refrigerate covered for up to 3 days. Stir before serving as dressing may separate.
Make up to 2 days ahead. Add fresh herbs just before serving for best color and flavor.
Serve chilled as a side dish. Garnish with extra paprika and fresh dill.
Common Mistakes
Don't add vegetables to hot potatoes or they'll wilt and become mushy.
Avoid over-mashing potatoes or salad will become gluey instead of chunky.
Substitutions
standard mayo works
FAQ
Can I make this ahead for a party?
Yes, this salad actually improves when made 1-2 days ahead as the flavors meld. Store covered in refrigerator and stir gently before serving.
What if I don't have pickle juice?
Substitute with white wine vinegar or lemon juice for acidity, though you'll miss the signature pickle flavor that makes this salad special.
Can I freeze leftover potato salad?
Not recommended as the potatoes and vegetables will become watery and mushy when thawed. Best enjoyed fresh within 3 days.