
Let’s settle this once and for all: Does a potato salad recipe need mayo? Short answer: absolutely not.
This healthy potato salad is bright, herby, mayo-free, and honestly, my current favorite. Yukon Gold potatoes are boiled, then tossed while they’re still warm with a zippy vinaigrette of grainy Dijon mustard, red wine vinegar and extra virgin olive oil. Lots of fresh dill, parsley, chives and green onion go in at the end.
It takes about 10 ingredients and a little over an hour, most of it hands-off boiling and cooling time. It gets better as it sits, and oh, it holds up beautifully at picnics and potlucks.
Why You’ll Love This No-Mayo Potato Salad
- It’s mayo-free. I’ve never been a mayo girl. A freshly made aioli? Sure. But jarred mayo left out in the sun? That’s a hard no. You won’t miss it, I promise.
- It’s lighter. A simple olive oil vinaigrette replaces the heavy dressing, so it doesn’t weigh you down at a summer cookout.
- It’s packed with fresh herbs. Herbs are green, gorgeous, and full of flavor.
- It’s perfect for outdoor gatherings. It’s great cold or at room temperature, and it travels well to picnics, BBQs and potlucks.
- Bonus: It has resistant starch! When cooked potatoes cool, some of their starch turns into resistant starch, a type of starch that acts more like fiber in your body. (And yes, you can reheat them if desired!)
No-Mayo Potato Salad Ingredients
- Yukon Gold potatoes
- Extra virgin olive oil
- Red wine vinegar
- Grainy Dijon mustard
- Raw honey
- Sea salt and freshly ground black pepper
- Fresh dill, parsley and chives
- Green onions
See the printable recipe card below for the full amounts.
Ingredient Notes
Yukon Gold Potatoes
I prefer Yukon Golds (aka yellow potatoes) because they’re creamy, flavorful, and you don’t need to peel them. The skins add fiber and minerals. Baby red potatoes or new potatoes also work beautifully. Avoid russets; they tend to fall apart. You need 4 pounds, which makes about 10 servings, so it’s a great one for a crowd.
Grainy Dijon Mustard
Grainy mustard gives the dressing body and tang, and it helps the vinaigrette cling to every piece of potato. I like Sierra Nevada Stout Dijon, but any grainy Dijon works.
Vinegar
You can use just about any bright and tangy vinegar you want. I think red wine vinegar is GREAT here. Champagne vinegar would be my second choice. Apple cider vinegar would be good, too. I would avoid balsamic vinegar in this recipe.
Fresh Herbs
Fresh herbs are non-negotiable here. They brighten the whole dish and take it from “fine” to fabulous. Use what you have, but I highly recommend dill (my personal must-have!), parsley, and chives or green onion. Tarragon is optional but lovely. Go big on the herbs. It’s what makes this dish. Dried herbs just don’t give the same fresh flavor, but if they’re all you have, they’ll work.
How to Make No-Mayo Potato Salad
- Cut the potatoes: Scrub the potatoes and leave the skins on. Cut them into 1-inch pieces, all about the same size so they cook evenly.
- Boil: Put the potatoes in a large pot and cover them with an inch or two of cold water. Salt the water generously, bring it to a boil, and cook until the potatoes are fork-tender, about 12 minutes. Starting them in cold water helps them cook evenly.
- Make the dressing: While the potatoes cook, whisk the olive oil, vinegar, mustard, honey, salt, and pepper in a bowl or shake them in a jar. Chop the herbs.
- Dress them warm: Drain the potatoes in a colander and drizzle about ¼ of the dressing over them while they’re hot so they soak it up. Let them cool in the colander for about 20 minutes.
- Toss: Transfer the slightly warm potatoes to a big serving bowl. Pour the rest of the dressing over the top, add the herbs, and toss gently.
- Taste and chill: Adjust with extra salt, pepper, or a splash more vinegar if needed. Refrigerate until serving.
Your dressing should taste almost over-salted and have a lot of punch when you taste it on its own. Potatoes are mild and soak up a lot of flavor, so go big. Once it hits the potatoes and sits for a bit, it’s just right.
See the full recipe and tips in the printable recipe card below.
What to Serve with No-Mayo Potato Salad
Serve this healthy potato salad with grilled chicken, salmon, veggie burgers, roasted veggies, or your favorite summer main. A few of my favorites:
- Perfect Chicken Marinade for grilled chicken breasts
- Awesome Turkey Burgers
- Homemade Coleslaw and Easy Three Bean Salad for a full cookout spread
Storage and Make-Ahead Tips
- Make it ahead: This is a recipe that loves a little fridge time. Make it up to a day in advance for even more flavor, then taste it before serving and add a pinch of salt or a splash of vinegar if needed.
- Fridge: Store in an airtight container in the refrigerator for up to 4 days. It’s perfect for meal prep and lunchboxes.
- Serving outside: Like any potato salad, don’t let it sit out for more than 2 hours (or 1 hour on a really hot day). Set the bowl over ice if it’ll be out longer.
- Freezing: I don’t recommend it. Cooked potatoes turn watery and grainy once they thaw.
Love this recipe? Don’t lose it.
Save it (and every recipe you love, from any website) in Butler, my recipe & meal planning app. Start with my free 5-minute system for planning a week of meals.
You’re in! Check your inbox for my 5-minute system.
Potato Salad with Chives & Dill (No Mayo)
- Prep Time: 22 mins
- Cook Time: 55 mins
- Total Time: 1 hour 17 mins
- Yield: 10 servings
Description
This No-Mayo Potato Salad recipe is an all-time favorite. Loaded with chives & dill and tossed in a tangy dressing that soaks in the potatoes, you won’t even miss the mayo. It’s the perfect potato salad side dish for any occasion.
Ingredients
- 4 pounds Yukon Gold potatoes (or small potato of choice)
- 1/3 cup extra virgin olive oil
- 1/3 cup red wine vinegar (or pickle juice)
- 3 1/2 tablespoons grainy Dijon mustard (I like Sierra Nevada Stout Dijon)
- 1 tablespoon raw honey
- 1 teaspoon sea salt
- 1/4 teaspoon freshly ground black pepper
- 1/4 cup chopped fresh parsley
- 1/4 cup chopped fresh dill
- 3 tablespoons chopped fresh chives
- 1/4 cup chopped green onions (about 5 green onions; use both the white and green parts)
Instructions
- Cook the potatoes: Clean the potatoes and leave the skins on. Cut the potatoes into 1-inch cubes (that’s about 6-8 pieces from each Yukon Gold, or halve small potatoes). Aim to have all of your chopped potatoes about the same size so they cook at the same time. Add the potatoes to a large pot, then add cold water until the potatoes are covered by an inch or two. (Do not add chopped potatoes to already boiling water as they do not cook evenly.) Put the pot on the stove and bring the water to a boil. You can cover the pot until it’s boiling to make it boil faster if desired. Remove the lid if using when the pot comes to a boil to prevent overflow. Boil the potatoes about 12 minutes or until fork tender.
- Make the dressing: While the potatoes cook, whisk the extra virgin olive oil, red wine vinegar, mustard, honey, salt and pepper together to make the dressing. Set aside. Then, chop the herbs and set aside.
- Dress the warm potatoes: Drain the hot potatoes into a colander in the sink. Add about 1/4 of the dressing on top so some of it can soak in, being careful not to add too much as you’ll lose it through the colander. Just add a little so the hot potatoes can absorb some of the dressing. Let the potatoes sit to cool in the colander for about 20 minutes.
- Toss and chill: Transfer potatoes to a big serving bowl; they will still be slightly warm. Pour the rest of the dressing over the potatoes. Add the herbs and toss gently to combine. Adjust salt, pepper, and herbs as needed. Refrigerate until serving. Will keep in the refrigerator, covered, up to 4 days.
No-Mayo Potato Salad FAQs
What can I use instead of mayo in potato salad?
A bold vinaigrette. Grainy Dijon mustard, red wine vinegar and olive oil soak right into warm potatoes and give you all the tang of a classic potato salad without the heaviness.
Why should you dress potatoes while they’re warm?
Warm potatoes soak up the vinaigrette, so every bite is seasoned all the way through. Cold potatoes just get coated on the outside. That’s why some of the dressing goes on as soon as they come out of the pot.
What are the best potatoes for potato salad?
Waxy potatoes like Yukon Golds or red potatoes. They hold their shape and stay creamy, and you don’t need to peel them. Russets tend to fall apart.
Do you peel potatoes for potato salad?
Not for this one. Yukon Gold skins are thin and tender, and they help the pieces hold their shape. Just give the potatoes a good scrub before you cut them.
Can I make potato salad the day before?
It actually tastes better after a few hours in the fridge, so making it a day ahead is perfect. Give it a stir and a taste before serving.
What can I add to no-mayo potato salad?
Chopped capers, pickles, celery, or radishes add crunch and tang. A spoonful of lemon zest also adds a nice zing.
Planning a party? Here are more potluck recipes everyone loves.
If you make this no-mayo potato salad, let me know how you liked it and leave a star rating in the comments!





This herby no mayo potato salad recipe is fresh, flavorful, and so easy to make!.
Having a barbeque tomorrow and excited to see what the guest think! It’s smells yummy! I didn’t have enough red wine vinegar so I added some pickle juice to make up the difference. I also chopped in a little bit of celery and I’m going to finely chop a tiny bit of
dill pickle as well! Thank you!!
Hi Carla, Pickle juice is a great idea to sub for the vinegar, it will taste amazing! I also think potato salad always tastes best when it has some time to sit in the fridge. Let us know how it turns out. Thanks for stopping by to comment! ~E
Perfect for outdoor baby shower! It is so delicious with the right blend of herbs, olive oil, red wine vinegar! Very light tasting! Thanks so much!
Absolutely delicious! Thank you Elizabeth!
Candus, Glad you like it! This is one of my favorites, too. ~E
I make my own healthy olive oil mayo. Sometimes I add avocado or coconut oil to it. Mayo gets a bad rap, but can be part of a healthy diet if made with good ingredients. 🙂
Can’t wait to try this!!!