No Mayo Red potato salad with light lemon, herbs, and olive oil dressing is a delicious potato side dish that can be served warm or cold and includes no creamy mayo dressing. Perfect as a side dish for dinner, picnic, or potluck, this lighter and healthier potato salad often reminds people of a German salad. Use fresh herbs or dried this dish is a refreshing potato salad side dish!
Before getting started, cut (but do not peel) red potatoes into 1 inch pieces.
In a large stock pot, add cut up red potatoes, water, white vinegar and 1 tablespoon salt.
Cold water should be at least 1" above the red potatoes for proper boiling.
Bring stockpot up to a rolling boil over high heat.
Continue to boil potatoes, for about 10-12 minutes, or until potatoes are tender. Be careful not to overboil potatoes or they can fall apart and become mushy. They should be soft enough to eat but firm enough to retain shape.
Carefully drain potatoes from water and spread warm red potatoes onto a baking sheet. Set the baking sheet pan aside.
In a small mixing bowl, combine the herbs and spices - this includes zest of lemon, juice of 1 lemon, 1 teaspoon salt, ground pepper and olive oil and whisk until combined.
Immediately add tiny chopped onion, thyme, parsley and chives and mix well again.
Drizzle lemon and herb dressing over red potatoes and use a spatula, toss to coat as much of the potato as possible.
Let pieces of red potatoes set to cool and flip one more time before serving.
This potato salad can be served warm or room temperature for best flavor.
Notes
Why use a sheet pan over a bowl for this potato salad recipe?It's so much easier to spread the dressing over all potatoes and flip potatoes without crushing the cubes.Various Ingredients & AlterationsWhile this potato salad is quite like a German potato salad, there are some missing ingredients that you can add if you prefer.
Crunchy Bacon - I like to use my air fryer bacon recipe and sprinkle on a bit of crunchy bacon at the end.
Dijon Mustard - Many lighter potato salads draw more flavor from dijon mustard. Just whisk together olive oil and dijon before spreading on potatoes.
Fresh Herbs - It's winter here in my area, so fresh herbs are harder to come by. However, if you can use fresh herbs, those always taste the best. They do not require any softening and bring a homemade taste to any recipe.
Alternative Seasonings: Chopped Green Onion and Fresh Dill are alternative and quality ingredients to alter this no mayo recipe.
How to store potato saladMayo-free potato salad can be stored in an airtight container for 3-4 days. Just remember that olive oil tends to solidify in the fridge cool air, and the potatoes may need to be set out at room temp for about 10 minutes before serving. Do not freeze this dish.