Garlicky Cilantro Roasted Potato Salad

"This is a great easy salad that's perfect for a summer potluck or side dish for grilling. I have made this many times and it has never failed me. (cook time include refrigerating)"
photo by Pasty Cornish photo by Pasty Cornish
photo by Pasty Cornish
photo by kiwidutch photo by kiwidutch
photo by PalatablePastime photo by PalatablePastime
Ready In:
2hrs 20mins




  • Preheat the oven to 400 degrees.
  • In a mixing bowl, toss the potatoes and garlic with a drizzle of olive oil.
  • Toss well.
  • Season with salt and pepper.
  • Place on a baking sheet and roast for 15 minutes, or until fork tender.
  • Remove from the oven and cool completely.
  • Using a mini food processor, combine the mayonnaise, mustard and lemon juice.
  • Process until smooth.
  • Season with salt and pepper.
  • Add the cilantro and continue to process until incorporated.
  • In a mixing bowl, toss the roasted potatoes and garlic, cilantro mayonnaise, sliced eggs, and red onions.
  • Mix well.
  • Season with salt and pepper.
  • Cover with plastic wrap and refrigerate for at least 2 hours.
  • Remove from the refrigerator and mix the salad.
  • Reseason with salt and pepper if needed.

Questions & Replies

Got a question? Share it with the community!


  1. Izzy, this is a different potato salad for sure. I loved it. So did my family and our guests on July 1. We are garlic and cilantro lovers. I think that the cilantro gives this recipe a great flavour. I would recommend this recipe to people who don't like an overly creamy potato salad because I think the flavour of the garlic and the cilantro counteract the creaminess of the mayo. But this is not an overly creamy potato salad.. It is delicious and a great change from the usual potato salad. Thank you.
  2. I thought that this called for too much garlic, but figured what the heck, more for me if no one else eats it! But the roasting of the garlic makes it nutty and a PERFECT balance for the cilantro. This was a different, deliscious way to make pototo salad! YUMM!!!!
  3. Wow Izzy! Like the other reveiwer, I was worried that all that garlic would overpower the dish. It was fine, the roasting mellows it quite nicely! I love cilantro, but apparently there are those that hate it, and they wouldn't come near this salad. Oh well, their loss!
  4. I was looking for a different potato salad to serve for our 4th of July/Zaar Week Cookathon celebration. This was IT. The cilantro mayo was really nice. Of course you can't go wrong with garlic. Very nice and a great change from the usual potato salad. Thanks so much.
  5. Wow! This was a BIG hit! Like another review mentioned,It was not overly creamy,it was perfecto! I too was concerned that it may be too garlicy,but it was just right! Instead of the cilantro,I used parsley.I will *definitly* be making this salad again.I just have to come up with excuses to make it! (who says you have to have a holiday for potato salad?) Hehe.Thanks so much for sharing! 8)


  1. Perfect for a hamburger cookout! I subbed basil for the cilantro, and it was soooooo delicious!


I am a proud mother of my twins Darius and Constance; also a grade school teacher. You can understand my need for easy, healthy, fast, and fun recipes! I love to cook with my hubby, who runs an Italian restaurant. But in my kitchen, even he doesn't get to boss me around :)
View Full Profile

Find More Recipes