This post may contain affiliate links. Please read my disclosure policy.

No Mayo Lemon Dill Potato Salad with Asparagus is refreshingly well-seasoned with fresh dill tossed in an olive oil and mustard-based dressing that will blow your mind!

lemon dill potato salad with asparagus in a white bowl on a table.

This lemony dill potato salad is the perfect alternative to the classic potato salad with mayo-based dressing that is a staple at every summer get-together, especially backyard cook-outs.

Instead, pull out this no-mayo potato salad recipe when you want all the wonderful and comforting flavors of the popular dish without all the extra calories.

Why You’ll Love This Recipe

  • Fresh flavors. This potato salad is bright and herbaceous due to the freshly chopped dill and a splash of lemon juice — Yummy!
  • No mayo. Perhaps the best part of this recipe is how it’s made without heavily processed mayonnaise. 
  • Great for serving a crowd. Have a backyard BBQ, summer picnic, or back-to-school bash coming up? This is the perfect side dish to add to the menu — you’re sure to please your guests!
ingredients for lemon dill potato salad on a table.

Key ingredients & substitutions for Healthy Herbed Potato Salad 

  • Potatoes | For the perfect tenderness and buttery flavor, I like to use gold potatoes. My favorite is a bag of Tasteful Selections Honey Gold Potatoes. If preferred, red potatoes or any Yukon gold potatoes will also work well for this simple recipe.
  • Asparagus | Bring color and a satisfying crunch to the salad with fresh asparagus, rinsed and trimmed. If necessary, swap asparagus for fresh or frozen green beans.
  • Red onion | Add strong and tangy flavor with thinly sliced red onion. Use chopped green onions if you prefer something other than red onions.

Vinaigrette

  • Olive oil | Thin the dressing without losing flavor by incorporating olive oil. If preferred, use avocado oil or another mild-tasting oil instead.
  • Lemon | Brighten the taste of the dressing with fresh lemon juice. Add a little lemon zest if you like things extra tart and zesty!
  • Dill weed | Give the recipe a classic potato flavor with fresh and finely chopped dill. Replace the dill with other fresh herbs, like oregano, rosemary, or thyme, if desired.
  • Mustard | Mix some whole-grain mustard for a tangy dressing with savory notes. This also acts as a replacement for mayonnaise. 
  • Garlic | Toss in freshly minced garlic for subtle spice. If necessary, stir garlic powder into the dressing instead.
  • Salt and pepper | Round out the potato salad dressing flavor with a pinch of salt and freshly ground black pepper.

How to make Healthy Lemon Dill Potato Salad (No Mayo)

Even those who don’t typically love traditional potato salad can’t get enough of this tasty recipe with a twist!

STEP 1 | Boil potatoes

First, rinse and scrub the potatoes, placing them in a large pot with enough cool water to cover them by 2 inches.

Bring the pot to a boil over high heat and cook for 12 – 15 minutes, until the potatoes are fork tender and can be pierced by the tip of a sharp paring knife easily.

STEP 2 | Mix the dressing

lemon dill vinaigrette in a bowl with chopped fresh dill and a lemon half on a table.

Meanwhile, in a small bowl, whisk together the olive oil, lemon juice, dill, Dijon mustard, and garlic. Season to taste with salt and pepper, then set aside until ready to use.

tip

  • Make extra dressing to spice up grilled steaks, baked chicken, or pan-fried pork chops. Or drizzle it over simply seasoned grilled or roasted veggies!

STEP 3 | Remove potatoes and add asparagus 

Next, carefully transfer the cooked potatoes to a bowl with a slotted spoon, saving the boiling potato water. Then, add the asparagus to the boiling water and turn off the heat. Let them sit for about 5 minutes.

STEP 4 | Cool and chop asparagus 

asparagus in an ice bath; asparagus on a cutting board; potatoes quartered on a cutting board; chopped veggies in a bowl for lemon dill potato salad.

Once tender, drain the asparagus and plunge it into a bowl of ice water to stop the cooking process, letting the veggies cool for 5-10 minutes until the potatoes can easily be handled.

Then, slice the asparagus into bite-sized pieces and quarter the potatoes.

STEP 5 | Combine ingredients, chill, and serve!

pouring vinaigrette into a bowl with veggies and stirring with a rubber spatula.

