Spanish Roasted Potato Salad

By • May 26, 2010 • 96 Comments



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
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&MA&M

Serves 3-4

  • 1 pound pound small Potatoes (white or red)
  • 3 tablespoons Olive Oil
  • 1 1/4 teaspoon Salt
  • 1/2 teaspoon Ground Black Pepper
  • 4 Cloves of Garlic finely chopped
  • 4 tablespoons Mayonnaise
  • 1 tablespoon Lemon Juice
  • 1 teaspoon Dijon Mustard
  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.
Jump to Comments (96)

Tags: Easy, potato salad, roast, simple, Spanish

Comments (96) Questions (3)

Default-small
Default-small
Default-small

4 months ago Taylor

Made these potatoes the other night for our family, and everyone loved them. My children, ages 6 and 3, gobbled it up. We roasted broccoli in another pan for a nice vegetarian meal. The smoked paprika is a great touch. We will definitely be having this often. Thank you!

146px-lsp's_phone

4 months ago Lady Gofre

The typical patatas bravas, rather than garlic mayo, are served with a red sauce that's quite strong flavored. I am from Madrid and I can say that I never heard of potatoes with garlic mayo called patatas bravas, but rather "patatas alioli". :) I just thought I would throw that out there :)
Thank you for the recipe, though, a nice twist indeed!

Default-small

5 months ago malaika danovitz

This is a great recipe. To change it up a little try dumping piping hot potatoes coated with sauce over some (cut small raw) kale.

Img_2270

5 months ago Briana

Oh, boy. I just took one bite and immediately ran to the computer to write this. It is soooo tasty! I intended to make this today and take some to work tomorrow but I am doubtful these will last that long! I did add a little bit of smoked paprika per Pittsburgher's suggestion below. What a wonderful way to use up potatoes! Now if you'll excuse me, I have a plate full of wonderful to get back to.

Default-small

7 months ago Pittsburgher

I've made this amazing recipe many times, with never a smidge left over. I do add a hefty sprinkle of Penzey's smoked paprika to the dressing.

My question: has anyone made with sweet potatoes? Plan to try that tonight with a post-holiday beef rib roast. Can't wait to see how it works out...

Default-small

7 months ago Freddurf

These were tasty! I only used half of the dressing so I guess I'll be making these again tonight so I can use the rest of it!

2011-12-31_10.06.34

8 months ago Beth Colla

Try adding 1 Tbs raw Brandy to the mayo mixture and lots of parsley. A spanish chef gave me that tip at one of our favorite Tapas restaurant. I have never had any left over.

Snapshot_20130924_5

10 months ago Robyn Smith

I just finished making this recipe and it is one of the best potato dishes that I have had in a long time! So yummy!!!!

Photo_(2)

10 months ago kschurms

This recipe is built upon the premise that there is no such thing as too much garlic, which is good, because there isn't. These potatoes disappeared almost instantaneously, they're that good.

Default-small

10 months ago chikat

Oh how I crave this recipe!! It is SO good! I use Vegenaise instead of mayo and it is fantastic.

Default-small

12 months ago Ham

These are really incredible -- and undoubtedly one of my favorite Food52 recipes thus far. I personally make a 1/2 batch of the sauce mixture, as I prefer the potatoes to have a lighter glaze of sauce vs. an even layer of sauce throughout. Also, the garlic can be a bit overpowering so I've limited each batch to 3 cloves and upped the lemon juice to 2 tbl. Highly recommended!

Default-small

about 1 year ago julieoj

I'm always leery about those recipes that claim to have everyone "licking the bowl" to get the last drop, but this one absolutely lives up to that. I quadrupled it for a recent multi-salad dinner party and it was the hit of the night. It seems like a lot of mayo and a lot of garlic but it all comes out beautifully. This is a huge keeper. Thank you!!

Default-small

about 1 year ago Mikee

This was amazing!

Default-small

about 1 year ago Chloe8

This goes well with anything! Awesome simple recipe, I Love it.

Default-small

about 1 year ago ntt2

I just made this and it's fabulous! Have to be careful to make sure it survives until dinner... I also roasted the garlic with the potatoes and added some pimenton to "up" the Spanish flavor. Superb! Regards, nt

549721_4511545910622_245676258_n

over 1 year ago Cikgu Katie

Unbelievably simple and delicious!!

Default-small

over 1 year ago Trena

I love this recipe. It's good warm. It's good cold. It's extra good with homemade mayonnaise. I often omit the extra olive oil to save some fat. Delicious!

Default-small

over 1 year ago chop chop

