Molly Yeh's Roasted Potatoes With Paprika Mayo Recipe on Food52 (2024)

Quick and Easy

by: Genius Recipes

October4,2022

4

77 Ratings

  • Prep time 30 minutes
  • Cook time 30 minutes
  • Serves 4

Jump to Recipe

Author Notes

There is this one little step to getting the finest, crispiest roasted potatoes: Boiling in salty water first. It seasons the potatoes all the way through in a way that a cloak of fat and salt on a raw potato can’t. But maybe more importantly, boiling brings some of the potatoes’ gelatinized starches to the surface, so they get even crispier in the oven. Molly wisely has you make double the dressing so you can dip other things in it at a Super Bowl party, or use it to dress a salad another day (maybe this time with eggs or tuna or another friend of mayo). Of course, you can halve the dressing if you prefer. But you’ll miss it when it’s gone. Adapted slightly from Food Network's Girl Meets Farm. —Genius Recipes

Test Kitchen Notes

This recipe is a part of Mayo Week—seven days celebrating all things mayonnaise—presented in partnership by our friends at Primal Kitchen.
—The Editors

  • Test Kitchen-Approved

What You'll Need

Watch This Recipe

Molly Yeh's Roasted Potatoes With PaprikaMayo

Ingredients
  • Kosher salt and freshly ground black pepper
  • 2 poundsred potatoes, cut into 1/2-inch cubes
  • 2 tablespoonsunsalted butter, melted
  • 1 cupmayonnaise
  • 1/4 cupwhite vinegar
  • 1 tablespoonpaprika
  • 2 teaspoonssugar
  • 1 1/2 small shallots, finely chopped
  • Chopped chives, for garnish
Directions
  1. Heat the oven to 450°F.
  2. Bring a large pot of heavily salted water to a boil (Molly uses about 3 tablespoons salt). Add the potatoes and cook until slightly tender, 6 minutes. Drain and pat dry with a clean towel. Tossing the potatoes back into the drained, still-hot pot briefly can also help some of the excess moisture steam away.
  3. Scatter the potatoes on a baking sheet and season with salt and pepper. Drizzle with the melted butter and toss to coat using tongs or a thin spatula. Roast until the potatoes are dark brown and crispy, 30 to 45 minutes, tossing halfway through. If the potatoes are sticking stubbornly, don’t fuss with them too much—let them keep browning and crisping till they release from the pan.
  4. Meanwhile, in a bowl, whisk together the mayonnaise, vinegar, paprika, sugar and shallots.
  5. You have two choices for serving: You can either serve the salad warm right away, or, if you want to be able to set it out at a party and stay creamy and crunchy for longer, let the potatoes cool before dressing. When ready to serve, toss the warm or cooled potatoes with half of the paprika mayonnaise (save the rest for dipping or another use). Taste and adjust the seasonings as needed. Top with chives and enjoy!

Tags:

  • Salad
  • American
  • Potato
  • Roast
  • Quick and Easy
  • Sheet Pan
  • Weeknight Cooking
  • Super Bowl
  • Backyard BBQ
  • Party
  • Poker/Game Night
  • Back to School

See what other Food52ers are saying.

  • Mike

  • Alexandra Spellman

  • Leslie McDonald

  • Little Piggy

  • Christine

Recipe by: Genius Recipes

Popular on Food52

41 Reviews

Mike August 30, 2021

Tried this recipe today for brunch. It was a great success! I changed it up a little Adding a little parmigiana cheese to the sauce. Also, my wife is not a big fan of vinegar so after making the sauce I ended up adding about a tablespoon more of mayo to mellow it out a little. Thanks for sharing. Will definitely be trying this again!

lazysusankitchen April 29, 2021

This was really delicious! Served in little individual bowls with a dollop of the yummy dressing at the side of the bowl, so people could dip as they pleased. To those having trouble lowering the potatoes into the boiling water - no need to do that. Put the potatoes in salted cold water and bring it all to the boil together. It's the way we were taught in culinary school!

Alexandra S. February 19, 2020

Excitedly making this now! Thanks to watching your video, I put my chopped potatoes in the colander and they gently slid right into the boiling water. Thank you for the neat recipe, can’t wait to taste it!

Carol F. January 6, 2020

