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!
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.
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.
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.
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
Really Good Potato Salad
Old Bay Potato Salad
I'd Love it if You'd Follow Me on Pinterest and Pin and Share!
Recipe
Warm Roasted Potato Salad with Garlic Aioli
- Prep Time: 15 Minutes
- Cook Time: 40 Minutes
- Total Time: 45 Minutes
- Yield: 4 Servings 1x
- Category: Side Dish
- Method: Baking
- Cuisine: American
Description
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!
Ingredients
1 lb small potatoes or larger potatoes cubed
3 T olive oil
1 ¼ t salt (less if you are a queen)
½ 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)
Instructions
Preheat oven to 400. Toss potatoes with 2 T of the olive oil, ¾ t coarse salt and ½ 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, ½ 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.
Notes
Thanks Food 52!
More Potatoes Anyone?
Linger A Little, Kristy says
What a fabulous idea to roast the potatoes for this salad and to highlight it with garlic aioli. Wow! You have my mouth watering for this right now. What a great salad for the grilling and cookout season. I must try this SOON!
Healthy World Cuisine says
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 says
Yum! Love potatoes and garlic. This looks terrific -- tons and tons of flavor. Tons. 🙂 Thanks!
Karen (Back Road Journal) says
I agree, this potatoes are delicious and there definitely won't be any left over.
Merryn says
I love this, potato salad with heaps of garlic dressing, what a sensational idea.
Karen says
Have made this twice now, totally delicious both times. This is an incredible dish. Thank you for posting!
Amy (Savory Moments) says
Oh yum - I love the idea of using roasted potatoes in a potato salad. I bet it adds so much flavor and texture.
nicole says
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 says
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 says
I think the idea of roasting potatoes for salad is brilliant, I can't wait to try!
Sippity Sup says
"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) says
I love potatoes in any and all preparations and I can't wait to give this recipe a try.
SavoringTime in the Kitchen says
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 says
One can never have too many recipes for potato salad! Perfect French fry dip, well that is next to ketchup! Thanks Susan!
Joanne says
That garlic aioli as dressing sounds fabulous! How could you not love this?!
Abbe Odenwalder says
It is fabulous Joanne and I use it wit other things, too!
a. maren says
oo i love this! look at those big, awesome chunks of potato! i've never seen anything like it and i want it immediately.
Abbe Odenwalder says
🙂
Cheri Savory Spoon says
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 says
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 says
I also doubt there would be leftovers to this! This looks so good!
chefmimiblog.com says
i've never thought to use roasted potatoes in a potato salad. Brilliant!
chefmimiblog.com says
i've never thought to use roasted potatoes! Looks fabulous!
Abbe Odenwalder says
Thanks Mimi! It really is!
Cali @ Cali's Cuisine says
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 says
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 says
Too funny. If this passed the Queen's high standards, it much be amazing!! Perfect summer side!!! xo
Abbe Odenwalder says
It is a great side, but I could eat this for the main course with a salad. But I LOVE potatoes!
Angie Schneider says
I have some sweet potatoes and the sauce would be just fantastic for them. Thanks for sharing, Abbe.
Have a great weekend!
Angie
Abbe Odenwalder says
I think they would be great with sweet potatoes, Angie! Enjoy!
Tricia @ Saving room for dessert says
I am snickering at your mom adventures 🙂 I remember, and remember well. Love this potato salad - going to give it a try!~
Abbe Odenwalder says
Oh yes. Those memories never die, do they Tricia? Like I said...I love this recipe!
Holly @ abakershouse.com says
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 says
So right, Holly! Little nervous about this show! I just wish I could take photos of us!
Kitchen Riffs says
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 says
And you! This is good stuff, John but I'd love to see your version!
VP22 says
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 says
You will love these! This truly is one of my favorite recipes!