I made this dish for a dinner of 12 last week. It got rave reviews. Made it last night for the wife and I to accompany some freshly shucked oysters. Great flavors and simple to make. This will be a regular menu item at the house particularly spring and summer.

Default-small

over 1 year ago tesslouise

I might have eaten the whole bowl for a bedtime snack. I used tiny purple potatoes. Delicious.

Stringio

over 1 year ago Angela Brown 1

So tasty! I followed the directions but added some capers. Pure deliciousness!

Screen_shot_2013-04-12_at_12.45.52_pm

over 1 year ago Lemongrass&Lime

Delicious. I cut down on the garlic a little and added some more lemon juice. Fantastic combo.

Manga_avatar

over 1 year ago Loremander

I'm new to this community, but after making this dish I already know I'll be on here everyday. I made these the other night and my family said they were the best potatoes I've ever made!

Stringio

over 1 year ago shostack

Made this recipe tonight exactly as written. Simply awesome.

Tad_and_amanda_in_the_kitchen

almost 2 years ago Amanda Hesser

Amanda is a co-founder of Food52.

I used the dressing on blanched green beans -- also excellent!

Default-small

about 2 years ago greenstate

This is the most highly complimented potato salad I have ever served. I make a few changes that really enhance the flavors. I use small Yukon Gold potatoes and toss them with dried rosemary that I pulverize in the food processor. (The goal here is to eliminate the weedy texture of dried rosemary.) Rather than using raw garlic which I seem to not be able to tolerate anymore, I roast the garlic with the potatoes and squeeze it into the mayonaise. I roast the potatoes early in the day and leave them at room temperature, tossing them in the dressing right before I serve them. The finished product is highly addictive.

Default-small

about 2 years ago Portia hendrick

Can you eat this cold? Or does it have to be warm?

Default-small

about 2 years ago Violet Foxglove

I have the same question!

Grace_marian_astra_madeline_myrtle_jean_in_new_jersey

about 2 years ago TXExpatInBKK

I ate it warm and it was fantastic and then I put the leftovers in the fridge and ate the rest the next day cold... equally delicious. I think it's up to you! :-)

Default-small

about 2 years ago Portia hendrick

Can you eat this cold? Or does it have to be warm?

Default-small

about 2 years ago oregon cassie

This was very good even though I subbed Greek yogurt for the mayo.

Avocados

over 2 years ago betty888

I made these for a tapas party this weekend. Absolutely delicious - everyone LOVED them. I didn't modify the recipe at all. I happened to have a bowl of crispy fried pancetta on the table (an accompaniment for another dish) and a few friends sprinkled it on top of the potatoes. A fantastic addition.

285575_10150274739847337_62064412336_7958503_2321549_n

over 2 years ago agadamaam

I just made these and they are so good! I am glad I doubled the recipe because everyone, myself included, went for seconds! I highly recommend this recipe! Thank you for sharing!

Default-small

over 2 years ago Incognito

My daughter requested these for our Valentine's Day dinner. They are soooooo good. Thank you for this delicious recipe! I have made them many times!

Default-small

over 2 years ago Incognito

My daughter requested these for our Valentine's Day dinner. They are soooooo good. Thank you for this delicious recipe! I have made them many times!

Default-small

over 2 years ago Franca

I'm serving these tonight for a dinner party. This is the second time I make them and they are a huge hit around here. They are my go to potato. Thanks for a wonderful recipe!

Default-small

almost 3 years ago shs

SO GOOD!!!

Default-small

almost 3 years ago Stephanie G

I loved every bite of this! Thank for a lovely recipe.

Default-small

about 3 years ago Bob

Oh my goodness! This was truly superb. It was so good, my wife, who normally doesn’t, went for seconds and so will you. Compliments, MySocialChef!

Default-small

about 3 years ago kitchen

Made this over the 4th of July weekend! Wow what a fabulous burst of flavor with every bite. My husband couldn't stop eating it! Another hit from food52 that has made it in to my 'keeper' recipe binder.

Default-small

about 3 years ago jmddc

We had these last night and they were fabulous! Other than adding smoked paprika as suggested by others, I did not change a thing because this dish is perfect.

Default-small

about 3 years ago gbuda

I made these today and the instant I dumped the cooled potatoes into the sauce I realized there was too much sauce. I'll make them again but will add the sauce to the potatoes and likely not use all of it. Either that or increase the quantity of potatoes.

Default-small

about 3 years ago zwerkowitch

I just made this. I roasted the potatoes with some extra spices- dried basil, dried thyme, paprika. This is excellent!

Default-small

about 3 years ago ElleEmm

UH-MAZING.

So addicting to eat. I tried this with Vegenaise, which works extremely well for this because it's a bit more neutral than standard mayo and I find that it's a bit creamier too.

