Best 6 Roasted Potatoes With Paprika Mayo Recipes

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

Roasted potatoes are quintessential comfort food, and when paired with paprika mayo, they become an irresistible side dish or snack. The combination of crispy, tender potatoes and creamy, flavorful sauce creates a symphony of textures and tastes that will tantalize your taste buds. Whether you crave a hearty meal or a delightful appetizer, this versatile dish has something for everyone. Get ready to explore the culinary wonders of roasted potatoes with paprika mayo in this comprehensive guide.

Here are our top 6 tried and tested recipes!

ROASTED POTATOES WITH PAPRIKA MAYO



Roasted Potatoes with Paprika Mayo image

A brunch side bursting with flavour.

Provided by Food Network Canada

Categories     breakfast,brunch,potatoes,Roast

Time 1h15m

Yield 4 servings

Number Of Ingredients 9

Kosher salt and freshly ground black pepper
2 lb(s) red potatoes, cut into 1/2" cubes
2 tbsp unsalted butter, melted
1 cup mayonnaise
¼ cup white vinegar
1 tbsp paprika
2 tsp sugar
1 ½ shallots, finely chopped
Chopped chives, for garnish

Steps:

  • Preheat the oven to 450ºF.
  • 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.
  • 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.
  • Meanwhile, in a bowl, whisk together the mayonnaise, vinegar, paprika, sugar and shallots.
  • 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!

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.;

PAPRIKA OVEN ROASTED POTATOES



Paprika Oven Roasted Potatoes image

Make and share this Paprika Oven Roasted Potatoes recipe from Food.com.

Provided by iris5555

Categories     Potato

Time 40m

Yield 6-8 serving(s)

Number Of Ingredients 12

2 lbs new potatoes, quartered
salt
1/2 cup olive oil
6 tablespoons butter
1 onion, chopped
6 garlic cloves, minced
2 teaspoons fresh oregano leaves
2 teaspoons fresh thyme leaves
2 tablespoons paprika
1/2 teaspoon white pepper
2 tablespoons flour
1/2 cup hot chicken broth

Steps:

  • Preheat oven to 400 degrees.
  • Bring water to boil in a large saucepan and add potatoes and salt. Return to rolling boil.
  • Boil for 10 minutes, until potatoes are tender. Remove from heat, drain and set aside.
  • In a large saute pan (I used a cast iron skillet), combine olive oil and butter and melt butter over medium low heat. Do not allow butter to brown.
  • Once butter has melted, add onion and garlic. Raise heat to medium and cook until onions are soft and golden, about 7 minutes.
  • Add oregano, thyme, paprika and white pepper. Mix well and add potatoes. Mix again to coat potatoes with mixture.
  • Cook over medium heat 2 minutes, stirring often to prevent sticking and burning.
  • Meanwhile, stir flour into hot chicken broth until well dissolved. Add to potatoes and cook until sauce thickens, about 3 minutes longer. Remove from heat.
  • Transfer potatoes to ovenproof glass or ceramic baking dish (I just left them in the cast iron skillet). Bake 15 minutes.

Nutrition Facts : Calories 411.7, Fat 30.2, SaturatedFat 9.9, Cholesterol 30.5, Sodium 157.9, Carbohydrate 33.2, Fiber 4.9, Sugar 2.3, Protein 4.7

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.

OVEN ROASTED PARMESAN POTATOES



Oven Roasted Parmesan Potatoes image

I have tried a lot of good roasted potato recipes, but I keep coming back to this one. I've never found one I like better! These are crispy on the outside, and soft and creamy on the inside.

Provided by bellepepper

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 45m

Yield 6

Number Of Ingredients 10

cooking spray
1 teaspoon vegetable oil, or as needed
2 tablespoons freshly grated Parmesan cheese
½ teaspoon salt
½ teaspoon garlic powder
½ teaspoon paprika
¼ teaspoon ground black pepper
2 pounds red potatoes, halved
1 tablespoon vegetable oil, or as needed
¼ cup sour cream

