Roasted Potatoes with Paprika Mayo

  • Level: Easy
  • Total: 1 hr 15 min
  • Active: 30 min
  • Yield: 4 servings
Save Recipe


Kosher salt and freshly ground black pepper

2 pounds red potatoes, cut into 1/2-inch cubes 

2 tablespoons unsalted butter, melted 

1 cup mayonnaise 

1/4 cup white vinegar 

1 tablespoon paprika 

2 teaspoons sugar 

1 1/2 shallots, finely chopped 

Chopped chives, for garnish 


  1. Preheat the oven to 450 degrees F.
  2. Bring a large pot of heavily salted water to a boil (I use about 3 tablespoons salt). Add the potatoes and cook until slightly tender, 6 minutes. Drain and pat dry.
  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. Roast until dark brown and crispy, 30 to 45 minutes, tossing halfway through.
  4. Meanwhile, in a bowl, whisk together the mayonnaise, vinegar, paprika, sugar and shallots.
  5. When the potatoes are done roasting, toss them 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!
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Rosemary Roasted Potatoes

Roasted Garlic Mashed Potatoes

Vegan Roasted-Garlic Mashed Potatoes

Roasted Fingerling Potatoes with Fresh Herbs and Garlic

Roasted Potatoes

Roasted Sweet Potatoes

Salt Roasted Potatoes

Emily's Roast Potatoes