I just can't get over how easy and how ridiculously good these taters are.

Grace_marian_astra_madeline_myrtle_jean_in_new_jersey

about 3 years ago TXExpatInBKK

These were fantastic MySocialChef! I made them as a side for dinner on Friday night and had to fight my husband for the leftovers at lunch today. This is definitely going into my rotation.

Default-small

about 3 years ago Ecuacan

A friend makes a potato salad very similar to this and in addition to green beans she adds toasted pecans. The nuts take this out of the park!

Default-small

about 3 years ago Karen Palmer

Making tonight with chicken filet stuffed with basil, tomato and goat cheese for our special dad! Cooking on the grill - thank you for posting and sharing! LOVE your recipes.

Burnt_offering

about 3 years ago Burnt Offerings

Making these tonight with some roasted green beans tossed in (just cause I have them), to go with a top sirloin bison roast.

Sugar.board

about 3 years ago thebreukelenlife

This is soo good! My friend and I sliced the potatoes and put them on the grill instead of quartering and roasting. It was great!

Jocelyn_2006

about 3 years ago jocelyng

Made this yesterday for Memorial Day. Definitely a keeper. Two small changes - I added smoked Spanish paprika to the olive oil (for the potato roasting) and to the aioli. Also, I toss the aioli on while the potatoes were warm so it would be absorbed a bit.

Img_1222

about 3 years ago ZiggyPiecrust

Made these last weekend and they are dangerously good - the aioli is TDF! I roasted them for an additional 15 minutes to get a nice crispy golden finish. Making them again for gathering of friends this Sunday along with other Spanish tapas, grilled hangar steak with smoked paprika. I bet the potatoes will steal the show. Can't wait - Thanks much @MySocialChef

Default-small

over 3 years ago Mela

Loooooooveeeeee this dish. Social chef rocks! ;)

Default-small

over 3 years ago CuisineBateau

What I love about a really great dish is few ingredients, simplicity in preparation and outstanding results. This recipe fills the bill. It is excellent and packed with flavor!

Default-small

over 3 years ago scgoble

I don't even remember how many times I have made these potatoes. We love them at my house - they are a staple!

Default-small

over 3 years ago lanidell

These were raelly really good!!! I cut back on the garlic by half but these were still amazing!!! We will make again and again.

Default-small

almost 4 years ago seshirkey

This really is the best potato salad I have ever had. I took it to work (where we tend to share recipes A LOT) and everyone that tried it had to know where the recipe came from. My only adjustment was to use 1 1/2 lbs potatoes and I still didn't need to use all of the sauce. It's got a lot of kick, and I think too much mayo overwhelms it. Also, my boss mentioned that she substituted greek yogurt in place of the mayo and she loved it. Thanks for the recipe that I will use over and over!

App_full_proxy_1_

about 4 years ago chez nana

I made this for a dinner party Saturday evening ... fortunately, I quadrupled the recipe (there was seven of us) because people were having thirds!! This is a keeper-repeater. Love it ... maybe too much??!!

Tad_and_amanda_in_the_kitchen

about 4 years ago Amanda Hesser

Amanda is a co-founder of Food52.

I served it at a party recently, as well. No leftovers!

Petrit_and_aureta

about 4 years ago MySocialChef

Thanks. Love seeing notes like this!

Default-small

about 4 years ago sygyzy

Made these tonight for some guests and they couldn't be simpler or more delicious. Really good recipe!

Img_1879_-_version_2

about 4 years ago lorinarlock

I made these for a party and they were a huge hit! I have a little of the "aioli" left and am considering using it to marinade chicken. Can only imagine how tasty that combo will be.

Cakes

about 4 years ago Bevi

These were delicious and so easy. I am doubling the recipe for July 4th. This time I am using a medley of purple, red, and white potatoes.

Photo_23

about 4 years ago jazzdad

So nice I've made it twice

Default-small

about 4 years ago marynn

OK--I am a bit slow. But I made this today even with the oven out of commission. I wrapped a sheet pan with HD foil and proceeded apace on the outdoor gas grill. The potatoes roasted superbly. Reasoning with myself that the crispy bits of potato along with the creamy inside both need to be preserved, I held off dressing the potatoes until just before serving. And, oh, yes, French breakfast radishes are way too good in this dressing, as well as young scallions.

Wouldn't some grilled flank/skirt steak be great with this salad and extra dressing? A tad of hoseradish?

Many, many thanks, MSF, you rocked this! It's even camp-able!

Default-small

about 4 years ago bellyrumbles

I just made this with some leftover potatoes and now I need to go out and buy some more because I just licked the bowl clean. Added the smoky paprika as suggested and it really worked a treat!

