Mayonnaise Roasted Potatoes

Mayonnaise Roasted Potatoes are a simple oven-baked side dish where potatoes are tossed with creamy mayonnaise, then roasted until the outsides are golden and crisp while the insides stay fluffy and tender.

As they bake, a buttery, toasty aroma fills the kitchen, and the edges turn irresistibly crunchy with each bite giving way to pillowy softness pure, comforting magic. This was my mom’s go-to for busy Sunday nights, when gathering around the kitchen table made even the smallest meal feel extra special. What makes this recipe shine is how the mayonnaise forms a golden, crackled crust no need for extra oil, just pure flavor and foolproof crunch every time. You’ll love how effortless these potatoes are, inviting you to slow down and savor every cozy, crispy forkful.

Why You’ll Love These Roasted Potatoes

• Crispy edges with creamy, pillowy centers: Every bite welcomes you with shattering crunch, followed by that tender, almost buttery softness inside true potato-lovers’ heaven.
• Nostalgic, simple flavors that feel like home: These potatoes taste like childhood Sunday dinners, where stories lingered around a cozy kitchen table.
• Cozy aromas and vibrant, golden color on the table: As they roast, a warm, toasty scent fills your kitchen, and their golden hue practically glows on your plate.
• Effortless for busy weeknights and special occasions alike: Whether you’re juggling homework and dinner or gathering friends for a festive feast, this recipe fits right into real life.

Ingredients You’ll Need

• Yukon Gold or Russet Potatoes
  These potatoes give you the dreamiest combination of creamy insides and crispy, golden edges. Yukon Golds are buttery and rich, while Russets get extra fluffy both roast beautifully.
• Good Quality Mayonnaise
  Mayonnaise isn’t just a binder here; it’s the magic that creates those perfectly golden, lightly crackled exteriors. Go for real mayo (not a light or whipped version) for the best flavor and crunch.
• Salt and Pepper
  Classic seasonings to bring out the nutty sweetness of the potatoes, making every bite sing with simple comfort.
• Optional Herbs & Spices
  Try a sprinkle of garlic powder, mild paprika, or a handful of fresh parsley or chives for a personalized twist. These pantry staples let you make a batch that tastes just right for your family.
• Ingredient Swaps & Sourcing Tips
  Baby potatoes or fingerlings also work great, and vegan mayo can be substituted seamlessly. Use what’s fresh and easy to find these are comfort potatoes, not fussy ones!

How to Make Mayonnaise Roasted Potatoes

1. Preheat and Prep the Baking Sheet
   Set your oven and line a sheet with parchment this is the secret to easy cleanup and ultra-crispy edges.
2. Cut the Potatoes
   Wash and dice the potatoes into even, bite-sized chunks. Uniform pieces roast up tender inside and evenly golden outside.
3. Toss with Mayonnaise
   In a big bowl, gently toss the potatoes with mayonnaise until every piece wears a glossy, creamy coat. It’ll feel a little indulgent embrace it!

4. Season and Spice
   Sprinkle in salt, pepper, and your favorite add-ins like garlic powder, paprika, or chopped herbs. Give them another toss so every bite delivers a burst of flavor.
5. Arrange for Maximum Crisp
   Spread the coated potatoes out in a single layer, leaving space between each piece no crowding! This helps them sizzle and brown, not steam.
6. Roast to Golden Perfection
   Bake until the potatoes are irresistibly golden, edges snap-crisp, and the kitchen fills with that cozy, toasty aroma.

If you love this method, you might also enjoy my Crispy Homemade Roast Potatoes next!

Tips for the Best Results

• Space is your secret weapon: Don’t crowd the pan give those potato cubes a little breathing room so their edges can crisp up, not steam.
• High heat, golden reward: A hot oven is key to transforming that mayo coating into a golden, crunchy crust don’t be tempted to lower the temp.
• Choose the right pan: Use a large, heavy-duty baking sheet lined with parchment for easy flipping and even browning.
• Amp up the flavor: Sprinkle in garlic powder, smoked paprika, or a handful of finely chopped herbs before roasting to create an irresistible aroma that fills your kitchen.
• Pat dry for success: If your potatoes are wet after washing, dry them off with a kitchen towel before they hit the mayo too much moisture can lead to soggy results.

