Best 9 Smoked Paprika Potatoes Recipe By Tasty Recipes

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

Embark on a culinary journey with our guide to mastering the delectable "Smoked Paprika Potatoes" recipe, curated by the experts at Tasty. This dish tantalizes the taste buds with its vibrant flavors and inviting aroma, making it a perfect addition to your culinary repertoire. Whether you're a seasoned cook or just starting out, our carefully crafted instructions will guide you through each step, ensuring a successful and satisfying cooking experience.

Here are our top 9 tried and tested recipes!

EASY PAELLA WITH SMOKED PAPRIKA



Easy Paella with Smoked Paprika image

One of the best smoked paprika recipes, this easy shrimp paella recipe with artichokes is simply stunning. Here's how to make this traditional Spanish recipe!

Provided by Sonja Overhiser

Categories     Main Dish

Time 45m

Yield 4

Number Of Ingredients 15

1 medium yellow onion
6 garlic cloves
2 to 3 roma or plum tomatoes (1 1/2 cups finely chopped)
1/4 cup olive oil, divided
1/2 pound shrimp, peel and deveined*
1 1/2 teaspoons smoked paprika, divided
1/4 teaspoon red pepper flakes
1 large pinch saffron
1 1/2 teaspoons kosher salt, divided
3 cups seafood stock or vegetable stock
1 1/2 cups short grain Bomba rice or arborio rice
1/4 cup frozen peas, thawed under water
1/2 cup artichoke hearts, quartered
Lemon wedges from 1/2 lemon
Chopped parsley, for garnish

Steps:

  • Mince the onion. Mince the garlic. Finely chop the tomatoes, removing the cores but keeping the seeds with their juices.
  • Measure out all the remaining ingredients before you start. The cooking process goes fast!
  • Dry the shrimp and add it to a bowl with 1/2 teaspoon smoked paprika and 1/4 teaspoon kosher salt. In your largest skillet or a 4-serving paella pan, heat 1 tablespoon olive oil over medium heat. Add the shrimp and saute until it is just barely opaque, about 1 to 2 minutes per side. Remove the shrimp and set it aside.
  • In the same pan, heat 3 tablespoons olive oil on medium heat. Saute the onion and garlic until just translucent, about 3 minutes, stirring frequently. Add the chopped tomatoes, the remaining 1 teaspoon smoked paprika and red pepper flakes, and cook until the tomatoes have broken down and most of the liquid is evaporated, about 5 minutes. Stir in the stock, saffron and 1 1/4 teaspoon kosher salt. Sprinkle the rice evenly across the broth and tap the pan with a spoon to evenly spread the rice. Bring to a medium simmer and cook without stirring until liquid is absorbed, about 18 to 22 minutes (adjust the cook time as necessary if using a skillet).
  • If your pan is large enough to span multiple burners on your stovetop, adjust the heat on each burner so you achieve a steady medium simmer. Rotate the pan every few minutes for an even cook.
  • When the top of the rice is beginning to show through the liquid (about 10 minutes into the cook time), press the artichokes and peas lightly into the rice.
  • In last few minutes, carefully watch the paella and rotate pan more frequently. As the paella finishes, you'll see the steam start to slow down as the water cooks out. If desired, peek at the bottom of a pan by using a knife to scrape back the rice - you shouldn't see any standing water. The sound will start to change from a simmer to a crackle. This indicates the crust is forming. Let the crackling continue for about 2 minutes before removing from the heat. If you smell any burning, remove immediately.
  • When the paella is done, add the shrimp to top of paella and squeeze the lemon wedges onto the top of the pan. Sprinkle with a pinch or two of kosher salt and add the parsley, if using. Serve with additional lemon wedges.

Nutrition Facts : Calories 459 calories, Sugar 5.3 g, Sodium 506.3 mg, Fat 14.6 g, SaturatedFat 2.1 g, TransFat 0 g, Carbohydrate 65.4 g, Fiber 2.9 g, Protein 17.9 g, Cholesterol 91.2 mg

PAPRIKA-SPICED CHICKEN WITH LEMON YOGURT AND CRISPY POTATOES RECIPE BY TASTY



Paprika-Spiced Chicken With Lemon Yogurt And Crispy Potatoes Recipe by Tasty image

Here's what you need: boneless, skinless chicken breast, smoked sweet paprika, fine sea salt, freshly ground black pepper, olive oil, dijon mustard, garlic, lemon, fingerling potato, whole milk greek yogurt, fresh parsley

Provided by Chris Salicrup

Categories     Dinner

Yield 4 servings

Number Of Ingredients 11

6 oz boneless, skinless chicken breast, 4 pieces, pounded to 1/2 inch (1 cm) thickness
2 teaspoons smoked sweet paprika
fine sea salt, to taste
freshly ground black pepper, to taste
5 tablespoons olive oil, divided
2 teaspoons dijon mustard, divided
1 clove garlic, grated
1 lemon, zested, divided
1 lb fingerling potato, halved
¾ cup whole milk greek yogurt
2 tablespoons fresh parsley, chopped, extra to garnish, to taste

Steps:

  • Preheat oven to 400˚F (200˚C).
  • Season the chicken breasts with paprika, salt, and pepper. Place in a shallow dish and add 2 tablespoons of the oil, 1 teaspoon of the mustard, the garlic, and half the lemon zest.
  • Toss until the chicken breasts are fully coated, then cover the dish and marinate at least 30 minutes, up to overnight.
  • On a baking sheet, toss the potato halves with 1 tablespoon of the olive oil. Season with salt and pepper and roast until tender and golden, 25 to 30 minutes.
  • Heat 1 tablespoon of oil in a large skillet over medium-high. Remove the chicken breasts from the marinade, and working in two batches, cook until golden brown on one side, 6 to 8 minutes. Flip each breast and continue to cook until the chicken is cooked through, 2 to 4 minutes longer. Transfer to a serving platter and repeat with the remaining oil and breasts.
  • In a small bowl, stir together the yogurt with the remaining 1 teaspoon mustard, lemon zest, salt, pepper and the parsley.
  • Serve the chicken with the yogurt and potato wedges.
  • Enjoy!

Nutrition Facts : Calories 373 calories, Carbohydrate 32 grams, Fat 18 grams, Fiber 3 grams, Protein 20 grams, Sugar 7 grams

PAPRIKA POTATOES



Paprika Potatoes image

These tasty potatoes are golden and crusty on the outside and tender on the inside. I've served them with many kinds of meat. When a meal needs a comforting, homey touch, I whip up a batch. -Ruth Andrewson, Leavenworth, Washington

Provided by Taste of Home

Categories     Side Dishes

Time 30m

Yield 4-6 servings.

Number Of Ingredients 3

4 large potatoes, peeled, cooked and quartered
3 tablespoons butter
1/2 teaspoon paprika

Steps:

  • In a large skillet, slowly saute potatoes in butter until golden brown, about 10-15 minutes. Sprinkle with paprika.

Nutrition Facts : Calories 245 calories, Fat 6g fat (4g saturated fat), Cholesterol 15mg cholesterol, Sodium 73mg sodium, Carbohydrate 44g carbohydrate (4g sugars, Fiber 4g fiber), Protein 5g protein.

SWEET-POTATO PURéE WITH SMOKED PAPRIKA



Sweet-Potato Purée with Smoked Paprika image

Categories     Food Processor     Potato     Side     Bake     Thanksgiving     Vegetarian     Fall     Winter     Gourmet     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Makes 8 servings

Number Of Ingredients 7

3 pounds sweet potatoes
1/2 stick (1/4 cup) unsalted butter, cut into 1/2-inch cubes and softened
1/3 cup heavy cream
1/4 teaspoon sweet or hot smoked paprika*
1/4 teaspoon salt, or to taste
1/8 teaspoon cayenne, or to taste
*Available at kalustyans.com

