There are some recipes that quietly slip into your routine and suddenly become a family staple before you even realize it. Mayonnaise Roasted Potatoes are exactly that kind of dish for me. The first time I tried them, it was on a chilly evening when I had a bag of potatoes, a nearly empty jar of mayo, and no desire to run back to the store. I expected something “okay.” What I got was something unforgettable.

As the potatoes roasted in the oven, the kitchen filled with that rich, savory aroma that only happens when fat meets heat in the best possible way. The edges turned golden and crisp, while the insides stayed fluffy and tender. When I pulled the tray out, I remember standing there with a fork, eating one straight off the pan before dinner was even served. They were that good.

Now, this easy mayonnaise roasted potatoes recipe is my secret weapon for busy weeknights, holiday tables, and even casual get-togethers. It looks simple, but the flavor and texture feel indulgent and comforting in the way only real oven-roasted food can be. If you’re searching for a quick side dish for dinner that tastes like you spent far more time on it than you actually did, this one deserves a permanent spot in your rotation.

Why You’ll Love It

They’re unbelievably crispy on the outside
The mayo creates a golden, crunchy coating that clings to every potato edge.

They stay fluffy and tender inside
Steam is trapped inside the potato pieces, keeping the centers soft and creamy.

It’s an incredibly easy potato side dish
Just toss, roast, and serve. No parboiling, no complicated steps.

Perfect for holidays and weeknights alike
Elegant enough for guests, simple enough for busy days.

They’re full of savory, garlicky flavor
Mayo acts as a carrier for seasonings, locking flavor onto every bite.

Naturally gluten-free and customizable
Easy to adapt for dairy-free or keto-friendly eating styles.

Ingredient Notes & Details

Potatoes
Yukon Gold or baby potatoes work best for a creamy interior and crisp exterior. This baked potato recipe shines when the pieces are evenly cut.

Mayonnaise
Use full-fat mayonnaise for the richest flavor and best browning. It’s the star of this oven roasted potato method.

Olive oil
Just a splash enhances browning and adds a subtle fruitiness.

Garlic powder
Delivers deep savory flavor without burning in the oven.

Paprika
Adds warmth and beautiful color.

Salt and black pepper
Essential for balancing the richness of the mayo coating.

Fresh herbs (optional)
Parsley, rosemary, or thyme add freshness after roasting.

Step-by-Step Instructions

Preheat your oven
Set your oven to 425°F (220°C). Line a large baking sheet with parchment paper.

Prep the potatoes
Wash and dry the potatoes thoroughly. Cut them into evenly sized chunks so they cook at the same rate.

Mix the coating
In a large bowl, stir together mayonnaise, olive oil, garlic powder, paprika, salt, and pepper until smooth.

Toss until coated
Add the potatoes to the bowl and toss until every piece is generously coated in the creamy mixture.

Spread evenly
Arrange the potatoes in a single layer on the baking sheet. Make sure they’re not touching too much—space equals crispiness.

Roast until golden
Bake for 30–40 minutes, flipping halfway through, until the edges are deeply golden and crisp.

Finish with herbs
Sprinkle with fresh herbs while hot for a final burst of flavor.

FAQ for Common Questions

Does mayonnaise really make potatoes crispy?
Yes. Mayo contains oil and eggs, which promote browning and crisping in the oven.

Can I use light mayonnaise?
Full-fat works best, but light mayo can be used with slightly less crispiness.

Are these mayonnaise roasted potatoes keto-friendly?
They can be adapted for low-carb diets by using turnips or cauliflower.

Can I make them ahead of time?
Yes. Roast and reheat in the oven before serving.

Why are my potatoes soggy?
Crowding the pan traps steam. Always spread them in a single layer.

What other seasonings work well?
Onion powder, Parmesan, Cajun spice, or Italian seasoning are great additions.

Storage Tips

Refrigeration
Store leftovers in an airtight container for up to 4 days.

Freezing
Freezing is not recommended, as texture will soften.

Reheating
Reheat in a 400°F oven for 10 minutes to restore crispiness.

Variations

Parmesan Mayo Potatoes
Add grated Parmesan to the mayo coating for cheesy goodness.

Spicy Chili Mayo Potatoes
Mix chili powder or cayenne into the coating for heat.

Garlic Herb Mayo Potatoes
Add fresh minced garlic and rosemary.

Lemon Pepper Mayo Potatoes
Finish with lemon zest and cracked pepper.

Smoked Paprika Potatoes
Swap regular paprika for smoked for deep flavor.

Low Carb Mayo Roasted Cauliflower
Use cauliflower florets instead of potatoes.

What to Serve with Mayonnaise Roasted Potatoes

Fresh + Light Sides
Green salads, cucumber tomato salad, coleslaw.

Comfort Food Pairings
Meatloaf, roasted chicken, baked fish.

Holiday Table Classics
Turkey, ham, stuffing, cranberry sauce.

Protein Options
Grilled steak, salmon, pork chops.

Starches + Breads
Dinner rolls, garlic bread, flatbread.

Mayonnaise Roasted Potatoes

This Mayonnaise Roasted Potatoes recipe turns simple potatoes into crispy-on-the-outside, fluffy-on-the-inside perfection, coated in a creamy, garlicky mayo crust that bakes into golden, savory bites everyone will fight over. Perfect for busy weeknights, holidays, or anytime you want an easy side dish that tastes unbelievably indulgent with almost no effort.

Print Pin Rate

Prep Time: 10 minutes minutes

Cook Time: 40 minutes minutes

Total Time: 50 minutes minutes

Servings: 6

Ingredients

• 2 lbs baby potatoes halved or quartered
• ⅓ cup mayonnaise
• 3 tablespoons olive oil
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 teaspoon paprika
• ¾ teaspoon salt
• ½ teaspoon black pepper
• ½ teaspoon dried thyme or rosemary optional
• ¼ cup grated parmesan cheese optional but amazing
• Fresh parsley for garnish optional

Instructions

• Preheat oven to 425°F (220°C).
• Line a baking sheet with parchment paper.
• Prepare potatoes.
• Place cut potatoes in a large bowl.
• Make coating.
• In a small bowl, mix mayonnaise, olive oil, garlic powder, onion powder, paprika, salt, pepper, and herbs.
• Coat potatoes.
• Pour mixture over potatoes and toss until fully coated.
• Arrange.
• Spread potatoes in a single layer on the baking sheet, cut sides down for best browning.
• Add parmesan (optional).
• Sprinkle over the potatoes.
• Roast.
• Bake for 35–40 minutes, flipping once halfway, until golden brown and crispy.
• Finish & serve.
• Garnish with fresh parsley and serve hot.