If you’re one of those people who thinks potato salad is just a mushy side dish drowning in mayo, this one’s about to change your mind. It’s light, it’s got a little crunch, and it still hits that creamy, comforting note we all secretly crave. Best of all? It’s the kind of healthy potato salad you’ll want to eat straight out of the mixing bowl.
Whether you’re prepping for a picnic, need a weeknight side dish, or just want something that feels homemade (but doesn’t take an hour), this version works. It’s fresh, plant-based, and yeah, it happens to be gluten-free too. You don’t have to be vegan or on any kind of special diet to enjoy it – it just tastes good.
Active Time: 15 minutes
Total Time: 30 minutes
Servings: 4
Ingredients
This isn’t one of those 30-ingredient recipes you scroll past. It’s simple, but it doesn’t cut corners on flavor.
- 1.5 lbs baby potatoes (red or yellow work best), halved
- 1/2 cup celery, chopped small
- 1/4 cup red onion, finely sliced
- 1/4 cup fresh parsley, chopped
- 1/4 cup dill pickles, diced up
- 1 tbsp capers (skip them if you're not into that salty punch)
- Salt and black pepper to taste
Dressing:
- 3 tbsp olive oil
- 2 tbsp apple cider vinegar
- 1 tbsp Dijon mustard
- 1 garlic clove, grated or minced
- 1 tsp maple syrup
- Juice from half a lemon
Instructions
Preparation
Start with the potatoes. Scrub them well – no need to peel. The skins add texture and honestly, make it feel more “real food” than something from a deli counter. Cut them in half, or quarters if they’re chunky. Smaller bites mean more surface area for the dressing to soak in later.
Get your dressing ready while those boil. Whisk the olive oil, vinegar, mustard, lemon, maple, and garlic in a small bowl. It should look a little creamy and smell sharp in a good way.
Cooking
Boil the potatoes in salted water until they’re soft enough to pierce but still holding their shape. Don’t overdo it – you want tender, not mashed.
Once they’re done, drain them and let them sit for a bit. Tossing them while they’re too hot makes everything go soggy. Give them five minutes.
Serving
Now comes the fun part – build the salad.
In a big bowl, throw in your chopped veggies, herbs, and pickles. Add the potatoes while they’re still warm-ish. Pour the dressing over everything and gently mix it together. No smashing – just turn it all with a big spoon and let those flavors get cozy.
You can eat it warm (pretty underrated, honestly) or pop it in the fridge and serve it cold later. Both work.
Nutritional Value Per One Serving
Nutrition Facts
- Calories: 190
- Total Fat: 9g
- Saturated Fat: 1g
- Cholesterol: 0mg
- Sodium: 250mg
- Total Carbohydrates: 25g
- Dietary Fiber: 3g
- Sugars: 2g
- Protein: 3g
Tips and Variations
Even with simple recipes, there's always room to play around. This homemade potato salad is kind of a blank canvas – in the best way.
- Need more texture? Add chopped radishes, cucumber, or even roasted chickpeas.
- Spice it up: A little smoked paprika, chili flakes, or hot mustard changes everything.
- Want it richer? Stir in some tahini or a spoon of vegan mayo for that creamy edge.
And if you're someone who usually skips vegan potato salad – don’t. This one doesn't feel like you're missing anything.
Conclusion
There’s something oddly satisfying about making a salad with potato that doesn’t feel like it’s pretending to be healthy – it just is. It’s fresh, tangy, a little sweet, a little salty, and packed with flavor in every bite.
Honestly, it’s the kind of thing you make once and then keep making because it’s just that easy to love. Gluten-free? Yup. Vegan? Sure. But most importantly – it’s good food. No labels needed.
For more delightful recipes, check out our collection of salads.