Herbed potato salad (no mayo)

For this recipe you want a waxy potato, a firm type that will hold its shape well while cooking. My favorite are new potatoes or red potatoes. You want a low starch content so they don’t fall apart when mixed into this mayonnaise free potato salad. Pick a type of potato that is recommended for roasting, boiling, and potato salads. For another amazing no mayo potato salad recipe, try this Grilled Potato Salad.

This herbed potato salad is, like the name suggests, loaded with fresh summer herbs. It’s the perfect way to use all those herbs growing in your garden or from the farmers market. Another great recipe using a mix of fresh herbs is this Grilled Zucchini with Lemon and Feta Cheese.

For more summer salads try these great recipes Grilled Corn Salad or this fresh Summer Watermelon Salad.

Ingredients

Making this herbed potato salad is easy and only requires a few ingredients listed below. For the full written recipe with quantities, see the recipe card below.

• Small red potatoes, new potatoes or waxy (firm) potatoes, cut in half
• Radishes, thinly sliced

Dressing

• Lemon, juiced
• Dijon mustard
• Honey or maple syrup 
• Olive oil, a good quality and fruity olive oil ads a great flavor to this herbed dressing
• Garlic, minced
• Shallot, finely chopped 
• Mixed herbs, in this potato salad recipe I used a mix of dill, parsley, oregano and basil. Use your favourite combination or what you have at hand.
• Parmesan cheese, freshly grated always tastes best and slightly melts to stick to the warm potatoes.
• Flaky sea salt
• Ground black pepper

See recipe card for the full written recipe with the quantities.

Instructions

Potatoes

1. Add the potatoes to a large pot of salted water. Bring water to a boil, then lower the heat and simmer for about 10 to 15 mins, depending on the size of the potatoes. The potatoes should be just fork tender. 
2. Drain the potatoes and let them steam dry, uncovered, for about 5-10 minutes.

Dressing

1. While the potatoes are cooking stir together all the ingredients for the dressing in a large serving bowl. 
2. Add the warm potatoes to the serving bowl with the dressing. Gently toss to coat the potatoes with the dressing. Taste and add more salt and black pepper to taste. 
3. Top with the radishes slices and optional a little chopped fresh herbs and parmesan shavings. Serve this herbed potato salad at and serve at room temperature. Enjoy!

For full written recipe and instructions, see the recipe card at the bottom.

Substitutions and variations

• Herbs – this potato salad recipe uses a mixture of fresh herbs like dill, parsley, oregano and basil. Use your favourite combination or what is available. Frozen chopped herbs works in a pinch too.
• Vegan – the parmesan cheese can be replaced with a plant-based parmesan to make this herbed potato salad vegan. Also use maple syrup instead of honey.

Mix-ins

This herbed potato salad is easy to make with just a few ingredients. Here are some options for additional ingredients.

• Red onion
• Olives
• Capers
• Roasted red peppers
• Grilled vegarables

More summer side dishes to try: Summer Watermelon Salad or this fresh Cucumber Salad.

Storage

This herbed potato salad recipe can be stored in her fridge for 3-4 days. Let it fully cool down and store in an airtight container in the fridge until ready to serve.

I do not recommend freezing this mo mayo potato salad since it will drastically change the texture of the potatoes.

Picking the perfect potato variety

For a potato salad recipe, it is important to use a waxy potato that is firm and will hold the together well while cooking. My favourites are red potatoes or small new potatoes. Pick a potato variety with a low starch content, that means they have a firmer texture. Look at the package and pick a type of potato that is recommended for roasting, boiling, and potato salads.