Add the asparagus, potatoes, and red onion to a large bowl. Pour in the vinaigrette and toss gently with a rubber spatula.

All that’s left to do is to serve this delicious no mayo potato salad warm or chill for 30 minutes, then enjoy!

tips

  • For even bites that give you notes from each ingredient, chop the asparagus and potatoes to about the same size.
  • If possible, mix the dressing into the potatoes, onions, and asparagus while the potatoes are still warm. This will help the flavorful dressing coat and seep into the tender potatoes a little better.
  • When you allow the salad to chill in the refrigerator for a couple of hours, the flavors meld and develop, making for a delicious dish! However, it’s also tasty, served warm and freshly combined.
lemon dill potato salad in a bowl with a wooden spoon on a table.

Frequently asked questions

Can you reheat warm potato salad?

Sure! To enjoy healthy potato salad leftovers chilling in the fridge, heat them in a microwave-safe dish for a couple of minutes or toss them in a saucepan over medium heat. It’s also delicious served cold!

How long does potato salad last without mayo?

Even without mayonnaise, this creamy potato salad won’t last long at room temperature. After the salad has sat on the counter for no longer than two hours, keep it fresh by storing it in an airtight container in the refrigerator for up to five days. Any extra dressing can be stored in a separate container in the fridge, lasting up to ten days.

Can you freeze potato salad without mayonnaise?

Make potato salad last longer by freezing the leftovers to thaw for another day. Just store the salad in a freezer-safe container or bag. Then, let it thaw in the fridge overnight before serving. Remember that the recipe will likely have a different texture after being frozen.

What can you use instead of mayonnaise in a salad?

For today’s lemon dill potato salad, the mayonnaise is replaced with an olive oil and mustard mixture for the dressing. However, there are several other alternatives to mayo for potato salad, including sour cream, pesto, different mustards, and more!

Serving suggestions

Enjoy your non-mayo asparagus potato salad with flavorful Greek Turkey Burgers and juicy Italian Garlic Butter Burgers, or go all out with this Smoked Boston Butt for BBQ pulled pork — Delish!

For even more ideas, check out this collection of the 30 Best Dishes to Serve with Potato Salad — there are plenty of great recipes there!

Looking for more Potato Salads?

Try more delicious potato salad recipes before summer concludes, like this zesty and colorful Rainbow Lime Potato Salad or my quick Red Potato Salad with salty bacon bits and hard-boiled eggs. Or, if you’re looking for another way to use tasty gold potatoes, check out this classic and versatile Lemon Garlic Smashed Potatoes recipe.

a fork with a bite of lemon potato salad.

Behind the recipe: No-Mayo Lemon Dill Potato Salad 

Instead of giving you information about the fascinating origins of potato salad without mayonnaise, I want to spotlight a tasty discovery I made a couple of years ago– Tasteful Selections Honey Gold Potatoes!

You can sometimes find these buttery baby potatoes conveniently packaged in microwave bags, which makes this easy recipe even more effortless! 

These Tasteful Selections baby potatoes are pre-washed, don’t need to be peeled and have faster cook times than traditional potatoes. They help you rescue moments to spend with your family.

Tasteful Selections are sold at Fresh Market, Food City, and Walmart Supercenter locally. Check their website for other retailers in your area.

lemon dill potato salad with asparagus in a white bowl on a table with a blue striped linen and fresh lemons.

Please share!

Your shares are how this site grows, and I appreciate each one. Do you know someone who would enjoy this recipe? I’d love it if you would share it on Facebook or Pinterest!

Like this recipe?

Don’t forget to comment below the recipe and please give it a ⭐️⭐️⭐️⭐️⭐️ star rating!

lemon dill potato salad with asparagus in a white bowl on a table.

Lemon Dill Potato Salad with Asparagus

No Mayo Lemon Dill Potato Salad with Asparagus is well-seasoned with fresh dill and tossed in an olive oil and mustard-based dressing.
4.67 from 6 votes
Prep Time 12 minutes
Cook Time 15 minutes
Total Time 27 minutes
Course Vegetables & Sides
Cuisine American
Servings 6 servings
Calories 102 kcal

Ingredients
  

  • 1 16-oz pkg. Tasteful Selections Honey Gold potatoes
  • 1 lb. asparagus rinsed and trimmed
  • 1/3 cup thinly sliced red onion

