Best 10 Potatoes With Paprika Sauce Recipes

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

Are you in search of a delectable and flavorful dish that is sure to tantalize your taste buds? Look no further than potatoes with paprika sauce, a classic culinary delight that combines the humble potato with the vibrant and aromatic flavors of paprika. This dish is a staple in many cultures and cuisines around the world, offering a comforting and savory experience that is perfect for any occasion. Whether you're looking for a hearty main course or a delectable side dish, potatoes with paprika sauce will surely satisfy your cravings.

Check out the recipes below so you can choose the best recipe for yourself!

PAPRIKA POTATOES



Paprika Potatoes image

Red Potatoes cooked in skillet and flavored with smoked paprika.

Provided by Christin Mahrlig

Categories     Side Dish

Number Of Ingredients 7

2 pounds small red potatoes, (halved and rinsed)
1/4 cup olive oil
1 onion, (chopped)
2 garlic cloves, (minced)
2 teaspoons smoked paprika
1 cup chicken broth
salt and pepper

Steps:

  • Heat 1 tablespoon of oil in a large nonstick skillet over medium heat. Add onion and cook for 5 minutes. Add garlic and 1 teaspoon paprika and cook for 30 seconds, stirring.
  • Add potatoes, chicken broth, and 1/2 teaspoon salt. Bring to boil.
  • Reduce heat to medium-low, cover, and cook for 12 to 15 minutes. You want the potatoes to just be tender. Remove cover, increase heat to medium and continue to cook until liquid evaporates, 5 to 8 minutes.
  • Stir together the remaining oil and paprika and add to the pan. Continue to cook, stirring occasionally, until nice and brown. This will take about 5 minutes. Season with salt and pepper.

Nutrition Facts : Calories 238 kcal, ServingSize 1 serving

PAPRIKA POTATOES



Paprika Potatoes image

These are different than the other recipes for Paprika Potatoes, NO SAUCE. The recipes comes from diabetic recipes.

Provided by Barb G.

Categories     Potato

Time 55m

Yield 4 serving(s)

Number Of Ingredients 5

3/4 lb red potatoes, cut into quarters
2 tablespoons unsalted butter, melted
1 tablespoon paprika
1/2 teaspoon black pepper
1/2 teaspoon salt

Steps:

  • Preheat oven to 350°F.
  • Place potatoes in casserole dish.
  • Pour melted butter over potatoes, add paprika, pepper, and salt; Mix well so that potatoes are evenly coated.
  • Bake in the oven for 35-40 minutes, or until potatoes are fully cooked.

ROASTED POTATOES WITH PAPRIKA MAYO



Roasted Potatoes with Paprika Mayo image

Provided by Molly Yeh

Categories     side-dish

Time 1h15m

Yield 4 servings

Number Of Ingredients 9

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

Steps:

  • Preheat the oven to 450 degrees 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!

POTATOES WITH PAPRIKA SAUCE



Potatoes with Paprika Sauce image

This side pairs well with seared steak or fried eggs.

Provided by Martha Stewart

Categories     Food & Cooking     Healthy Recipes     Gluten-Free Recipes

Number Of Ingredients 7

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

Steps:

  • Preheat oven to 400 degrees. On a rimmed baking sheet, toss together potatoes and olive oil; season with salt and 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 salt and pepper. Serve potatoes with sauce.

Nutrition Facts : Calories 289 g, Fat 15 g, Fiber 5 g, Protein 6 g, SaturatedFat 2 g

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

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

SMOKED PAPRIKA POTATO WEDGES



Smoked Paprika Potato Wedges image

Potato wedges are spiced up with smoked paprika, garlic, oregano and hot sauce. These are great with most meats!

Provided by jellichick

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 50m

Yield 4

Number Of Ingredients 6

4 tablespoons olive oil
2 cloves garlic, peeled and crushed
1 ½ teaspoons dried oregano
1 teaspoon smoked paprika
1 teaspoon hot sauce, or to taste
4 large potatoes, cut into wedges

Steps:

  • Preheat the oven to 425 degrees F (220 degrees C). Place a baking pan in the oven to heat up.
  • Mix olive oil, garlic, oregano, smoked paprika, and hot sauce in a large bowl. Toss potato wedges in the oil until well coated.
  • Pour wedges into the hot baking pan.
  • Bake in the preheated oven until crisp and golden, about 40 minutes.

Nutrition Facts : Calories 409.1 calories, Carbohydrate 65.6 g, Fat 14 g, Fiber 8.5 g, Protein 7.7 g, SaturatedFat 2 g, Sodium 53.7 mg, Sugar 2.9 g

HASSELBACK POTATOES WITH GARLIC-PAPRIKA OIL



Hasselback Potatoes With Garlic-Paprika Oil image

There may never be a better book title than "Aristocrat in Burlap," a dramatic biography of the Idaho potato, from the first seedlings cultivated by Presbyterian missionaries in the 1840s (with considerable help from Native Americans) to the brown-skinned Burbanks that built today's $2.7 billion industry. The large size of Idaho potatoes - often 3 to 4 pounds each in the 19th century, nourished by volcanic soil and Snake River water - is the source of the mystique. The Hasselback potato, named for the hotel in Stockholm where the recipe was invented in the 1950s, shows off the sheer mass of the Idaho potato like nothing else. In the original, the potato is wrapped in bacon, but you can get good smoky flavor and a gorgeous ruddy color by using smoked paprika.

Provided by Julia Moskin

Categories     dinner, lunch, side dish

Time 1h15m

Yield 8 to 16 servings

