Garlicky Roasted Potato Salad

Test Kitchen-Approved

Author Notes: A few years ago my sister and her husband invited me to a Spanish restaurant in New Jersey for dinner. I really don’t like leaving the city, but they promised me it was well worth it.

I got my Visa, filled the car with gas and punched in the address into Paula, my GPS navigation device. All I kept thinking was Paula, don’t fail me now! All the food seemed pretty typical, but I had these amazing roasted potatoes that I couldn’t get enough of. I asked the waiter what was in them and the only thing he would tell me was garlic. I asked another waiter and he said Mayonnaise. Hmmmm, my fellow Umbres at this lovely establishment didn’t think I could guess it was a Spanish version of aioli.

Because of global warming, the horrible economy and my total fear of going below 59th street, I’ve been pressed to come up with my own version. - MySocialChef

Food52 Review: A smart play on Spanish patatas bravas -- fried potatoes with a garlic mayonnaise. Instead of frying the potatoes MySocialChef has you roast them, and rather than making your own homemade mayonnaise, you sharpen storebought mayonnaise with lemon juice, Dijon mustard and a whole lot of garlic. You'll breathe fire for days but the suffering you inflict on others is worth it! - A&MThe Editors

Serves: 3-4
Prep time: 20 min
Cook time: 40 min


  • 1 pound pound small Potatoes (white or red)
  • 3 tablespoons Olive Oil
  • 1 1/4 teaspoons Salt
  • 1/2 teaspoon Ground Black Pepper
  • 4 Cloves of Garlic finely chopped
  • 4 tablespoons Mayonnaise
  • 1 tablespoon Lemon Juice
  • 1 teaspoon Dijon Mustard
In This Recipe


  1. Preheat the oven to 400 degrees. Cut the potatoes in half or quarters into a bowl. Add 2 tablespoons of the olive oil, 3/4 teaspoon of salt and the pepper. Mix and put on a baking sheet in a single layer. Bake the potatoes for 40 minutes flipping twice during baking. Make sure they turn a nice golden brown. Take out of the oven and allow to cool. In a bowl combine 1/2 teaspoon of salt, 1 tablespoon of olive oil, the chopped garlic, mayonnaise, lemon juice and Dijon mustard. Mix and pour over the cooled potatoes.

More Great Recipes:
Salad|Potato Salad|Spanish|Mustard|Potato|Lemon Juice|Mayonnaise|Make Ahead|Serves a Crowd|Vegetarian|Gluten-Free|Side

Reviews (139) Questions (5)

139 Reviews

Mar P. September 15, 2018
That is no alioli, it's sacrilege!
Jared K. September 4, 2018
This was absolutely delicious! Super easy and a crowd pleaser.
Lisa July 26, 2018
Loved it(!) but I'd reduce or leave out the salt next time.
Kim February 28, 2018
Don’t get me wrong, this is delicious as written, but you will want to isolate yourself for a good day after eating the raw garlic. I’d cut the garlic in half or roast it if you plan to be in society soon after eating.
Gala November 15, 2017
Can any of this be done in advance (like the day before)?
Taylor November 15, 2017
Yes, you can make the dressing the day before. I've experimented with roasting the potatoes the day before and reheating them, but they're not very good that way.
Linda October 9, 2017
This was awesome! Used 1 & 1/2 lb. potatoes and the amount of dressing was just right. Funny - I literally just bought some Garlic Aioli Mustard from Trader Joe's but this dressing/sauce was so easy to make I doubt I'll be buying that again and use this one for other things (maybe just making it a little thicker). Served with burgers. Nice "Fall" potato salad. Thanks!
Robert K. September 26, 2017
I just made it but added fresh green chile pepper and cayenne pepper so it's not quite the same but it was delicious altho spicier than the one here.
patty July 26, 2017
Wonderful idea to roast potatoes for potato salad. My dressing was mayo, dijon, roasted garlic and one chipotle pepper, mashed. Chopped some green onions and OMG!!!!! My husband declared it the best potato salad he's ever had!!!!!!!
Amanda H. July 26, 2017
Thanks for sharing -- glad you liked it!
Kris February 24, 2017
I used two pounds of potatoes to the same ratio of dressing, and this was still WAY too garlicky. I added some fresh parsley and let it sit overnight to mellow out, but it was still way too much. Next time I'd cook the garlic.
Sherry Z. February 13, 2017
This was great – but rather than use 4 cloves of raw garlic, I roasted 6 cloves of garlic in foil & EVOO along with the potatoes in the oven. I smushed and added the roasted garlic to the aioli for a sweet, rich flavor.
Amanda H. February 13, 2017
Great idea.
Heather July 21, 2016
I'm one of the few that didn't enjoy this. I am a BIG spice, BIG flavor person and yet, my mouth screams, "too much garlic, too much lemon". I can't remember feeling that way before. I feel I owe an apology to the potatoes, which came out of the oven, smelling and looking like little chunks of heaven; then I obliterated their own deliciousness with this sauce. It helped me remember, enhance, don't napalm.
Jennifer M. June 27, 2016
Mouthwatering! I write a CSA newsletter with links to fabulous recipes and this one will definitely be shared this week! Thanks!
This was absolutely wonderful.
Shel April 2, 2016
Love garlic, love mayo! So far I've tried the dressing on potatoes, bratwurst, mixed with tuna and olives on a sandwich, on my finger...yum!
kaycee March 13, 2016
Just made this yesterday for the first time for a buffet-style dinner party (not always a good idea), doubling the recipe, and by the time I went to get my plate, it was all gone! Of course I sampled it before I put it out.

Excellent, excellent, and not what anyone expected from a potato salad. I echo the recommendation that you must gradually add the mayo mix to the potatoes so that you only have as much as you need! It was about 2 tablespoons too much on the doubled recipe.
cpc February 26, 2016
This was really good although I think next time I'll use 2 instead of 3 cloves of garlic. It was REALLY strong!!
Alaina C. October 9, 2015
This was perfect!
celia Y. August 20, 2015
you should remove the 'germ' before you mush the garlic and mixed with mayo. the intense flavor is in the 'germen' and 4 cloves if you don't like garlic are too much. 2 will be enough.
stephen August 20, 2015
Alisia H. July 7, 2015
How can I reheat this if I have leftovers?
Trena H. July 17, 2015
If I anticipate I'll have leftovers, I don't dress all of the roasted potatoes. However, they do taste delicious out of the fridge or at room temperature.