During my years in Boston, I used to curse under my breath as I trekked through the snow, wishing I was back in Los Angeles. Now that I’m back in sunny California, I miss those chilly days, especially when it’s 91 degrees at the beginning of April. The one benefit of ridiculously warm days in spring? The idea that I can now prepare dishes appropriate for the summer including this roasted potato salad with lemon aioli. Potato salad can be a boring dish, but add a few extra ingredients and it becomes something else entirely. Roasted Yukon potatoes are finished with lemon aioli, horseradish, fresh dill, and pickled red onions, the perfect summer or spring side for any meal.

roasted potato salad

roasted potato salad


Serves 3-4


Roasted Potato Salad

45 minTotal Time

Recipe Image
Save RecipeSave Recipe


  • 2 lbs yukon potatoes, cut into wedges
  • 1 tsp salt
  • 4 cloves garlic, sliced
  • 4 sprigs thyme
  • 2 tbsp olive oil
  • salt and pepper
  • Quick pickled red onions
  • 1/2 red onion, thinly sliced
  • 1/4 cup white wine vinegar
  • 1 tsp sugar
  • 1/2 tsp salt
  • Lemon aioli
  • 1 tbsp lemon juice
  • 2 tsp creamed horseradish
  • 1/4 cup mayo
  • salt and pepper
  • Remaining ingredients
  • 1/4 cup grated parmesan
  • 2 tbsp fresh dill


  1. Preheat oven to 450 degrees F.
  2. Place cut potatoes in a medium pot and cover with water. Season water with 1 tsp salt. Bring to a boil over high heat. Reduce heat to medium and simmer for 5 minutes. Remove from heat and drain well.
  3. Toss potatoes with 4 cloves sliced garlic, 4 sprigs thyme, and 3 tbsp olive oil. Season with salt and pepper. Spread in an even layer on a baking sheet and roast for 20 minutes, flipping the potatoes halfway. Remove from heat. Discard thyme sprigs and season with more salt and pepper.
  4. Meanwhile, prepare the pickled onions. Microwave the vinegar for 45 seconds to 1 minute or until warm. Add sugar and salt and stir until dissolved. Pour mixture over the red onions and let sit for at least 5 minutes.
  5. Prepare the lemon aioli. Combine 1 tbsp lemon juice with 2 tsp horseradish and 1/4 cup mayo in a small bowl. Season with salt and pepper.
  6. Arrange the roasted potatoes on a platter and dollop the lemon aioli on top. Sprinkle pickled red onions, grated parmesan, and dill on top. Serve.


**Helpful tips and common mistakes

When I was younger, I took advantage of every major holiday as a time to experiment with recipes. I remember one Christmas when my sister and I decided to cook a feast for our family. One of the sides included roasted potatoes – I mean how can you mess up roasted potatoes? Turns out it was harder than we expected. Even after 45 minutes, the potatoes weren’t quite what we had hoped for. Fast forward years later and I am now a pro at producing the tastiest roasted potatoes and I’m here to share my tips.

First off, the potato. I personally love Yukon potatoes because it can get a crispy exterior while the interior is deliciously creamy. Russet potatoes are a little drier but either variation will work. My error as a kid? I chose red potatoes. Red potatoes are waxy potatoes so although they will be creamy, there will be no crisp.

cooking the potatoes

Secondly, parboil the potatoes. I cannot begin to tell you what a difference this makes. The potato is able to cook evenly, allowing the interior to become creamy without burning the skins. No one told me this when I was a kid but now I know better.

Third and lastly, do not crowd the potatoes on the baking sheet when roasting. If there are too many potatoes in the pan, they will steam rather than roast.

toppings for the potatoes

Once the potatoes are ready, finish with the lemon aioli, fresh dill, grated parmesan, and pickled red onions to have one spectacular roasted potato salad. Sure this can be a little extra work than the classic potato salad, but trust me, it’s completely worth it.

roasted potato salad


Looking for someone to come to your house and prepare these dishes for you? It is possible! If you are in Los Angeles and looking for a private chef, please feel free to contact me. For more information, visit Private Kitchen Los Angeles.


Sharing is caring!