Steps:

  • Put oven rack in middle position and preheat oven to 400°F.
  • Prick each potato once with a fork, then bake potatoes in a foil-lined shallow baking pan until tender, about 1 hour. When cool enough to handle, peel, then cut away any eyes or dark spots. Purée potatoes with butter, cream, paprika, salt, and cayenne in a food processor until smooth.

SMOKED PAPRIKA POTATOES RECIPE BY TASTY



Smoked Paprika Potatoes Recipe by Tasty image

These potatoes make the perfect side dish to accompany what you're throwing on the grill this summer. They're the same potato wedges you ate as a child, but grilled and seasoned to perfection!

Provided by Nichi Hoskins

Categories     Sides

Time 20m

Yield 4 servings

Number Of Ingredients 9

5 large gold potatoes
2 tablespoons smoked paprika, plus more for garnish
1 tablespoon kosher salt
1 tablespoon ground black pepper
1 tablespoon granulated garlic
1 tablespoon granulated onion
2 tablespoons olive oil, divided
nonstick cooking spray, for greasing
2 tablespoons fresh flat-leaf parsley, minced

Steps:

  • Cut the potatoes into wedges. Add the wedges to a pot of cold salted water, then bring to a boil. Cook until the potatoes are almost tender, about 10 minutes, then drain. Spread the potatoes on a baking sheet.
  • In a small bowl, mix together the paprika, salt, and pepper.
  • Drizzle the potatoes with 1 tablespoon of olive oil and season with the spice mixture.
  • Heat a grill pan over medium-high heat. Grease the grill with grapeseed oil. Add the potatoes to the hot grill and cook until grill marks form on both sides, about 2 minutes per side.
  • Remove the potatoes from the grill, drizzle with the remaining tablespoon of olive oil, and garnish with more paprika and the parsley.
  • Serve immediately or transfer to a 175°F (80°C) to keep warm until ready to serve.
  • Enjoy!

Nutrition Facts : Calories 229 calories, Carbohydrate 38 grams, Fat 7 grams, Fiber 4 grams, Protein 4 grams, Sugar 1 gram

EASY ROAST SWEET POTATOES WITH SMOKED PAPRIKA



Easy Roast Sweet Potatoes with Smoked Paprika image

These easy roast sweet potatoes flavoured with smoked paprika are quick, simple to make, and a great alternative to traditional roast potatoes. A tasty side dish for a wide variety of meals such as roast dinners, chicken, and fish.

Provided by Beth Sachs

Categories     Side Dish

Time 25m

Number Of Ingredients 5

2 Sweet Potatoes
2 tbsp Olive Oil
2 tsp Smoked Paprika
¼ tsp Cayenne Pepper
½ tsp Sea Salt

Steps:

  • Preheat the oven to 200°c (180° fan/ 400F/ Gas 6) and peel and cut the sweet potatoes into 3cm cubes.
  • Place the cubed sweet potatoes onto the baking sheet and drizzle over the oil, then sprinkle over the other ingredients. Use a spoon to toss everything together, making sure all the sweet potatoes are coated in oil.
  • Roast in the oven for 18-20 minutes until tender. I usually test with a sharp knife.

Nutrition Facts : Calories 162 kcal, Carbohydrate 23 g, Protein 2 g, Fat 7 g, SaturatedFat 1 g, Sodium 354 mg, Fiber 4 g, Sugar 5 g, ServingSize 1 serving

SWEET POTATO WEDGES WITH PAPRIKA



Sweet Potato Wedges with Paprika image

Sweet potatoes are the ultimate healthy comfort food. These roasted sweet potato wedges with sweet paprika and cinnamon are a perfect side or snack, with lots of flavour that makes them totally moreish.

Provided by Claire

Categories     Dinner     Lunch     Main Dish     Side Dish     Snack

Time 40m

Number Of Ingredients 5

1 tbsp olive oil
2 sweet potatoes (sliced into wedges)
1 tsp sweet paprika
1 tsp cinnamon (optional)
salt (to taste)

Steps:

  • Preheat the oven to 200C and line a baking tray with parchment paper.
  • Place the wedges on the baking tray and drizzle olive oil over the potatoes. Sprinkle over the sweet paprika, cinnamon and pink Himalayan salt. Give them a good shake so the potatoes are all covered. Spread out on the baking tray in a single layer.
  • Bake for 25-40 minutes, depending on the size of the potato wedges. Have a check on them after 25 minutes and then bake further as needed until they are crisp on the outside but soft in the middle.
  • Serve immediately and enjoy!

Nutrition Facts : Calories 179 kcal, Carbohydrate 28 g, Protein 2 g, Fat 7 g, SaturatedFat 1 g, Sodium 72 mg, Fiber 5 g, Sugar 6 g, UnsaturatedFat 6 g, ServingSize 1 serving

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

SMOKED PAPRIKA POTATO SALAD



Smoked Paprika Potato Salad image

Provided by Patrick and Gina Neely : Food Network

Categories     side-dish

Time 3h30m

Yield 6 servings

Number Of Ingredients 10

4 large red potatoes , cubed (about 3 pounds)
Kosher salt
2 ribs celery, finely chopped
1/2 large sweet onion, finely chopped
3/4 cup mayonnaise
2 tablespoons yellow mustard
2 heaping tablespoons sweet pickle relish
1 tablespoon sugar
2 teaspoons smoked paprika
Freshly ground black pepper

Steps:

  • Add the potatoes to a large saucepan of cold water. Bring up to a boil, add a nice handful of salt and reduce to a simmer. Cook until tender, about 20 minutes. Drain and cool.
  • Add the potatoes, celery and onions to a large bowl. Whisk together the mayonnaise, mustard, relish, sugar, smoked paprika and some salt and pepper in a separate bowl. Fold the dressing into the potatoes. Cover with plastic wrap and place in the fridge for at least 3 hours so the flavors can marry.

Tips:

  • Choose the Right Potatoes: Selecting the perfect potatoes for this recipe is crucial. Look for firm and evenly sized potatoes, such as Yukon Gold, baby potatoes, or red potatoes. Avoid potatoes that are too soft or have any blemishes.
  • Cut Potatoes Uniformly: Ensure that you cut the potatoes into uniform sizes and shapes. This will help them cook evenly and provide a consistent texture throughout the dish.
  • Season Generously: Don't be shy with the seasonings. Smoked paprika, garlic powder, onion powder, and salt add immense flavor to the potatoes. Adjust the quantities according to your taste preferences.
  • Use High-Quality Olive Oil: Opt for extra virgin olive oil for its superior flavor and health benefits. It also helps in achieving a crispy and golden-brown exterior for the potatoes.
  • Roast at High Temperature: Roasting the potatoes at a high temperature (400°F or 200°C) allows them to develop a crispy exterior while maintaining a tender and fluffy interior.
  • Toss Potatoes Occasionally: During roasting, toss the potatoes a few times to ensure even cooking and prevent them from sticking to the pan.
  • Garnish Before Serving: Before serving, sprinkle some chopped fresh parsley or cilantro over the potatoes for an extra touch of flavor and vibrancy.

Conclusion:

Smoked paprika potatoes are an easy-to-make yet incredibly flavorful side dish that complements various main courses. With just a few simple ingredients and basic cooking techniques, you can create a dish that is both visually appealing and packed with delicious smoky, paprika-infused flavors. Experiment with different herbs and spices to customize the recipe according to your taste preferences. Enjoy these versatile potatoes as a side to grilled meats, roasted vegetables, or even as a standalone snack. They are sure to become a favorite in your kitchen!

Related Topics