There is something almost magical about the way mayonnaise behaves in the oven. It seems like an unlikely ingredient for roasted potatoes—heavy, rich, and not obviously crispy. But when mayonnaise meets high heat, something remarkable happens. It does not melt into a greasy puddle. Instead, it transforms, creating a golden, crispy, almost cheese-like crust while keeping the interior of the potatoes impossibly creamy and tender.
These Oven-Baked Mayonnaise Parmesan Potatoes take full advantage of that magic. Small Yukon Gold or red potatoes are halved, tossed in a simple mixture of mayonnaise, finely grated Parmesan, and salt, then baked until the tops are deeply golden and the edges are crisp. The cut side of each potato, pressed against the baking sheet, develops a beautifully browned, almost fried crust. The Parmesan adds nutty, salty depth. And the mayonnaise creates a texture that is simultaneously crispy and creamy—a contrast that makes these potatoes utterly irresistible.
This recipe is proof that the best things in life are often the simplest. With just four ingredients and almost no hands-on time, you can create a side dish that looks and tastes like it came from a high-end steakhouse. Serve them alongside roasted chicken, grilled steak, or a holiday ham. Bring them to a potluck. Or just make them for a Tuesday night when you want something special without a lot of work.
Why You’ll Love This Recipe
-
Only 4 simple ingredients
-
Incredible texture: crispy outside, creamy inside
-
No boiling required—just toss and bake
-
Made with pantry staples
-
Works with both Yukon Gold and red potatoes
-
Always a crowd-pleaser
Oven-Baked Mayonnaise Parmesan Potatoes
Prep Time: 10 minutes | Bake Time: 30-40 minutes | Total Time: 40-50 minutes
Yield: 6 servings
Ingredients
-
2 pounds small Yukon Gold or red potatoes, scrubbed and halved
-
1 cup mayonnaise
-
1 cup finely grated Parmesan cheese
-
1 teaspoon kosher salt
Instructions
1. Preheat and Prepare:
Preheat your oven to 400°F (200°C). Line a large baking sheet with aluminum foil, shiny side up, and lightly grease the foil so the potatoes release easily after baking.
2. Dry the Potatoes:
Pat the scrubbed, halved potatoes dry with a clean towel so the coating will cling well. Place them in a large mixing bowl.
3. Make the Coating:
In a separate bowl, stir together the mayonnaise, Parmesan cheese, and kosher salt until you have a thick, smooth mixture. It will be quite dense—that is what helps form the creamy, crispy crust.
4. Coat the Potatoes:
Spoon the mayonnaise-Parmesan mixture over the potatoes and toss well with a spatula or your hands, making sure each potato half is thoroughly coated on all sides, especially the cut surface.
5. Arrange on the Baking Sheet:
Arrange the coated potato halves cut side up in a single layer on the prepared foil-lined baking sheet. Try not to crowd them; a little space between pieces helps them brown and crisp.
6. Bake:
Place the baking sheet on the center oven rack and bake for 30 to 40 minutes, or until the potatoes are tender when pierced with a fork and the tops are golden brown with some toasted spots.
7. Extra Crisp (Optional):
For an extra crisp top, move the pan to the upper third of the oven for the last 5 minutes of baking, watching closely so the cheese does not burn.
8. Serve:
Let the potatoes cool on the baking sheet for 5 minutes before transferring to a serving platter. Serve warm.
Recipe Notes & Pro Tips
Choosing the Right Potatoes: Small Yukon Gold potatoes are the top choice. Their naturally buttery, creamy texture complements the richness of the mayonnaise and Parmesan. Red potatoes also work well, offering a slightly firmer, waxy texture. If using larger potatoes, cut them into 1½-inch chunks rather than halving them.
Do Not Use Miracle Whip: This recipe calls for real mayonnaise, not Miracle Whip or other salad dressings. The flavor and fat content are different, and the results will not be the same. Full-fat mayonnaise works best, though reduced-fat mayonnaise can be used with slightly less crispy results.
Finely Grated Parmesan is Essential: Use finely grated Parmesan cheese (the powdery kind, often sold in a green can or freshly grated on the fine side of a box grater). Coarsely shredded Parmesan will not adhere as well and may burn before the potatoes are fully cooked. The fine texture helps create that even, golden crust.
Cut Side Up Matters: Placing the potatoes cut side up exposes the interior of the potato directly to the heat of the oven, allowing it to brown and crisp beautifully. The skin side down stays in contact with the baking sheet, protecting it from burning while the cut side develops color.
Do Not Crowd the Pan: Space between the potatoes allows hot air to circulate, which promotes even browning and crisping. Overcrowding will cause the potatoes to steam rather than roast, resulting in a softer, less crispy texture.
No Need to Flip: These potatoes bake undisturbed. Flipping them would disrupt the crust forming on the cut side. Trust the process and let the oven do its work.
Variations
Garlic Parmesan Potatoes: Add 1 teaspoon of garlic powder to the mayonnaise mixture. For an even more intense garlic flavor, add 2-3 cloves of finely minced fresh garlic.
Herbed Potatoes: Add 1 tablespoon of dried herbs to the coating mixture. Rosemary, thyme, oregano, or a blend of Italian herbs all work beautifully. For a brighter flavor, add 2 tablespoons of fresh chopped parsley after baking.
Spicy Parmesan Potatoes: Add ½ teaspoon of red pepper flakes or 1 teaspoon of smoked paprika to the mayonnaise mixture. The paprika adds color as well as warmth.
Lemon Parmesan Potatoes: Add 1 tablespoon of lemon zest and 1 teaspoon of lemon juice to the coating mixture. The brightness cuts through the richness beautifully.
Panko-Parmesan Crust: For an even crispier exterior, mix ½ cup of panko breadcrumbs into the coating mixture. The panko adds an extra layer of crunch.
Serving Suggestions
These potatoes are rich and flavorful enough to stand alone, but they pair beautifully with:
-
Roasted chicken or turkey
-
Grilled steak or pork chops
-
Baked ham
-
Meatloaf
-
Fish fillets or salmon
-
A simple green salad to balance the richness
They also work wonderfully as part of a breakfast or brunch spread alongside eggs and bacon.
Storage & Reheating
Store leftovers in an airtight container in the refrigerator for up to 4 days. The potatoes will lose some of their crispness as they sit.
To reheat and restore crispness, spread the potatoes on a baking sheet and warm in a 400°F oven for 5-10 minutes. The microwave will make them soft rather than crispy.
These potatoes do not freeze well, as the texture of both the potato and the coating becomes mealy upon thawing.
Why Mayonnaise Works So Well
Mayonnaise is essentially an emulsion of oil, egg yolks, and an acid (usually vinegar or lemon juice). When baked, the oil helps conduct heat and promote browning, while the egg proteins contribute to the golden, crispy crust. The acid adds a subtle tang that brightens the richness of the potatoes and cheese.
Unlike butter, which can burn at high temperatures, the mayonnaise coating browns beautifully without scorching. And unlike oil alone, the mayonnaise mixture has body, allowing it to cling to the potatoes rather than pooling on the baking sheet.
This is the same culinary principle behind “mayo-roasted” chicken or fish, where a thin layer of mayonnaise replaces oil or butter. It sounds unusual, but the results are undeniable. These potatoes are the perfect introduction to the technique—simple, brilliant, and delicious enough to convert any skeptic.
A Side Dish Worth Making
These Oven-Baked Mayonnaise Parmesan Potatoes are the kind of recipe that feels like a secret. When you bring them to the table, people will ask how you got them so crispy and golden. They will assume there is a complicated technique involved. And when you tell them it is just mayonnaise and Parmesan, they will not believe you.
That is the beauty of this dish. It takes humble ingredients and transforms them into something that looks and tastes far more complicated than it actually is. It is weeknight-friendly and holiday-worthy. It works for a casual dinner and a special celebration. And it proves that sometimes, the most unexpected combinations produce the most delicious results.