Potatoes/ Salads/ Sauce/ Side Dishes

Roasted Potato Salad with Garlic Aioli

We need to make this short and sweet. However this recipe isn’t sweet. It is savory, full of garlic and my very favorite vice – potatoes. I love potatoes. I can eat them fried, baked, hashed, mashed and even boiled. Those I must have with lots of 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 kind of stay away from white stuff. Well, not really. BUT, I try.

When the Queen 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. 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. But 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 put it on the blog. 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 just does not taste the same, as hot from the oven. The aioli can be made ahead and it is very quick and easy to make. Let it come to room temperature while the potatoes are roasting and then toss both together. The aioli melts into the potatoes; the garlic, pepper and mustard make this totally pop.

This weekend is filled with more gardening and then I am taking Geordie to his first puppy show. I was coerced by his breeder because she will have Geordie’s brother there and so this is a bit of a reunion! I know she just lassoed me in because we will be good entertainment. Geordie has never done this and either have I. I thought she was going to show him, but she has her guy to show. She told me to just do what she does. I just hope she doesn’t trip!

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

Roasted Potato Salad with Garlic Aioli
From: Food 52
Serves: 4
1 lb small potatoes are 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 sure potatoes are crisp and golden is to 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; or do this ahead. 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. Eat. Imagine when you will make this again!

Don’t forget to enter the Whole Foods giveaway!

More Great Potato Dishes:
Hashbrown Spud Cups
Cajun Potatoes
Tortilla Espanola
Patatas Bravas
Potato Kugel
Real French Fries
Truffle Scalloped Potatoes
Real Potato Salad

You Might Also Like

  • 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!