My thoughts on the recipe - good but I’m not sure if I’d make it again. To begin with, fairly time consuming. I probably used closer to three pounds of potatoes so cutting them up into small dice took a while. Then after boiling them, I let them steam in the pot with a towel under the lid to dry them out a bit. Added a splash of olive oil to the butter and roasted them at 425 rather than 450 as I was concerned they would burn. I made only half the sauce and tossed the potatoes with half of that (so a quarter of the original recipe), and still had plenty to pass separately in a bowl. Maybe with repetition this would come together more quickly, but, after cooking them so long, the potatoes were basically little hollowed out shells with a crispy exterior so for certain I would cut them into bigger pieces.

Leslie M. January 6, 2020

Carol, I think you're working too hard. I've made this recipe multiple times, and - other than halving the sauce quantity when making a smaller batch so there's no leftover, or doubling the potatoes when making it for a large group - I'd suggest three things:
First, don't dice the potatoes so small, because they shrink and somewhat cave in when roasting - they can easily roast closer to an inch cubed. Second, keep the temp at 450F because bigger pieces can handle the heat. And third, get them out of the pot after boiling and spread them out on the sheet pan(s) so they dry out quickly, rather than going through the routine for regular boiled potatoes (using a towel to absorb the steam). Other than the dice being too small, this recipe really works as is... and I write that as a woman who never met a recipe she didn't want to mess with.

Mike August 30, 2021

I tried a similar recipe before this with baby new potatoes. End result was similar to your hollow dried out potatoes. This time I used plain old russets and cut into probably a little bigger pieces. Set timer for 15 min. Cause this recipe says turn me after cooking half time. They were great! I think I will try turning the heat down as I have a newer stove and used the roast option.

Mike August 30, 2021

Sorry, just to clarify. I did cook a second 15 min. After turning them. I thought to turn temp down as if I had not taken them out after the second 15 min. They were starting to burn.

Also I cooked on parchment paper. Makes for an easy cleanup and potatoes do not stick at all. I would have liked them a little more brown but again, they were delicious…

richbusywoman January 5, 2020

Oh, that sauce! I did a thing y'all: When the 'taters were roasted about halfway through I wondered, "What can I add so that I can just use ALL the sauce?" So I drained, rinsed and dried some garbanzos and added them to the roasting potatoes. Tossed all with The Sauce, sprinkled with chopped Italian parsley. Ah. Maze. Zing. The FOLLOWING DAY I made a half recipe of The Sauce and tossed a head of roasted cauliflower (florets) in it. GAH! Thank you Molly.

violist January 1, 2020

As to lowering food into boiling water, I use my spider. I just fill it up, lower it into the water, and everything releases. Depending on the amount you have, it might take two to three trips.

beejay45 December 18, 2019

Wish there was a way to edit comments here. I forgot to mention that this would be great with sweet potatoes, even better than with regular potatoes, I think, especially with a hot pimenton for the paprika factor. Yummm.

beejay45 December 18, 2019