Steps:

  • Preheat oven to 400 degrees F (200 degrees C). Spray a 9x13-inch baking pan or cast iron skillet with cooking spray; pour in about 1 teaspoon vegetable oil to coat the bottom.
  • Mix Parmesan cheese, salt, garlic powder, paprika, and black pepper together in a bowl.
  • Blot the cut-side of potatoes with a paper towel to remove any moisture. Place potatoes in a bowl and drizzle with 1 tablespoon vegetable oil; toss until potatoes are lightly coated. Sprinkle potatoes with Parmesan cheese mixture; toss to coat. Arrange potatoes, cut-side down, onto the prepared baking pan.
  • Bake in the preheated oven for 15 to 20 minutes. Turn potatoes to cut-side up; continue baking until golden and crispy, about 15 to 20 more minutes. Serve with sour cream.

Nutrition Facts : Calories 162.4 calories, Carbohydrate 24.9 g, Cholesterol 5.7 mg, Fat 5.8 g, Fiber 2.7 g, Protein 3.9 g, SaturatedFat 2.1 g, Sodium 233.6 mg, Sugar 1.6 g

ROASTED POTATOES WITH TOMATOES, BASIL, AND GARLIC



Roasted Potatoes with Tomatoes, Basil, and Garlic image

Simple and light. The roasted tomato gives a light and tangy flavor which balances with the starchiness of the potatoes. Use a red or yellow potato for best flavor. Garlic, fresh basil, and a hint of rosemary add to the aroma. My girlfriend loves this as a side with chicken or pork.

Provided by MYAGIKUN

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 35m

Yield 8

Number Of Ingredients 6

2 pounds red potatoes, chopped
1 ½ cups chopped fresh tomatoes
¾ cup fresh basil, chopped
3 cloves garlic, pressed
3 tablespoons extra virgin olive oil
1 teaspoon chopped fresh rosemary

Steps:

  • Preheat oven to 400 degrees F (200 degrees C).
  • In the prepared baking dish, toss the potatoes, tomatoes, basil, and garlic with the olive oil. Sprinkle with the rosemary.
  • Bake 20 to 30 minutes in the preheated oven, turning occasionally, until tender.

Nutrition Facts : Calories 136.4 calories, Carbohydrate 19.9 g, Fat 5.3 g, Fiber 2.2 g, Protein 2.6 g, SaturatedFat 0.7 g, Sodium 9.4 mg, Sugar 2.2 g

Tips:

  • Choose the right potatoes: For the best results, use a variety of potatoes that are firm and starchy, such as Yukon Gold, Russet, or red potatoes.
  • Cut the potatoes evenly: This will help them cook evenly. Aim for 1-inch cubes or wedges.
  • Season the potatoes generously: Don't be afraid to use plenty of paprika, garlic powder, and salt. You can also add other spices, such as cumin, chili powder, or oregano.
  • Roast the potatoes at a high temperature: This will help them get crispy on the outside and fluffy on the inside. Aim for a temperature of 425 degrees Fahrenheit.
  • Don't overcrowd the pan: Make sure the potatoes have enough space to roast evenly. If you're using a large pan, you may need to roast them in batches.
  • Toss the potatoes halfway through roasting: This will help them cook evenly and prevent them from sticking to the pan.
  • Make the paprika mayo while the potatoes are roasting: This will give the flavors time to meld. You can also make it ahead of time and store it in the refrigerator for up to a week.

Conclusion:

These roasted potatoes with paprika mayo are a delicious and easy side dish that is perfect for any occasion. They're crispy on the outside, fluffy on the inside, and full of flavor. The paprika mayo is the perfect dipping sauce, adding a creamy and tangy flavor to the potatoes. So next time you're looking for a quick and easy side dish, give these roasted potatoes with paprika mayo a try. You won't be disappointed!

Related Topics