This cold potato salad uses oven roasted baby gold potatoes and tosses them with a tart and sweet lemon, mustard and rosemary dressing (no eggs). Instead of mayo, use yogurt (vegan ok) to create a creamy smooth sauce to coat the potatoes.
Be sure to check out more of my cold summer salads including my summer quinoa salad with fresh corn and blueberries, mixed fresh berry salad with basil and feta and my persian cucumber salad with mango tossed with a zingy lemon ginger vinaigrette.
The Best Way to Cook Potatoes for Salad
The only time I boil potatoes is when I’m making mashed potatoes. Otherwise, I’m a firm believer in roasting potatoes. While boiling adds water to the potatoes, roasting potatoes concentrates and brings out their sweet flavor.
Potato salad with roasted potatoes has a different texture. The potatoes stay intact and there’s less of that mealy texture that boiled potatoes create.
No-Mayo, No-Egg Potato Salad
There are so many good reasons to leave mayo out of your potato salad. For one thing, potato salad is a regular picnic/barbecue/outdoor summer food. Yet mayo doesn’t do well sitting in the heat. I use vegan yogurt as the replacement which can handle the heat longer.
Also I am not a fan of mayo and it’s not a very nutritious or healthy ingredient. There are many ways to replace mayo in a salad and still have it be tasty, rich and creamy.
So I leave mayonnaise out of almost all of my salads. Plain unsweetened yogurt, including vegan yogurt, does a great job of creating that creamy texture that you want in a potato salad.
I much prefer my potato salad with out hard boiled eggs. I have too many vegan friends and don’t feel like eggs add much flavor to a potato salad.
Ingredients
Waxy potatoes are the best for potato salad. They are less starchy than russet potatoes and hold up nicely. My favorite baby potatoes are yellow or Dutch gold potatoes. They have a buttery, sweet flavor and very tender skin.
In place of mayo, plain unsweetened yogurt creates a creamy texture. I like vegan yogurt substitutes because they can handle sitting at room temperature for longer. My preferred one is Kite Hill Almond Milk Yogurt. Almond milk yogurts are best – I find that the coconut based vegan yogurts have too much coconut flavor.
Lemon and potatoes are such a great flavor pairing so I use lemon juice in place of the usual vinegar. It also pairs extremely well with the fresh rosemary and herbs in the salad.
Yellow mustard adds a hint of salty, vinegar flavor. If you prefer Dijon mustard or spicy brown mustard those can be used to but will add a slightly different flavor to the salad.
Rosemary, lemon and potatoes are a heavenly combo. You can use dried or fresh rosemary for this recipe.
I love a little crunch in my potato salad so I add minced celery. But if you are not a fan of celery, it is okay to leave it out. The salad is delicious without it.
Finally two ingredients will round out the flavor profile of the salad. A sweet element like agave, sugar or maple syrup balances the tart lemon and salty mustard and enhances the sweetness in the potatoes. Green onions add a little pop of pungent flavor. That makes this potato salad sweet, salty, bitter, sour – the perfect combination to make your taste buds jump for joy.
Cold Roasted Baby Potato Salad with Lemon (No Mayo)
Ingredients
- 3 lbs baby gold or baby yellow potatoes
- 4 tsp extra virgin olive oil
- 1 tsp salt
Dressing
- Β½ c plain yogurt or vegan plain yogurt Kite Hill unsweetened almond milk yogurt recommended
- Β½ c oil
- 3-4 lemons
- 2 Tbsp yellow mustard
- ΒΌ c agave or other sweetener
- ΒΌ tsp salt
- 2 tsp chopped fresh rosemary or Β½ tsp dried rosemary
Mix-Ins
- 3-4 stalks celery
- 3-4 stalks green onion
- 1 bunch fresh parsley
Instructions
- Preheat the oven to 400Β°F.
- Rinse, dry and cut the potatoes into half inch pieces
- In a large mixing bowl toss the cut potatoes with one tablespoon of oil and Β½ teaspoon of salt.
- Spread the potatoes out on a parchment lined (optional) large sheet pan. Try to give them as much space between as possible. If you don't have a large enough pan, use two pans to be sure the potatoes are spread out.
- Roast for 20 to 25 minutes or until they are cooked through. The size of your pan and the heat of your oven will cause the cooking time to vary. So check them at 20 minutes and give them more time if needed. While the potatoes are roasting make the dressing and prepare the mix-ins.
Make the Dressing
- Juice the lemons to get 1/2 c.
- In a large mixing bowl, beat the yogurt, oil, lemon juice, agave, mustard and salt. Stir in the rosemary.
- When the potatoes are cooked, transfer them directly to the bowl with the dressing and toss to coat. Tossing the potatoes with the dressing while they're hot, means the potatoes will absorb more of the flavor.
- While they're cooling, stir them every few minutes to keep them evenly coated with the dressing.
Prepare the Mix-Ins
- Mince the celery and chop the green onion to get 1/2 cup of each.
- Remove the thick stems from the parsley and chop to get ΒΌ cup loosely packed.
- Once the potatoes are cooled to lukewarm, stir in the celery, green onion and parsley.
- Taste. You may want to add a few pinches of salt or a half teaspoon of sweetener to bring out the flavors more.
- This potato salad will stay fresh refrigerated for about 7 days.
Leave a Comment & Rate this Recipe