Warm Roast Potato Salad with Garlic Aioli

Roast Garlic Potato Salad
This Warm Roasted Potato Salad Recipe with garlic aioli is a perfect side dish to most any meal. If you love garlic and potatoes, you will love this!
Roasted Potato Salad

This roast potato salad recipe is one of our favorites ever since we discovered it on Food 52 over 6 years ago.

Not a traditional potato salad, this roasted potato salad begins with potatoes, tossed with olive oil and salt, and then roasted on a rimmed baking sheet.

The crispy, hot potatoes are then mixed with a garlic aioli dressing made with minced fresh garlic cloves that have been combined with Dijon mustard, lemon juice and mayonnaise.

If you love golden brown potatoes in a creamy dressing, you will love this great recipe.

This simple recipe is savory, full of garlic and of course my very favorite vice – roast potatoes.

I love potatoes. I can eat them fried, baked, hashed, mashed and even boiled. Those I must have with lots of butter, sour cream and chives, please.

Manservant complains when I make too many potatoes because of the low or high GI thing. I’m not very good with numbers so I just ignore him.

Roast Garlic Potato Salad

This simple, warm potato salad is a perfect side dish to most any main dishes, and is one of the best potato recipes I know of.

Alex always requests this and apparently makes it quite often in Taiwan.

It is not meant to be eaten the next day. This easy recipe is to be eaten immediately.

Combine potatoes with fresh parsley, black pepper and toss potatoes with the mayonnaise dressing and you have a huge hit on your hands.

What kind of potatoes can be used for making roast potato salad?

Many kind of potatoes can be used but if using large Russet potatoes, please make sure to cut them into bite-size pieces.

No need for boiling the potatoes in this recipe, which means staying away from waxy varieties such as fingerling potatoes.

Yukon golds are a great potato for roasting. If you can find baby Yukons so much the better.

Slice them in half and toss with the oil and salt and place them in a single layer before placing into the hot oven.

This recipe calls for regular salt so if you are using kosher salt, you may want to increase it a tad.

Warm roasted potato salad

Yes, this is a take on Spanish potatoes often served as tapas.

Honestly, if you want to do that, just roast the potatoes and use the garlic aioli as a dipping sauce.

Make this and have a new best potato salad recipe. We served this with steak and trust me, no one missed the baked potato.

Just make sure to use warm potatoes vs. cooled potatoes, otherwise the dressing doesn’t melt into the potato mixture, which is what you are going for!

And please be sure to use fresh garlic, not garlic powder. It does make a difference in this recipe with so few ingredients.

When the Queen Mother came to visit I made her BBQ ribs. Meat isn’t really my thing, but Manservant kept pestering for them, so I succumbed because I know the Queen loves them.

She thought they were a bit overcooked. I thought they were fine, but I’ll blame it on Manservant because he was in charge of the grill.

Roast Potato Salad

I also made a grilled corn bread panzanella salad that I adored. The Queen had no comment.

Then I made this potato salad and the Queen said it was a tad too salty. Then she asked if it would be on the blog. So… I guess it wasn’t that salty.

I followed this up with a lemon pie because lemon is the Queen’s favorite, though it isn’t mine. The Queen said it was going to fall apart when I cut the first slice. It didn’t. It was fine.

Then the Queen pointed out that the filling didn’t fill the crust. It didn’t. But I like crust.

In any case, I took a few quick photos of the potato salad in the dim light, so I could post this great new discovery. All while Manservant was so kindly doing the dishes.

I’ve been making it for a few years now and my family loves it. I discovered it on Food 52 and though it isn’t a traditional potato salad, it is one of my all time faves.

The potatoes are roasted and taken hot, golden and crisp out of the oven, and tossed briefly with this heavenly garlic aioli. It is a potato salad meant to be eaten warm.

If there are leftovers, which there probably won’t be, they refrigerate OK. However, this roast potato salad just does not taste the same, as hot from the oven.

And so I give you one of my favorite potato dishes. Even the Queen liked it. But boy, oh boy. It sure is hard being a princess!

(This is an updated post from 2015)

More Great Potato Salads:

Emeril’s Smashed Potato Salad

Emeril's potato salad

Really Good Potato Salad

Good Potato Salad

Old Bay Potato Salad

old bay potato salad

I’d Love it if You’d Follow Me on Pinterest and Pin and Share!



clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Roast Garlic Potato Salad

Warm Roasted Potato Salad with Garlic Aioli

  • Author: Abbe Odenwalder
  • Prep Time: 15 Minutes
  • Cook Time: 40 Minutes
  • Total Time: 45 Minutes
  • Yield: 4 Servings 1x
  • Category: Side Dish
  • Method: Baking
  • Cuisine: American


Warm Roasted Potato Salad with garlic aioli is a perfect side dish to most any meal. If you love garlic and potatoes, you will love this!



1 lb small potatoes or larger potatoes cubed
3 T olive oil
1 1/4 t salt (less if you are a queen)
1/2 t freshly ground pepper
4 cloves of garlic, minced
4 T mayonnaise
1 T fresh lemon juice
1 t Dijon mustard
1 T chopped Italian parsley (optional)


Preheat oven to 400. Toss potatoes with 2 T of the olive oil, 3/4 t coarse salt and 1/2 t freshly ground pepper. Roast for 40 minutes, turning about the halfway mark. (Important tip: To make the potatoes  crisp and golden do not crowd the potatoes on the baking sheet. Air needs to circulate around the potatoes to make them beautiful and crisp. And golden and delicious!)

While potatoes are in oven make the dressing. Combine the remaining 1 T of oil, 1/2 t of salt or less, with garlic, mayo, lemon juice and Dijon. Whisk well and set aside until potatoes are ready.

Remove potatoes from oven and toss with the aioli. Stir in parsley.

Serve immediately. This is a dish that should be eaten right away.


Thanks Food 52!

Keywords: roasted potato salad, roast potato salad warm potato salad recipe

 More Potatoes Anyone?

Hashbrown Spud Cups
Cajun Potatoes
Tortilla Espanola
Patatas Bravas
Potato Kugel
Real French Fries
Truffle Scalloped Potatoes