Variations You Can Try

• Herb & Garlic Lovers’ Dream: Mix in fresh rosemary, thyme, or dill along with minced garlic or a generous sprinkle of garlic powder. The aroma as they roast will fill your kitchen with pure, savory comfort.
• Zesty Mayo Swaps: Try trading regular mayo for avocado mayo, sriracha mayo, or even a swirl of pesto for a whole new flavor profile. Each brings its own creamy twist and a little excitement to your potato pan.
• Spice Things Up: A pinch of smoked paprika, cumin, or chili flakes wakes up the whole dish with a subtle warmth. For Mediterranean magic, serve these spuds alongside Greek Lemon Potatoes for a flavor-packed feast.
• International Inspirations: Go southwest with chipotle and cilantro, or try Italian with parmesan and oregano. Homemade roasted potatoes travel well at least on your table!
• Cheesy Upgrade: Toss in grated parmesan right before roasting for extra golden, crispy edges and a deeply savory bite.

Storage & Reheating

• Fridge Storage: Let leftover Mayonnaise Roasted Potatoes cool completely, then store them in an airtight container in the fridge. They’ll keep their flavor and a bit of crisp for a couple of cozy days.
• Freezer Tips: For longer storage, freeze cooled potatoes on a tray first, then transfer to a freezer bag. This helps keep the pieces separate for easy reheating when you need comfort in a hurry.
• Reheating Magic: The best way to bring back that golden crunch is by spreading potatoes on a baking sheet and reheating in a hot oven or toaster oven. Skip the microwave if you can it tends to soften the crisp edges we all love.
• Make-Ahead Tricks: You can prep these ahead for busy weeks just toss with mayo and seasoning, refrigerate, and roast fresh. For more inspiration on prepping potato sides, check out Baked Smashed Potatoes with Garlic Parmesan.

Perfect Pairings

• Sunday Roast Star: These Mayonnaise Roasted Potatoes are just begging to be cozied up next to a homestyle roast chicken or juicy pork tenderloin for Sunday supper.
• Brunch-Ready Brilliance: Serve them family-style at brunch with fluffy scrambled eggs and a fresh arugula salad you’ll see smiles all around the table.
• Dip & Dunk Fun: Pair with tangy ketchup, herby ranch, or aioli for playful dipping that everyone can personalize.
• Easy Salad Love: Toss together a simple green salad with lemon vinaigrette to balance their richness and add a little zip to your plate.
• Potato Party: For an all-out comfort fest, offer these potatoes alongside Crispy Air Fryer Potato Slices so guests can try both styles crispy edges, fluffy centers, and oodles of golden comfort all around.

Can I make Mayonnaise Roasted Potatoes ahead of time?

Absolutely! You can toss the potatoes with mayo and seasoning the night before, then stash them in the fridge. When you’re ready, just spread them on a baking sheet and roast. The flavors meld beautifully, and you’ll still get those irresistible golden, crispy edges.

What’s the best way to reheat leftovers so they stay crispy?

The trick is to spread your leftover potatoes on a baking sheet and pop them in a hot oven or toaster oven for 10–15 minutes. This brings back that toasty crunch and keeps the centers creamy so much better than microwaving, which tends to soften those lovely edges.

Can I use vegan mayo or other substitutions?

Absolutely! Vegan mayo works great your potatoes will still roast up beautifully crisp. Feel free to sub in avocado or sriracha mayo for extra flavor. Just pick a mayo with a creamy texture so each bite delivers that signature golden, crackly finish.

Why is it important not to crowd the pan when roasting?

Leaving space around each potato chunk lets the hot air circulate, which is key for that blissful crispiness. Crowding leads to steaming instead of roasting, and you’ll miss out on those golden, crunchy edges that make this dish so comforting and special.