Default-small

about 4 years ago detroitdiane

Made it for dinner and it was quickly devoured. Added paprika as suggested above, my son was eating the potatoes before I tossed them with the dressing and declared them AWESOME. Maybe next time I'll serve the dressing on the side as a dip.

Mrs._larkin_370

about 4 years ago mrslarkin

Mrs. Larkin is a trusted source on Baking.

TRIPLE the recipe – these are that good. You will want to do shameful things with this potato salad, besides eat it all in one sitting. Sconeman LOVED it – I think I’m getting lucky tonight. ;-)

Petrit_and_aureta

about 4 years ago MySocialChef

Glad I could help :)

Petrit_and_aureta

about 4 years ago MySocialChef

Thanks everyone! I'm very excited about this!

Image

about 4 years ago drbabs

Barbara is a trusted source on General Cooking.

Congratulations--I'm not a fan of potato salad--but this one is amazing (love the roasted potatoes!).

Default-small

about 4 years ago Melody Madden

This is by far the "best" potato salad I have ever made. My kids loved it and my daughter took what little leftovers were in the fridge for lunch today. Tastes like summer on a plate.

Landing

about 4 years ago saenyc

these were spectacular!

Default-small

about 4 years ago beba

i made these earlier, they came out awesome!!

Default-small

about 4 years ago Arugulady

Just made this for dinner and my 12-yr old LOVED it. Fresh garden radishes were also unreal with the aioli/mayo mix. This will become a standard in our house. Thanks SO much.

New_years_kitchen_hlc_only

about 4 years ago AntoniaJames

AntoniaJames is a trusted source on Bread/Baking.

I am so looking forward to making this!! ;o)

Default-small

about 4 years ago OldGrayMare

I enjoyed this dish years and years ago at a spanish restaurant in Germany where I was stationed. They called them "Diablo" potatoes, and had the sauce on the side for dipping. Suggest you add a tad bit of paprika (smoked or plain) to the seasonings before roasting...this just deepens the flavor.

Default-small

about 4 years ago paigecook

gorgeous and easy

Default-small

about 4 years ago jamie321

This sounds incredibly wonderful.I can't wait to try it!

Default-small

about 4 years ago kristakitty

I will be serving this at my legal separation celebration

Default-small

about 4 years ago kimsall

i wish i had some spanish roasted potato salad RIGHT NOW!

Default-small

about 4 years ago Chef Lil G

This is delicious ! I made them as last night, and I'm still licking my plate!

Default-small

about 4 years ago KZH

This looks delicious and such a unique spin of patato salad. I've never been a fan of patato salads, however, I love all the ingredients used in this recipe and the fact that this has fried patatoes instead of regular boiled patatoes.

Monkeys

about 4 years ago monkeymom

Congrats on making the finals! Makes it worth a trip to New Jersey, no?

Default-small

about 4 years ago tgashi

What a great twist on traditional potato salad!

Default-small

about 4 years ago roseg

Unreal!! big hit at my bbq!! even the kids loved it!!

Default-small

about 4 years ago Metalia

OMG I made these and they are soooo freaken goooooood!!!!!!!!!!

Default-small

about 4 years ago Lumani2

I'm going to make this right now! This looks amazing!

Default-small

about 4 years ago ruemclanahan

this was my last meal!

Default-small

about 4 years ago kristakitty

Bless you, Rue

Default-small

about 4 years ago YumYumDimSum

I cannot believe that after searching the internet for hours, trying to discover the best option for potato salad - I come across this option. It sounds so delicious and to think I could make my own mayonnaise that would clear a room as well as my digestive track. I'd ask SocialChef out on a date, but I don't even know their name..

Default-small

about 4 years ago hamburglar

i would eat that even with 4 lbs of garlic! looks delicious!!!!

Petrit_and_aureta

about 4 years ago MySocialChef

4 Cloves of Garlic. Sorry about that. First time posting and had trouble using the program.


Thanks!

Tad_and_amanda_in_the_kitchen

about 4 years ago Amanda Hesser

Amanda is a co-founder of Food52.

Just fixed that -- we assumed that was a typo.

Default-small

about 4 years ago KLE

Is it really 4 cups Cloves of Garlic finely chopped or is is 4 cloves of garlic?

Tad_and_amanda_in_the_kitchen

about 4 years ago Amanda Hesser

Amanda is a co-founder of Food52.

4 cloves.

New_years_kitchen_hlc_only

about 4 years ago AntoniaJames

AntoniaJames is a trusted source on Bread/Baking.

This looks very, very tasty. I think I'll try it!! ;o)