Healthy Potato Salad Recipe with Herbs - No Mayo (2024)

Unlike classic potato salad, this recipe for healthy potato salad is made with Fresh Herbs and no mayonnaise. It’s creamy delicious and vegan.

This recipe was originally posted in 2017, it’s been updated for content and photos.

Once you have a bite of this creamy potato salad that is made without mayonnaise, it will be your new favorite! Serve it at your next outdoor get-together with cucumbers and onions in vinegar.

Why this Recipe Works

• It’s a healthy potato salad recipe made with simple ingredients.
• It can be made ahead of time, perfect to serve to guests or bring to a potluck.

Here is how to make this no mayo potato salad recipe

Prepare the ingredients: clean the potatoes, cut them in half and place them into a saucepan and cover them with water and ring them to a boil over high heat.

Step 1. Cook the Potatoes

Once the potatoes begin to boil, reduce the heat to medium, and cook the potatoes until they are fork tender when pierced with a fork (approximately 20 to 30 minutes)

Step 2. Prepare the salad ingredients

While the potatoes are cooking, chop the vegetables and herbs. Place them into a mixing bowl and mix up the dressing ingredients.

Step 3. Add the cooked potatoes

Once the potatoes have cooked, drain and rinse them in cool water. When they are cool enough to handle, cut the warm potatoes into bite-sized pieces and add them to the bowl with the vegetables.

See Also

Sauteed Corn, Green Onions, and Shiitake Mushrooms Recipe on Food52Vinegar Coleslaw Recipe19 Watermelon Recipes You'll Want to Make All Summer Long35 of the BEST Easy Dip Recipes | Julie Blanner

Step 4. Pour on the dressing

Pour the dressing over the salad.

Step 4. Mix and Serve

Mix everything together, and enjoy!

NOTE: If you are not serving the salad right away, reserve 1/4 to 1/2 of the potato salad dressing and pour it over the salad just before serving.

Ingredient Notes & Substitutions

The full list of ingredients to make this healthy potato salad is above. Below are notes about some of the ingredients, along with ideas for substitutes.

Potatoes – Yukon gold potatoes have the perfect texture and flavor for potato salad. If they are not available, look for potatoes with a low starch content such as red skin potatoes, new potatoes, or fingerling potatoes

Onion – I like to use sweet Vidalia, red onion, or yellow onion in potato salad.

Pitted kalamata olives add a touch of salty flavor to the salad. If you prefer a milder tasting olive, kalamata olives can be replaced with black olives or you can leave the olives out.

Fresh Herbs – Any combination of fresh herbs will work in this easy potato salad recipe. If you don’t have the suggested herbs to make this recipe, you can use just one or any combination of your favorite herbs.

Apple Cider Vinegar. Adds a tang to the salad and can be replaced with an equal amount of red wine vinegar, rice vinegar or white wine vinegar. You can also substitute the vinegar with fresh lemon juice.

What to serve with no-mayo potato salad

We love to serve potato salad garnished with additional herbs and chopped green onions with grilled burgers, like this caramelized onion burger, Greek Turkey Burger, smoked chicken wings, or a beef burger, with a side of Veggie Noodle Salad.

Make-Ahead Instructions

For best results, make this herbed potato salad ahead of time by following the recipe instructions, but use half of the dressing, and refrigerate in a covered container for up to a day.

To serve it, take it out of the refrigerator for 15 to 20 minutes before serving and bring it to room temperature. Stir in the remaining dressing and serve.

Storing Leftovers

Store leftover potato salad in the refrigerator in an airtight container for three to four days.

Freezing leftover potato salad is not recommended.

Recipe Variations

Add any combination of these: one chopped hard-boiled egg, 1 slice of crumbled bacon, 1/4 cup feta cheese, 1 tablespoon sweet or dill relish, 2 tablespoons chopped dill pickles or sweet pickles.

For a creamier texture, add 1 to 2 tablespoons of plain Greek yogurt, or if you can’t live without mayo in your salad, add a tablespoon.

Tips

• Be sure to cut the potatoes into equal-sized pieces so that they will cook evenly.
• Avoid mushy potatoes, remove them from the heat once a fork slides in and out. Drain them in cold water to stop them from cooking.
• The cook time of the potatoes will vary depending on the size of the potatoes. Smaller chunks will cook faster.

Your Potato Salad Questions Answered

Here are the most commonly asked questions about this potato salad recipe. If your question isn’t answered below, leave me a comment below and I will get back to you as soon as I can.

Check out these no mayo recipes

• No- Mayo Coleslaw
• Easy No-Mayo Deviled Eggs
• Greek Pasta Salad

Check out more of our Side Dish Recipes Here!