Vinaigrette

  • 1/4 cup olive oil
  • 2 tablespoons fresh lemon juice
  • 3 tablespoons fresh dill finely chopped
  • 1 tablespoon whole grain mustard
  • 1 clove garlic minced
  • 1/4 teaspoon salt
  • 1/4 teaspoon black pepper

Instructions
 

  • Rinse and scrub potatoes. Place whole in a large pot and add enough cool water to cover the potatoes by 2 inches. Bring to a boil over high heat and cook for 12 – 15 minutes, until the potatoes can be pierced by tip of a sharp paring knife easily.
  • Meanwhile, in a small bowl, whisk together the olive oil, lemon juice, dill, Dijon mustard, and garlic. Season to taste with salt and pepper, then set aside until ready to use.
  • Carefully transfer the potatoes to a bowl with a slotted spoon. Then, add the asparagus to the boiling water and turn off the heat. Let sit for 5 minutes.
  • Drain the asparagus, then plunge it into a bowl of ice water to stop the cooking process. Let the veggies cool for 5-10 minutes, until the potatoes can easily be handled, then slice the asparagus into bite size pieces and quarter the potatoes.
  • Add the asparagus, potatoes, and red onion to a large bowl. Pour in the vinaigrette and toss gently with a rubber spatula. May serve warm or chill for 30 minutes before serving.

Notes

  • Make extra dressing to spice up grilled steaks, baked chicken, or pan-fried pork chops. Or drizzle it over simply seasoned grilled or roasted veggies!
  • For even bites that give you notes from each ingredient, chop the asparagus and potatoes to about the same size.
  • If possible, mix the dressing into the potatoes, onions, and asparagus while the potatoes are still warm. This will help the flavorful dressing coat and seep into the tender potatoes a little better.
  • When you allow the salad to chill in the refrigerator for a couple of hours, the flavors meld and develop, making for a delicious dish! However, it’s also tasty, served warm and freshly combined.

Nutrition

Serving: 1gCalories: 102kcalCarbohydrates: 5gProtein: 2gFat: 9gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 7gSodium: 127mgPotassium: 180mgFiber: 2gSugar: 2gVitamin A: 590IUVitamin C: 7mgCalcium: 24mgIron: 2mg

Life Love and Good Food does not claim to be a registered dietician or nutritionist. Nutritional information shared on this site is only an estimate. We recommend running the ingredients through an online nutritional calculator if you need to verify any information.

Keyword dill, lemon, potato salad, vinaigrette
Tried this recipe?Let us know how it was.
Sheila Thigpen, blogger

About Sheila Thigpen

Recipe Developer, Food Photographer, Food Writer

Sheila Thigpen is the publisher of Life, Love, and Good Food — a Southern food blog — and the author of Easy Chicken Cookbook and The 5-Ingredient Fresh and Easy Cookbook. After 20+ years in the publishing industry, she retired in 2018 to focus on her own creative endeavors full time. She and her husband live near the beautiful Smoky Mountains and have a precious little granddaughter who has stolen their hearts. As an influencer, Sheila has collaborated with brands like Creamette, Kroger, HERSHEY’S, Hamilton Beach, Garafalo Pasta, OXO, Smithfield, Valley Fig Growers, and more.

8 Comments

  1. Dear Sheila, I’m so excited about your quick house sale and new condo. I remember when we were getting ready to move north from South Carolina in 2004. The housing market was bad and there were tons of homes for sale in our neighborhood. We put up a for sale by owner sign and in five days it had an offer. We were moving north to plant a church and this was definite confirmation we were on the right track!!! Hope you love your new kitchen! This is one gorgeous potato salad! Great flavors and colors!

    1. Thank you, Allie! Isn’t it great when you get confirmation? We’re at peace with this move and know that God is with us every step of the way. I’d love to hear more about your mission – God Bless you!

  2. What a gorgeous potato salad and I LOVE the fact that there’s no mayo! This is perfect for outdoor events as it’s much safer to bring to picnics, etc. without the egg products! Good luck with your new digs and envious of that kitchen!

    1. Thank you, Christina! We’re extremely excited — not so much about the packing, but definitely excited about the new digs!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating