No Thanks
Keep In Touch With

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.

Potatoes with Paprika Sauce

  • Servings: 4
Potatoes with Paprika Sauce

Source: Everyday Food, March 2012


  • 2 pounds Yukon Gold potatoes (4 medium), cut into 1-inch pieces
  • 1 tablespoon extra-virgin olive oil
  • Coarse salt and ground pepper
  • 1/4 cup mayonnaise
  • 2 tablespoons fresh lemon juice
  • 1 garlic clove, minced
  • 3/4 teaspoon smoked or sweet paprika


  1. Preheat oven to 400 degrees. On a rimmed baking sheet, toss together potatoes and olive oil; season with coarse salt and ground pepper. Arrange in a single layer and roast until potatoes are tender when pierced with a knife, 35 to 40 minutes. Meanwhile, in a small bowl, whisk together mayonnaise, lemon juice, garlic, and paprika; season to taste with coarse salt and ground pepper. Serve potatoes with sauce.

Cook's Note

Good With
seared steak or fried eggs

Related Topics