Mayonnaise Roasted Potatoes are crispy on the outside, tender on the inside, and packed with savory flavor. The mayonnaise creates a rich coating that helps the potatoes roast beautifully while herbs and spices add delicious depth. This easy side dish pairs perfectly with chicken, beef, or pork.