My first thought on seeing this article was that it would make a great layer in one of the layered mayo salads I saw in another article here (sorry to say I don't have the link). My second was that her technique for the potatoes would be endlessly adaptable. This won't replace my general potato salad recipe, but it does sound delightful. Love paprika! Thanks!

Teresa J. November 11, 2019

OMG WOW! The sauce! Not only were the potatoes with the sauce great but I have been using just the sauce on everything else. The only thing I did different was to use hot paprika, that was all I had.

Rebecca K. August 28, 2020

That sauce is great on potatoes, vegetables, and meat! Wonderful to perk up dry chicken or bland sides.

Leslie M. October 25, 2019

I made this last winter for a friend's well-attended, annual Groundhog's Day party... of two table-top buffet spreads of offerings, my "roasted potato salad" was the first bowl emptied - and I had increased the recipe by half. Everyone raved about how delicious it was during the party, and the next day six people asked for the recipe by email. We've made it several times over the past year, and it's always well received. We love it.

tastysweet August 31, 2021

Was wondering Leslie, if the potatoes got soggy sitting in the sauce. Or did you serve the sauce on the side?

Leslie M. August 31, 2021

No soggy worries needed - roasting the potatoes sears their surfaces and essentially seals them from becoming wet/mushy. As I originally wrote, the recipe makes twice as much sauce as is needed for the amount of potatoes it calls for. So either cut the sauce ingredients by half, or double the potatoes you roast.

Little P. July 1, 2019

I too didn't find this to be as AMAZING as others. The potatoes did crisp up very well in the oven, but by tossing them in the mayo sauce they just became soft anyway. Hard to keep potatoes crispy when you are pouring a sauce all over them. Also, the flavor of the sauce wasn't all that incredible. I added salt which it needed badly... not a fan of the raw shallot either. I won't be making the sauce again or if I do, I'll skip the shallot and maybe use it in a chicken salad.

Leslie M. October 25, 2019

I'm wondering if you noticed the instruction near the end to use only half of the paprika mayonnaise and save the rest for later...? Too much dressing would indeed render this inedible.

Christine May 6, 2019

I thought this recipe was just alright. I did serve it at room temperature, and not warm, so I don't know if that had anything to do with it. It wasn't bad but to me it wasn't OMG this is great. Probably won't make again. But by doing what Molly did, my potatoes were very crispy and may use this technique in other recipes!

Jane May 3, 2019

We had vegan guests so I modified the recipe using vegan butter and mayo. It was delicious and raved about by both vegans and non-vegans. I can't wait to try the recipe with real butter and mayo. Thank you for this great recipe!

Tere February 19, 2019

Wow! Just found this, can't wait to try it.
About avoiding splashes, I use a flexible cutting mat that allows you to curl it up and drop the veggies down right over the water. Of course, I'm sure you can find really nice flexible "cutting boards," but I get 2 really large ones in a pack at Dollar Tree. They're so big, and so cheap, I cut them up in various sizes for different uses and use markers to designate one for meat, one for poultry, etc. When they get too grungy looking, just toss and go buy more. (Buy before you toss...sometimes they're temporarily out.)

Carolyn H. March 29, 2019

Best ever follow directions to the tee

Kate February 12, 2019

NUM! I followed the directions to allow the potatoes to stay crunchy by coming to room temp after removing them from the oven. Worked perfectly - the potatoes retained that crispness from roasting in the oven and was more satisfying that way. I debated making only 1/2 the sauce but all the reviews really raved about it so I made the entire amount. I used smoked paprika instead as I saw someone else mentioned using it. I LOVE smoked paprika. I only used 1 tsp as the other reviewer mentioned the full 1 tbsp was close to overwhelming. Glad I did - the 1 tsp still had plenty of the flavor and I might have eaten a spoonful all by itself. I used not even half the dressing on the potatoes and am now saving the leftovers as salad dressing and for other roasted veggies. Normally I'd swap at least half the mayo for greek yogurt but didn't this time. I will try that next time.
As for the method of boiling the potatoes to help with roasting, it seemed to work, but at 6 minutes my potatoes did start to crumble slightly. I was worried as I tossed them on the pan with the butter that they would really start to fall apart so I used a fairly light hand. Perhaps I should have boiled them for a little less time. Either way, the end result from the oven seemed perfect and the crumbliness wasn't an issue.

Pananaka February 9, 2019

Sooooo goooood

Rose L. February 8, 2019

This has just become my top favorite way to eat potatoes. What a perfect recipe in every way! the balance of flavors and textures is mind-boggling good! I don't usually eat a half pound of potatoes not to mention 1/4 cup mayo but it was worth every calorie!

Kate M. February 3, 2019

Tonight my husband and I took our first bites of Molly Yeh's Crispy Potatoes and simultaneously looked at each other and said WOW!! This is a delicious dish, easy to make. Only change I made was using some red onion not having enough shallot. We know this is a crowd pleaser side dish that we'll be adding to our favorite list. Well done Miss Molly!

jfold November 25, 2019

A year later...still obsessed with this salad. I’ve made it several times and it is better with plain paprika. Also, my husband once made this and used cider vinegar, and it just did not work. Follow the instructions and do not attempt anything fancy!

jfold February 3, 2019

Loved this! All I had on hand was smoked paprika, and although it was still fantastic, I totally understand why the recipe calls for the simplest possible ingredients. The smokiness was mostly welcome but was also a bit overpowering.

jfold February 3, 2019

Loved this! All I had in the house was smoked paprika, and although the sauce was fantastic, I totally understand why the recipe recommends keeping ingredients as simple as possible. The smokiness was mostly welcome but a bit overpowering.

Molly Yeh's Roasted Potatoes With Paprika Mayo Recipe on Food52 (2024)

FAQs

How does Gordon Ramsay cook roast potatoes? ›

Carefully add the potatoes to the hot tray along with the garlic and rosemary. Toss to coat in the fat and spread out in a single layer so they cook evenly. Roast for 40-45 minutes, turning every 15 minutes, until crisp and golden brown. Season with sea salt and freshly ground black pepper to serve.

How to make crispy roast potatoes Mary Berry? ›

Preheat a large shallow roasting tin in the oven until hot before adding the fat to the tin and heating for five minutes. Carefully add the potatoes, turning them in the fat until coated and scatter over the thyme sprigs. Return them to the oven and roast them for around 45 to 55 minutes until golden brown and crisp.

What kind of oil does Gordon Ramsay use for roast potatoes? ›

For Gordon's roast potato recipe you'll need: 1.2kg floury potatoes, such as Maris Piper or King Edward. 100g goose or duck fat (or olive oil) 2 tbsp semolina.

What happens if you don't boil potatoes before roasting? ›

Do I have to boil potatoes before roasting? Not necessary but this can help get the perfect consistency and crispiness. Make sure you boil them but leave them a bit al dente and they will crisp up perfectly in the oven.

Why can't i get my roast potatoes crispy? ›

Preheat the fat. While the potatoes parboil, add the oil or butter to the roasting pan, transfer it to the warm oven, and heat it for about 5 minutes before adding the potatoes. This allows the outside of the potatoes to crisp up nicely and not just absorb the cold fat when you put them in the oven.

What does Mary Berry put on roast potatoes? ›

Mary Berry's roast potato recipe
  1. 1kg (or 2lb 3oz) of potatoes cut into chunks.
  2. 50kn (2oz) semolina.
  3. Four tablespoons of goose fat or sunflower oil.
  4. Three thyme sprigs.
  5. Salt to serve.
Sep 17, 2023

Why won't my roast potatoes stay crispy? ›

Parboiling the potatoes is a good start, but if they're not getting crispy during roasting your temperature isn't high enough or there's too much moisture.

Should you boil potatoes before roasting them? ›

Some cooks like to parboil the potatoes first. The potatoes are partially cooked (soft on the outside, raw on the inside) so that they roast more quickly. Parboiling is great if you are roasting whole potatoes or large chunks. Since the potatoes in this recipe are cut quite small, there's no need to parboil them.

Why put flour on roast potatoes? ›

Sprinkle your parboiled potatoes with flour. This gives potatoes extra crunch. A tablespoon is all you need! Throw in some whole, unpeeled garlic cloves or a handful of herbs (thyme, sage or rosemary all work well) with the potatoes when adding them to the hot roasting tin.

Which fat is best for roasting potatoes? ›

Overall, what is the best fat for roast potatoes? The team considered goose fat to yield the most flavoursome roasties. Despite the potatoes having a slightly oilier texture, the goose fat provided a satisfying savoury flavour which didn't overpower. Butter makes a good vegetarian alternative for golden brown tatties.

How do restaurants cook roast potatoes? ›

  1. Many restaurants pre-cook their potatoes partially. This could be by baking, microwaving, or even boiling them until they're almost done.
  2. When you order, they finish them off in a hot oven to get a crispy skin and ensure they're piping hot throughout.
Jan 6, 2022

What is the best way to cook roast potatoes Jamie Oliver? ›

  1. Preheat the oven to 180°C/350°F/gas 4.
  2. Squash the garlic bulbs, then lightly crush each unpeeled clove and add to the tray – this gives you sweet, caramelised garlic and adds a gentle perfume to the potatoes.
  3. Roast for 1 hour, or until the potatoes are crisp and golden all over.
  4. Remove the tray from the oven.

Is it necessary to boil potatoes before roasting? ›

In most potato recipes, I recommend starting potatoes in cold water and bringing them up to a boil. This helps ensure that the exteriors don't turn to mush before the insides have a chance to cook through.

References

Top Articles
Latest Posts
Article information

Author: Carlyn Walter

Last Updated:

Views: 6359

Rating: 5 / 5 (70 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: Carlyn Walter

Birthday: 1996-01-03

Address: Suite 452 40815 Denyse Extensions, Sengermouth, OR 42374

Phone: +8501809515404

Job: Manufacturing Technician

Hobby: Table tennis, Archery, Vacation, Metal detecting, Yo-yoing, Crocheting, Creative writing

Introduction: My name is Carlyn Walter, I am a lively, glamorous, healthy, clean, powerful, calm, combative person who loves writing and wants to share my knowledge and understanding with you.