Roasted Potatoes with Paprika Mayo

  4.9 – 33 reviews  • Gluten Free
Level: Easy
Total: 1 hr 15 min
Active: 30 min
Yield: 4 servings

Ingredients

  1. Kosher salt and freshly ground black pepper
  2. 2 pounds red potatoes, cut into 1/2-inch cubes
  3. 2 tablespoons unsalted butter, melted
  4. 1 cup mayonnaise
  5. 1/4 cup white vinegar
  6. 1 tablespoon paprika
  7. 2 teaspoons sugar
  8. 1 1/2 shallots, finely chopped
  9. Chopped chives, for garnish

Instructions

  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!

Nutrition Facts

Serving Size 1 of 4 servings
Calories 643
Total Fat 51 g
Saturated Fat 10 g
Carbohydrates 43 g
Dietary Fiber 5 g
Sugar 7 g
Protein 5 g
Cholesterol 38 mg
Sodium 776 mg

Reviews

Randy Rodriguez
Followed recipe exactly- excellent!!
Caitlyn Lawson
Simple. Delicious! And a nice change from the ordinary!
Bonnie Ortiz
These were amazing. Followed the recipe to a T and they turned out so well. I can’t wait to make again!
Lauren Manning
My new fav potato recipe!
Jessica Mccann
Omg! Best potatoes ever! New favourite for my bf and me. Followed the recipe exactly and was so good!
Jennifer Wood
These were a huge hit with the adults and kids. Used oil instead of butter so my vegan kids were happy too.
Luke Reed
The whole family loves these potatoes!
Carl Lee
OMG. Perfection! I doubled the recipe. My husband and kids are VERY happy humans! Thanks Molly!
April Lopez
I’m standing here dunking raw veggies into this sauce. Hope there is some left for the potatoes. Excellent.
Donald Burnett
Wow that’s good! I used smoked paprika in the Mayo/sauce and it was amazing. I want to use the paprika mayo the next time I make potato salad, I bet I will be delicious. Highly recommend.

 

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top