• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Cozy Peach Kitchen
  • home
  • About
  • Recipes
  • Nutrition & Lifestyle
menu icon
go to homepage
  • Home
  • Recipes
  • About
  • Lifestyle & Nutrition
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • About
    • Lifestyle & Nutrition
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Sides

    Herby Potato Salad (No Mayo)

    Published: Mar 9, 2022 by Cassidy Reeser · This post may contain affiliate links.

    22 shares
    jump to recipe

    This herby potato salad is packed with fresh spring flavors and is made with no mayo and no eggs! It's a great vegan option for potlucks or anywhere you need a healthy side dish.

    Herby potato salad in a white bowl.

    Recipe features

    • Dietary-features: vegan, vegetarian, gluten-free, nut-free, soy-free
    • Mayo-free: Olive oil and herb-based potato salad made with lemon juice, cilantro, dill, and chives.
    • Flavors: Tangy, herby, zesty and light.
    • Quick & easy: Comes together in under 30 minutes.

    If you're looking for a healthy side dish to make this spring, this is it! I know that a lot of people don't like mayo, so I wanted to share an easy mayo-free potato salad recipe. The herb dressing is similar to pesto because it's made with fresh herbs and olive oil.

    This potato salad is the best spring dish to serve at a potluck alongside vegetarian pasta salad, tahini coleslaw, and broccoli salad.

    Ingredients and substitutions

    Labeled potato salad ingredients.
    • Baby potatoes: This is a catch-all term for small potatoes called new potatoes. Choose baby potatoes that are a little bigger than a golf ball. I use tri-colored potatoes, but any gold or red baby potato works well in potato salad.
    • Fresh herbs: Cilantro, dill, and chives are the fresh herbs used in this recipe. Don't like cilantro? You can use an equal amount of parsley.
    • Green onions add texture and extra onion-y flavor.
    • Lemon juice and lemon zest add light, bright flavor to the dressing.
    • White wine vinegar contributes additional zest. An equal amount of white vinegar can be used as needed.
    • Dijon mustard adds a tangy and sharp flavor. Whole seed mustard also works.

    Steps to make

    Boil the potatoes

    Slices potatoes in water and sliced potatoes in a bowl.

    The first step to making this potato salad is to boil the potatoes until fork-tender. Add the sliced potatoes to a medium saucepot and cover with an inch of cold water and 1 tablespoon of salt.

    Bring the potatoes to a rapid simmer over medium-high heat. Adjust the heat to a low simmer. Simmer the potatoes for 8-12 minutes, until easily pierced with a fork.

    Reserve at least ½ cup of the potato cooking liquid. This is used in the herb sauce to add creaminess and it helps the herbs cling to the potatoes.

    Make the herb dressing

    1. Roughly chop the herbs. This doesn't need to be precise, it's just to make the herbs blend more easily. Reserve a handful of chopped herbs for garnishing.
    2. Add all ingredients to a blender or food processor. Blend until mostly smooth. It's okay if some small herb pieces remain.
    Green herb dressing in a pink blender.

    Toss the herb dressing with the potato salad. Garnish with green onions, fresh dill, and any other fresh herbs.

    Potato salad tips

    1. Slice potatoes before boiling: This makes the potatoes cook a little more quickly and it is much easier than slicing hot potatoes.
    2. Don't overcook potatoes: The potatoes should be fork tender. This means that a potato can be easily pierced with a fork without much resistance.
    3. Mash potatoes for more texture: If you prefer a chunkier potato salad, I recommend roughly mashing ~⅓ of the potatoes before adding the dressing.
    4. Add extra herbs on top: Garnish the potato salad with herbs from the sauce.
    5. Serve warm or serve chilled: This potato salad is great warm or chilled. If chilling, transfer to the fridge for at least 2 hours before serving. Warm potato salad should be enjoyed immediately.
    6. Serving ideas: This potato salad is dairy-free as-is, but it goes so well with crumbled goat cheese or feta. Vegan feta is also a great option.
    Herby potato salad in a white bowl with cilantro out of focus in the corner.

    Recipe FAQ

    Can I use any kind of potato to make potato salad?

    I recommend using waxy potatoes in potato salad. This includes red potatoes, Yukon gold, baby potatoes, and French fingerling. Waxy potatoes work best because they are low in starch, whereas starchy potatoes like Russet are better for roasted potatoes. Learn more about different types of potatoes in this potato guide.

    Can I use dry herbs instead of fresh ones?

    This is one recipe where I don't recommend using dry herbs because fresh herbs are much more flavorful and are the backbone of the recipe.

    How to store and make ahead

    • Fridge: Store the herby potato salad in a closed container in the fridge for 3-4 days. Do note that the recipe is best day-of because the potatoes will absorb the dressing over time.
    • Make ahead: Both the dressing and potatoes can be prepared up to 24 hours in advance. Keep the herb dressing and boiled potatoes stored separately until ready to serve because the potatoes soak up the dressing over time.
    • Freezing: Potato salad can be frozen for up to 3 months. Store in a freezer-safe container or freezer bag. It will take at least 8-12 hours to thaw in the fridge. Do not thaw at room temperature!
    Close up of sliced potatoes tossed in herb dressing.

    Looking for more spring sides?

    • Strawberry Spinach Salad with Strawberry Vinaigrette
    • Tahini Broccoli Salad
    • Creamy Tahini Coleslaw (Mayo-Free and Vegan)
    • Southwest Black Bean and Corn Salad

    Did you try this recipe? You can leave a star rating ⭐️⭐️⭐️⭐️⭐️ in the recipe card or a review down in the comments section. I always appreciate your feedback! You can also follow along on my YouTube, Instagram, TikTok, and Pinterest or sign up for my newsletter!

    Herby potato salad in a white bowl.
    Print Recipe
    5 from 3 votes

    Herby Potato Salad (No Mayo)

    This potato salad is tossed in an herby olive-oil and lemon juice based dressing. It's packed with fresh, zesty, and bright flavors!
    Prep Time10 mins
    Cook Time15 mins
    Total Time25 mins
    Servings: 5 servings
    Author: Cassidy Reeser, MS, RD

    Ingredients

    • 20 ounces baby potatoes see note #1
    • 1 tablespoon salt more to taste
    • ½ cup potato cooking water
    • ¼ cup extra virgin olive oil
    • ½ bunch chives sliced; (~0.5 ounces)
    • ½ bunch fresh dill roughly chopped (~0.5 ounces)
    • ⅓ cup roughly chopped cilantro see note #2
    • 3 tablespoons lemon juice from one large lemon
    • 1 tablespoon lemon zest from one large lemon
    • 1 tablespoon white wine vinegar sub regular vinegar as needed
    • 2 teaspoons Dijon mustard
    • 2 cloves garlic roughly chopped
    • ½ cup sliced green onions
    • freshly ground black pepper

    Instructions

    • Rinse the baby potatoes. Slice the smallest potatoes in half and any larger pieces into quarters so that all pieces are similar sizes.
    • Place potatoes in a medium pot. Cover with an inch of water. Stir in 1 tablespoon salt. Bring to a rapid simmer over medium-high heat. Reduce to a low simmer. Simmer uncovered until fork-tender, about 8-12 minutes. Reserve at least ½ cup potato cooking water before draining the potatoes.
    • Meanwhile, make the herb dressing. To a blender or food processor, add the olive oil, sliced chives, fresh dill, roughly chopped cilantro, lemon juice, lemon zest, white wine vinegar, Dijon mustard, garlic, and ¼ cup reserved potato water.
    • Blend the dressing until mostly smooth. Taste for salt and herbs. Add extra potato water as needed to thin the dressing to a pourable consistency.
    • Add the cooked potatoes to a large bowl. Toss with the herby dressing.
    • Cover and chill the potato salad in the fridge for at least 2 hours before enjoying, or serve immediately as a warm dish. Garnish with the green onions, additional fresh chopped herbs, and freshly ground black pepper before serving.

    Video

    Notes

    1. Baby potatoes: Any waxy potato (French fingerling, red potatoes, new potatoes) can be used. Cook time may differ based on the type of potato.
    2. Cilantro: An equal amount of fresh parsley can be used if you don't like cilantro.
    3. Herb amounts: I buy 1-ounce containers of fresh herbs and use about half of them in the dressing. Additional herbs can be chopped up as a garnish.
    4. Leftovers: Refrigerate leftover potato salad in a closed container for 3-4 days.
    5. Make-ahead instructions: Store the dressing and potatoes separately. Toss the potatoes with the dressing and garnishes just before serving.
    Nutrition facts are an estimation and vary depending on the amount of salt used and ingredient brands.

    Instagram icon

    Did you make this recipe?

    Tag @cozypeachkitchen on Instagram and hashtag
    #cozypeachkitchen

     

    Calories: 193kcalCarbohydrates: 22gProtein: 3gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gSodium: 265mgPotassium: 533mgFiber: 3gSugar: 1gVitamin A: 202IUVitamin C: 30mgCalcium: 28mgIron: 1mg

    More Vegetarian Side Recipes

    • Lemon Garlic Roasted Green Beans
    • Mashed Red Potatoes
    • Roasted Butternut Squash Quinoa Salad
    • White Cheddar Mac and Cheese
    22 shares

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Smiling portrait of a woman holding a bowl of grits and tofu.

    Hi, I’m Cassidy! I’m the registered dietitian behind Cozy Peach Kitchen, a food and nutrition blog sharing easy vegetarian recipes for every occasion.

    More about me →

    Trending now

    • Vegan Avocado Pesto Pasta
    • Stovetop Gouda Mac and Cheese
    • Sweet Potato Quinoa Bowls with Almond Dressing
    • Vegetarian Black Bean Quinoa Casserole (Dump and Bake!)
    • Mediterranean Quinoa Bowls with Balsamic Chickpeas
    • Instant Pot Black Beans and Rice

    Vegetarian meal prep

    • Quinoa Edamame Salad with Peanut Sauce
    • Vegan Breakfast Egg Sandwiches
    • Vegan Lentil Bowls with Lemon Tahini Dressing
    • Easy Vegetarian Bean Burritos
    • One-Pot Vegetarian Spaghetti
    • Instant Pot Red Beans and Rice (Vegan)
    • Southwest Quinoa Taco Salad
    • Sweet Potato Quinoa Bowls with Almond Dressing

    Footer

    Logos

    Footer

    About

    • Privacy Policy and Disclaimer
    • Accessibility Statement

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work with Cassidy

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2022 Cozy Peach Kitchen®. All rights reserved.