Best 4 Roasted Potatoes With Paprika Mayo Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Indulge in the tantalizing flavors of roasted potatoes elevated with a creamy paprika mayo sauce. This delightful dish combines the crispy texture of roasted potatoes with the smoky-savory notes of paprika and the tangy creaminess of mayonnaise. Embark on a culinary journey with our curated collection of roasted potatoes recipes, each offering a unique twist on this classic side dish. From the simplicity of roasted potatoes with garlic and herbs to the zesty kick of paprika-spiced potatoes, and the indulgent richness of roasted potatoes with bacon and cheese, our recipes cater to every palate. Whether you're seeking a quick and easy weeknight meal or a showstopping dish for a special occasion, our roasted potatoes recipes will surely impress. So, gather your ingredients, preheat your oven, and let's embark on a delicious adventure together.

Here are our top 4 tried and tested recipes!

ROAST POTATOES WITH PAPRIKA



Roast potatoes with paprika image

Make roast potatoes that are tasty and healthy. Smoked paprika adds flavour and we have a top tip for a crispy finish. Ideal for Sunday lunch, or Christmas Day

Provided by Sophie Godwin - Cookery writer

Categories     Side dish

Time 1h40m

Number Of Ingredients 3

1 ½kg floury potatoes (such as Maris Piper, King Edward or Desirée), peeled and cut into halves or quarters, depending on size
100ml olive oil
2 tsp smoked paprika

Steps:

  • Heat oven to 200C/180C fan/gas 6. Add the potatoes to a pan of cold salted water, bring to a boil, then simmer for 5 mins until partly tender. Drain and steam dry for a few mins in a colander.
  • Return the potatoes to the saucepan, and add the oil, paprika and plenty of salt and pepper. Cover with a lid, then shake the pan around to roughen the edges of the potatoes and thoroughly coat them in the paprika and oil. Tip the potatoes into a large roasting tin, making sure they are evenly spaced apart. Scrape in all the fluffy potato mess - these make the best crispy bits!
  • Roast the potatoes for 1 hr 15 mins, turning halfway, until extremely fluffy and crisp.

Nutrition Facts : Calories 297 calories, Fat 15 grams fat, SaturatedFat 2 grams saturated fat, Carbohydrate 36 grams carbohydrates, Sugar 2 grams sugar, Fiber 4 grams fiber, Protein 4 grams protein, Sodium 0.4 milligram of sodium

ROASTED ROSEMARY POTATOES WITH MAYONNAISE



Roasted Rosemary Potatoes with Mayonnaise image

"This is one of my family's all-time favorites, and you won't believe how simple it is. You can alter it to fit whatever meal you dream up." -Melissa Graham, Savannah, Texas

Provided by Taste of Home

Categories     Side Dishes

Time 55m

Yield 6 servings.

Number Of Ingredients 7

6 medium potatoes (about 2 pounds), peeled and cut into 1-inch cubes
1/2 cup mayonnaise
1 tablespoon garlic powder
1 tablespoon onion powder
1 tablespoon dried rosemary, crushed
1 tablespoon water
1 teaspoon salt

Steps:

  • In a large bowl, combine all ingredients; toss to coat. Transfer to a greased 15x10x1-in. baking pan. , Bake, uncovered, at 425° for 40-45 minutes or until tender, stirring occasionally.

Nutrition Facts : Calories 268 calories, Fat 15g fat (2g saturated fat), Cholesterol 7mg cholesterol, Sodium 499mg sodium, Carbohydrate 31g carbohydrate (3g sugars, Fiber 2g fiber), Protein 3g protein.

MAYONNAISE-ROASTED POTATOES



Mayonnaise-Roasted Potatoes image

One more recipe from that little tin box I found high on a shelf today. I only recall making these once, when I first got the recipe from a magazine - what, 20 years ago? Don't know why I haven't ever made them again. Maybe that's when I lost the recipe box!

Provided by Susan Feliciano

Categories     Potatoes

Time 55m

Number Of Ingredients 5

1/2 c mayonnaise or miracle whip dressing
1 Tbsp *each* dried rosemary, garlic powder, onion powder
1 tsp seasoned salt or mrs. dash
1 Tbsp water
2 lb small red potatoes, quartered

Steps:

  • 1. Mix mayonnaise, seasonings and water in a large bowl or gallon-size plastic bag. Add potatoes; toss to coat. Place potatoes on a greased cookie sheet.
  • 2. Bake at 400 degrees for 30-40 minutes, or until golden brown, stirring after 15 minutes.
  • 3. NOTE: Oregano can be substituted for all or part of the rosemary. Feel free to decrease garlic and onion powders depending upon your preference.

PAPRIKA ROASTED POTATOES



Paprika Roasted Potatoes image

Provided by Food Network

Yield 4 cups--4 servings

Number Of Ingredients 6

4 cups red bliss potatoes, unpeeled, scrubbed, and cut into 1-inch cubes
1/4 cup olive oil
1 tablespoon chopped fresh rosemary, or 1 1/2 teaspoons crushed dried
1 teaspoon paprika
1/2 teaspoon salt
1/2 teaspoon ground black pepper

Steps:

  • Combine all the ingredients in a large roasting pan and toss thoroughly to coat the potatoes with the seasonings. Cover with plastic wrap and let marinate for 30 minutes. Meanwhile, preheat the oven to 350 degrees F. Uncover the pan and roast the potatoes for 35 to 40 minutes, until they are golden and crisp. Serve immediately.;

Tips:

  • Choose the right potatoes: Look for firm, unblemished potatoes with thin skin. Waxy potatoes like Red Bliss or Yukon Gold hold their shape well and are perfect for roasting.
  • Cut potatoes evenly: This ensures that they cook evenly. Cut larger potatoes into quarters or eighths, and smaller potatoes can be cut in half or left whole.
  • Parboil potatoes: This step is optional but recommended as it helps the potatoes crisp up in the oven and reduces cooking time. Bring a large pot of salted water to a boil, add potatoes, and cook for 5-7 minutes until potatoes are tender-crisp. Drain potatoes and let them cool slightly.
  • Season potatoes generously: Toss potatoes with olive oil, paprika, salt, and pepper. You can also add other spices or herbs like garlic powder, onion powder, or dried thyme.
  • Roast potatoes in a hot oven: Preheat oven to 425°F (220°C) and roast potatoes for 20-30 minutes until they are golden brown and crispy. Toss potatoes halfway through roasting to ensure even cooking.
  • Make paprika mayo: While the potatoes are roasting, make the paprika mayo by whisking together mayonnaise, paprika, lemon juice, and salt. Adjust seasonings to taste.
  • Serve roasted potatoes with paprika mayo: Serve roasted potatoes hot with a dollop of paprika mayo on top. You can also garnish with fresh herbs like parsley or chives.

Conclusion:

Roasted potatoes with paprika mayo is an easy and delicious side dish that can be enjoyed with various meals. This recipe is a great way to use up leftover potatoes and is a perfect addition to any weeknight dinner or weekend gathering. The potatoes are crispy on the outside and fluffy on the inside, and the paprika mayo adds a creamy and flavorful touch. With just a few simple ingredients and steps, you can make this delicious and comforting dish that is sure to be a hit with everyone at the table.

Related Topics