Ditch the heavy mayo and refresh your menu with this vegan-friendly, healthy potato salad featuring a zesty, Dijon vinaigrette. This vibrant, crowd-pleasing side dish is packed with fresh flavors, veggies, and herbs, making it the perfect light addition to your next summer BBQ or weekly meal prep.
Forget those heavy, store-bought versions that leave you feeling sluggish. This healthy potato salad recipe is loaded with real, whole-food ingredients that actually fuel your body. With fiber-packed potatoes and plenty of fresh, antioxidant-rich greens, you get all the flavor of a classic side dish in a much lighter, guilt-free package.
This recipe is a total staple for outdoor entertaining, especially when the weather warms up. Along with Fire and Ice Tomato Salad, it’s a huge hit at 4th of July bashes and Memorial Day weekend cookouts because it holds up beautifully in the heat, unlike traditional mayo-based salads.
Whether you’re hosting a casual backyard BBQ or looking for a light side to bring to a potluck, this salad is always the first to go. Just like our Mediterranean Bean Salad, its vibrant colors and fresh flavors make it feel a bit more special than your average side dish, fitting right in at everything from graduations to simple Sunday dinners.
To round out your menu, Crockpot Dr Pepper Chicken, Zucchini Taco Boats, and BBQ Chicken Sliders are some of our favorite high-protein main dishes that pair beautifully with this healthy potato salad.
Jump to:
🥘Ingredients
- baby potatoes- I like a combo of Yukon gold and red for color variety and flavor; I buy these pre-washed in steam-fresh bags and microwave them to make this recipe super easy; see notes on the recipe card for how to steam potatoes without bags
- celery- for crunch and flavor
- chives & fresh dill- these deliver fresh flavor and a wonderful accent to the salad
- extra virgin olive oil, red wine vinegar, & Dijon mustard- for the light and simple vinaigrette
- salt & pepper- to taste
See recipe card for quantities.
🔪Instructions
- Step 1: Cook potatoes (I like steaming them in the microwave); allow to slightly cool, then cut into quarters.
- Step 2: Add chopped celery, chives, and dill; mix.
- Step 3: Mix the vinaigrette ingredients and drizzle over the salad.
- Step 4: Add salt & pepper to taste; mix. Cover and refrigerate for a minimum of 1 hour for the salad to chill and to bring the flavors together.
Hint: When you use Yukon Gold and red potatoes, you can leave the skins on. Some of the skins will naturally slough off when cutting the potatoes into quarters after cooking; simply discard those, but leave the remaining on. This not only adds nutrients to the salad, it makes it pop with color.
🥣Substitutions
- Potatoes - swap Yukon Gold and red potatoes for russet potatoes if you prefer a fluffier, starchier texture (you will need to peel the skins)
- Vinegar - use apple cider vinegar instead of red wine vinegar for a subtler, fruitier tang
- Herbs - replace the dill and/or chives with fresh parsley and scallions to easily customize the flavor profile
📖Variations
- Mediterranean style - stir in some salty kalamata olives, sun-dried tomatoes, and a sprinkle of feta cheese
- Extra crunch - add julienned carrots and radishes for a crisp, refreshing texture that contrasts with the tender potatoes
See Seasoned Oven Roasted Potatoes for another easy and healthy potato recipe!
🍽Equipment
- large saucepan with lid (to boil potatoes if not using steam-fresh, microwavable bags)
- 6 cup or larger large salad bowl
- cutting board & chef's knife
- small mixing bowl & whisk
- sturdy salad spoons
🍶Storage
Store in an airtight container; keep refrigerated for up to 5 days.
Freezing isn't recommended.
💭Top tip
For the best flavor, drizzle the vinaigrette over the potatoes while they are still slightly warm. This allows the potatoes to absorb the dressing more deeply than if you wait until they are completely cold.
🗨️FAQ
Waxy potatoes like Yukon Gold, red potatoes, or baby potatoes are the best choice because they hold their shape and texture after being boiled/steamed and chopped. Unlike starchy russet potatoes, these varieties have a thinner skin and stay firm rather than turning into mush when mixed.
Yes, this salad actually tastes better on days 2 and 3 as the potatoes have more time to absorb the zesty flavors of the dressing. You can store it in an airtight container in the refrigerator for up to 5 days, making it an ideal candidate for easy weekend meal prep.
Since this healthy potato salad recipe uses a vinegar-based dressing instead of mayo, it is naturally more stable in the heat. However, for the best quality and safety, you should still avoid leaving it out in the sun for more than two hours. If you're hosting an outdoor party, keep the serving bowl nestled in a larger bowl of ice to keep it chilled and refreshing for your guests.
🥄Related
Looking for other recipes like this? Try these:
🍴Pairing
These are my favorite dishes to serve with this healthy potato salad recipe:
📋Recipe
Healthy Potato Salad
Equipment
- large saucepan with lid (to boil potatoes if not using steam-fresh, microwavable bags)
- 6 cup salad bowl
- cutting board
- chef's knife
- small mixing bowl
- whisk
- sturdy salad spoons
Ingredients
- 3 lbs baby potatoes I like a combo of Yukon gold and red for color variety and flavor; I buy these prewashed in steam-fresh bags and microwave them to make this recipe super easy; see recipe notes*
- 1 cup celery finely chopped
- ½ cup fresh chives finely chopped
- ½ cup fresh dill finely chopped
- 3 tablespoon extra virgin olive oil
- 2 tablespoon red wine vinegar
- 2 tablespoon Dijon mustard
- salt & pepper to taste
Instructions
- Cook potatoes (either steam in microwave or boil on stove--microwave method recommended for faster prep and easier clean-up). Allow to slightly cool, then cut into quarters.
- Add quartered potatoes, chopped celery, chives, and dill to large bowl; mix.
- In a separate small bowl, whisk together the oil, vinegar, and Dijon mustard; drizzle over vegetables.
- Mix thoroughly; add salt and pepper to taste.
- Cover and chill for a minimum of 1 hour before serving.
Notes
- Wash loose baby potatoes and prick the skins once or twice with a fork to prevent them from bursting.
- Place them in a microwave-safe bowl with about 2 tablespoons of water.
- Cover the bowl with a microwave-safe lid (left slightly ajar) or a damp paper towel to trap the steam.
- Microwave on HIGH for 9 to 12 minutes, or until they are fork-tender.
Nutrition
Please note that nutritional information is provided by a third party service and is intended for guidance purposes only. KitchenReadyBetty.com makes no claims to its accuracy.
Heidi says
Your homemade dressing transforms this potato salad into a totally tasty, feel good feast! I especially love that I only need 9 ingredients, most of which I almost always have on hand.
Kitchen Ready Betty says
We love a simple Dijon vinaigrette, and it totally works in this vegan potato salad!