You Might Also Like

  • Healthy World Cuisine
    April 28, 2021 at 8:06 pm

    4 jumbo sized garlic sounds like our kind of potato salad. Creamy and dreamy… Perfect for all the potlucks and BBQ’s this spring and summer. Stay well and take care

  • John / Kitchen Riffs
    April 27, 2021 at 3:39 pm

    Yum! Love potatoes and garlic. This looks terrific — tons and tons of flavor. Tons. 🙂 Thanks!

  • Karen (Back Road Journal)
    April 27, 2021 at 2:06 pm

    I agree, this potatoes are delicious and there definitely won’t be any left over.

  • Merryn
    July 2, 2019 at 10:00 pm

    I love this, potato salad with heaps of garlic dressing, what a sensational idea.

  • Karen
    September 18, 2016 at 12:14 am

    Have made this twice now, totally delicious both times. This is an incredible dish. Thank you for posting!

  • Amy (Savory Moments)
    July 26, 2015 at 9:53 pm

    Oh yum – I love the idea of using roasted potatoes in a potato salad. I bet it adds so much flavor and texture.

  • nicole
    July 24, 2015 at 2:20 am

    I am totally full from dinner but looking and reading about these roasted beauties makes my mouth water! I love potatoes too, they are so incredibly versatile and this salad sounds absolutely amazing.

  • Emanuele @ guyslovecooking
    July 23, 2015 at 3:16 pm

    Aioli is one of my favourite sauce. Good choice! It give the whole thing a kind of tapas feel! 🙂
    Good luck with the gardening 🙂

  • Sue/the view from great island
    July 22, 2015 at 6:39 pm

    I think the idea of roasting potatoes for salad is brilliant, I can't wait to try!

  • Sippity Sup
    July 21, 2015 at 3:31 pm

    "The Queen" means something entirely different in my household, but that's another story. The extra step of roasting is well worth the results. Thanks GREG

  • Karen (Back Road Journal)
    July 21, 2015 at 9:27 am

    I love potatoes in any and all preparations and I can't wait to give this recipe a try.

  • SavoringTime in the Kitchen
    July 19, 2015 at 7:01 pm

    I love all of the potato salad recipes I'm finding through my blogger friends lately! I never thought of using roasted potatoes and the garlic aioli sounds just like my favorite french fry dip. Delicious!

    • Abbe Odenwalder
      July 20, 2015 at 2:31 am

      One can never have too many recipes for potato salad! Perfect French fry dip, well that is next to ketchup! Thanks Susan!

  • Joanne
    July 19, 2015 at 11:51 am

    That garlic aioli as dressing sounds fabulous! How could you not love this?!

    • Abbe Odenwalder
      July 20, 2015 at 2:30 am

      It is fabulous Joanne and I use it wit other things, too!

  • a. maren
    July 19, 2015 at 4:54 am

    oo i love this! look at those big, awesome chunks of potato! i've never seen anything like it and i want it immediately.

  • Cheri Savory Spoon
    July 19, 2015 at 3:01 am

    Hi Abbe, I'm a big fan of anything potato like too. Love this potato salad. You are so sweet to the Queen, families are something aren't they.

    • Abbe Odenwalder
      July 20, 2015 at 2:30 am

      Thanks Cheri. I try to be sweet and so does she. Families are something. Can't choose 'em and can't lose 'em so may as well love em'!

  • Cathleen
    July 19, 2015 at 1:22 am

    I also doubt there would be leftovers to this! This looks so good!

  • chefmimiblog.com
    July 18, 2015 at 3:31 pm

    i've never thought to use roasted potatoes in a potato salad. Brilliant!

  • chefmimiblog.com
    July 18, 2015 at 3:29 pm

    i've never thought to use roasted potatoes! Looks fabulous!

  • Cali @ Cali's Cuisine
    July 18, 2015 at 2:41 pm

    This looks absolutely amazing. I would be interested in knowing how you can get Manservant to do dishes? Any tips or tricks you could share would be greatly appreciated! 🙂

    • Abbe Odenwalder
      July 18, 2015 at 10:42 pm

      Thanks Cali! If Manservant wants me to cook the way I do, then he does the dishes. Very rarely, does he not! Otherwise we go out or he can get his own fast food which we don't do much of. No tips or tricks. I wish there were! It started regularly when my kids were young. He either gave them baths or did the dishes. He usually chose dishes! And when they got old enough they were required to help him with the dishes. They are both pretty good at it! And good cooks, too!

  • Liz Berg
    July 18, 2015 at 1:36 pm

    Too funny. If this passed the Queen's high standards, it much be amazing!! Perfect summer side!!! xo

    • Abbe Odenwalder
      July 18, 2015 at 10:39 pm

      It is a great side, but I could eat this for the main course with a salad. But I LOVE potatoes!

  • Angie Schneider
    July 18, 2015 at 2:40 am

    I have some sweet potatoes and the sauce would be just fantastic for them. Thanks for sharing, Abbe.
    Have a great weekend!

    • Abbe Odenwalder
      July 18, 2015 at 10:38 pm

      I think they would be great with sweet potatoes, Angie! Enjoy!

  • Tricia @ Saving room for dessert
    July 18, 2015 at 1:44 am

    I am snickering at your mom adventures 🙂 I remember, and remember well. Love this potato salad – going to give it a try!~

    • Abbe Odenwalder
      July 18, 2015 at 10:38 pm

      Oh yes. Those memories never die, do they Tricia? Like I said…I love this recipe!

  • Holly @ abakershouse.com
    July 17, 2015 at 10:36 pm

    I love how much effort you put into making meals special for the Queen, and while I am sure everything was delicious, it certainly was kind of you to even make things that aren't on your list of favorites. But that is what we do for family, right? So glad that you found time to include this potato dishes since it is one of your favorites. Looking forward to hearing how the dog show goes!

    • Abbe Odenwalder
      July 18, 2015 at 10:37 pm

      So right, Holly! Little nervous about this show! I just wish I could take photos of us!

  • Kitchen Riffs
    July 17, 2015 at 9:47 pm

    Oh,yum! I've had a roasted potato salad on my list of things to make, but haven't gotten around to it yet. So you're spurring me on! This looks awesome — fit for royalty. 🙂 Thanks!

    • Abbe Odenwalder
      July 18, 2015 at 10:36 pm

      And you! This is good stuff, John but I'd love to see your version!

  • VP22
    July 17, 2015 at 7:55 pm

    Oh, I will be trying this. I am that person who doesn't really like cold potato salad so this is right up my alley. It looks great. Thanks for posting.

    • Abbe Odenwalder
      July 18, 2015 at 10:36 pm

      You will love these! This truly is one of my favorite recipes!