Number Of Ingredients 6

8 large Idaho or other large russet potatoes, about 1 pound each
2/3 cup extra-virgin olive oil or a neutral oil like grapeseed
4 plump garlic cloves, smashed, peeled and left whole
1 tablespoon sweet paprika
1 teaspoon smoked paprika (optional)
Kosher or coarse sea salt

Steps:

  • Place whole unpeeled potatoes in a pot. Cover with cold water by at least 2 inches. Bring to a boil over high heat. As soon as water boils, set a timer and cook potatoes for 10 minutes. Drain, cover with cold water, and let cool to room temperature. (This can be done up to 1 day ahead. Do not refrigerate.)
  • Heat oven to 425 degrees. Combine oil, garlic and paprika in a bowl or measuring cup. Have a pastry brush ready.
  • Place a potato on a large spoon. Use a sharp knife to make 1/8-inch-thick slices in the potato, crosswise, without cutting through the bottom, so potato remains intact. The sides of the spoon will prevent the blade from going too far down. (Or, rest potato on counter and line up a chopstick on each side to block the knife.) Don't worry if the potato skin starts to shred; it will look fine after baking. Repeat with remaining potatoes.
  • Place potatoes on a piece of foil and brush generously with the paprika oil, using fingers to separate slices and let oil drip down. Sprinkle with salt, making sure that it gets between the slices.
  • Place on a baking sheet and bake 20 minutes. Remove from oven and brush again with oil. Use oven mitts to gently squeeze potato and open up the slices. Sprinkle again with salt. Bake 10 to 20 minutes more, until potatoes are cooked through. Serve whole or half potatoes.

Nutrition Facts : @context http, Calories 289, UnsaturatedFat 11 grams, Carbohydrate 42 grams, Fat 12 grams, Fiber 3 grams, Protein 5 grams, SaturatedFat 1 gram, Sodium 735 milligrams, Sugar 1 gram, TransFat 0 grams

PAPRIKA POTATOES



Paprika Potatoes image

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

Provided by PalatablePastime

Categories     Potato

Time 35m

Yield 6 serving(s)

Number Of Ingredients 9

2 medium onions, chopped
2 cloves garlic, crushed
3 tablespoons cooking oil
1/4 teaspoon caraway seed
2 tablespoons paprika
salt (to taste)
pepper (to taste)
6 medium potatoes, peeled and cubed
1 cup sour cream, room temperature

Steps:

  • Saute the onions and garlic in the oil in a large saucepan until onion is tender.
  • Add caraway seed, paprika, salt and pepper and cook for 1 minute.
  • Add potatoes and just enough water to barely cover the potatoes.
  • Bring to a boil, then reduce heat, cover pan, and simmer for 15-20 minutes or until potatoes are tender.
  • Stir in sour cream, and gently stir to coat; heat for 2-3 minutes more or until hot.
  • Serve.

Nutrition Facts : Calories 330, Fat 15.4, SaturatedFat 6, Cholesterol 16.9, Sodium 35.2, Carbohydrate 44.2, Fiber 6.1, Sugar 3.5, Protein 6.3

PAPRIKA CHICKEN AND POTATOES



Paprika Chicken and Potatoes image

Paprika chicken plus cream and white wine is yummy over tender pieces of potato.

Provided by amanda1432

Categories     Meat and Poultry Recipes     Chicken     Chicken Breast Recipes     Skillet

Time 40m

Yield 2

Number Of Ingredients 10

1 large russet potato
1 tablespoon butter
½ pound skinless, boneless chicken breast halves
1 ½ teaspoons paprika, divided
¼ teaspoon salt
¼ teaspoon ground black pepper
1 ½ teaspoons olive oil
½ onion, chopped
3 tablespoons half-and-half cream
⅓ cup white wine

Steps:

  • Place the potato in a saucepan, and add enough water to cover. Bring to a boil, and cook for about 20 minutes, until potato is tender. Drain, and cut the potato into chunks.
  • Melt butter in a large skillet over medium heat. Rub chicken with 1/2 teaspoon of paprika, salt, and pepper. Fry in butter, turning as needed, until chicken is cooked through. Remove chicken from the pan, and cut into bite size pieces. Set aside.
  • Pour the olive oil into the skillet, and add the onion. Cook and stir until onion is translucent. Stir in the half-and-half, white wine, and potato. Simmer for about 10 minutes to blend the flavors. Return the chicken to skillet, and cook until heated through. Season with remaining paprika, and serve.

Nutrition Facts : Calories 419.5 calories, Carbohydrate 38 g, Cholesterol 82.2 mg, Fat 14.6 g, Fiber 5.2 g, Protein 27.1 g, SaturatedFat 6.5 g, Sodium 403.8 mg, Sugar 3.2 g

Tips:

  • Use waxy potatoes: Waxy potatoes, such as red potatoes or Yukon Gold potatoes, hold their shape better than starchy potatoes, making them ideal for this dish.
  • Boil the potatoes until they are just tender: Overcooked potatoes will fall apart when you stir them into the sauce.
  • Make the paprika sauce ahead of time: The sauce can be made up to 3 days in advance and stored in the refrigerator. When you're ready to serve, simply reheat the sauce and stir in the potatoes.
  • Serve with a dollop of sour cream or yogurt: This will help to balance out the richness of the paprika sauce.

Conclusion:

This dish is a delicious and easy way to enjoy potatoes. The paprika sauce is flavorful and creamy, and the potatoes are tender and slightly crispy. It's a perfect side dish for any type of meat or fish, or it can be served as a main course with a salad.

Related Topics