Go Back
+ servings

Roasted Potatoes with Paprika Mayo

Perfectly roasted potatoes with spicy paprika mayo.
No ratings yet
Prep time: 15 mins
Cook time: 55 mins
Yield: 4 -6 sides


  • 2 lbs yukon gold potatoes
  • 1 tablespoon fresh parsley chopped
  • 1 tablespoon paprika
  • 1 cup mayo
  • 1 lemon
  • 1 garlic clove minced
  • 1 - 2 tablespoon olive oil


  • Cut potatoes into 1 inch pieces (or you can quarter them if you like the pieces bigger, just increase the cooking time) and boil in salted water until they’re tender - approx. 5-10 minutes depending on the size you cut them.
  • Strain the potatoes and drizzle with olive oil, salt and pepper. Bake at 450℉ for 30-45 minutes, mixing every 10-15 minutes.
  • In the meantime, combine the mayo, paprika, juice of ½ a lemon, minced garlic, salt and pepper in a bowl — stir to combine.
  • When the potatoes are done, sprinkle with chopped parsley and a bit of paprika. Serve with the paprika mayo.
Author: Haley
DID YOU TRY THIS RECIPE?Tag @cozycravings and use #cozycravings