Smoked Paprika Roasted Potatoes

Why You’ll Love This Recipe

I love this recipe because I can turn a handful of basic ingredients into potatoes with lots of flavor and texture. Smoked paprika gives them a warm, slightly smoky character without requiring complicated seasonings or preparation.

I also appreciate how versatile these potatoes are. I can serve them with roasted chicken, grilled meat, fish, eggs, or vegetable dishes. The preparation takes only a few minutes, and the oven handles most of the work.

Best of all, I get that contrast I look for in roasted potatoes: a crisp, seasoned exterior surrounding a soft and fluffy center.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

  • 2 pounds baby potatoes or Yukon Gold potatoes
  • 2 tablespoons olive oil
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 teaspoon salt
  • 1/2 teaspoon freshly ground black pepper
  • 1/4 teaspoon cayenne pepper, optional
  • 1 tablespoon chopped fresh parsley, for serving

Directions

I start by preheating my oven to 425°F (220°C). I line a large baking sheet with parchment paper or lightly grease it.

I wash and dry the potatoes thoroughly, then cut them into roughly 1-inch pieces. When I use baby potatoes, I usually halve or quarter them depending on their size. Keeping the pieces similar in size helps them cook evenly.

I place the potatoes in a large bowl and add the olive oil, smoked paprika, garlic powder, onion powder, salt, black pepper, and optional cayenne. I toss everything thoroughly until each piece is evenly coated with oil and seasoning.

Next, I spread the potatoes over the prepared baking sheet in a single layer. I leave a little space between the pieces instead of crowding them because this allows the hot air to circulate and helps the potatoes roast rather than steam.

I roast the potatoes for about 35–45 minutes, turning them once around halfway through cooking. I know they’re ready when the centers are tender and the outside is deeply golden with crisp edges.

I taste the potatoes while they’re still warm and adjust the salt if necessary. Just before serving, I scatter chopped fresh parsley over the top for a little freshness and color.

Servings and Timing

I get approximately 4–6 servings from this recipe.

Preparation takes me about 10 minutes, while roasting takes approximately 35–45 minutes. I plan on a total time of around 45–55 minutes from start to finish.

Variations

For extra-garlicky potatoes, I add a little more garlic powder or toss the freshly roasted potatoes with finely minced fresh garlic.

When I want them spicy, I increase the cayenne pepper or add crushed red pepper flakes. I can also combine smoked paprika with a little chili powder for a deeper, slightly spicier seasoning.

For an herby variation, I add dried rosemary, thyme, or oregano before roasting. Fresh rosemary also works particularly well with the smoky paprika.

When I want cheesy potatoes, I sprinkle finely grated Parmesan over them during the final few minutes of roasting. I can also add Parmesan immediately after the potatoes leave the oven so it melts onto their hot, crispy surfaces.

For a brighter finish, I squeeze a little fresh lemon juice over the potatoes just before serving. I find that the acidity provides a nice contrast to the smoky seasoning.

Storage/Reheating

I let leftover roasted potatoes cool before transferring them to an airtight container. I store them in the refrigerator for up to 3–4 days.

For reheating, I prefer using the oven or air fryer because either method helps restore the crispy exterior. In the oven, I spread the potatoes on a baking sheet and heat them at 400°F (200°C) for around 10–15 minutes.

In an air fryer, I usually reheat them at about 375°F (190°C) for 5–8 minutes, shaking the basket once during reheating.

I can use the microwave when I’m short on time, but the potatoes become softer rather than crispy. I heat them in short intervals until they’re hot throughout.

FAQs

What potatoes work best for Smoked Paprika Roasted Potatoes?

I like baby potatoes, Yukon Golds, or other waxy or all-purpose varieties. Yukon Gold potatoes give me especially creamy centers while still developing nicely browned edges. Russet potatoes can also work when I want an even fluffier interior.

Do I need to peel the potatoes before roasting?

No. I normally leave the skins on because they add texture and make preparation easier. I simply scrub the potatoes thoroughly and dry them before cutting. If I prefer peeled potatoes, I can certainly remove the skins first.

How do I make roasted potatoes extra crispy?

I make sure the potatoes are dry before adding the oil and seasonings, arrange them in one uncrowded layer, and roast them at a relatively high temperature. I also avoid using too much oil because excess oil can prevent the exterior from becoming as crisp as I want.

Can I use regular paprika instead of smoked paprika?

Yes, but I get a different flavor. Regular sweet paprika provides color and mild pepper flavor without the distinctive smokiness. Since smoked paprika is the main flavor in this recipe, I prefer using it whenever possible.

Can I make Smoked Paprika Roasted Potatoes in an air fryer?

Yes. I can air-fry the seasoned potatoes at approximately 400°F (200°C) for around 18–25 minutes, depending on their size and my air fryer. I shake the basket several times during cooking and check for a crisp exterior and fork-tender center before serving.

Conclusion

Smoked Paprika Roasted Potatoes are the kind of simple side dish I can make again and again without getting tired of them. The combination of crispy roasted potatoes, smoky paprika, garlic, and black pepper gives me plenty of flavor without requiring a long ingredient list.

Print

Smoked Paprika Roasted Potatoes

Smoked Paprika Roasted Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Smoked Paprika Roasted Potatoes have crispy golden edges, fluffy centers, and plenty of savory, smoky flavor. This easy and versatile side dish pairs beautifully with meat, fish, eggs, or vegetables.

  • Author: Laura
  • Prep Time: 10 minutes
  • Cook Time: 35–45 minutes
  • Total Time: 45–55 minutes
  • Yield: 4–6 servings
  • Category: Side Dish
  • Method: Roasting
  • Cuisine: American
  • Diet: Vegan

Ingredients

  • 2 pounds baby potatoes or Yukon Gold potatoes
  • 2 tablespoons olive oil
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 teaspoon salt
  • 1/2 teaspoon freshly ground black pepper
  • 1/4 teaspoon cayenne pepper, optional
  • 1 tablespoon chopped fresh parsley, for serving

Instructions

  1. Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper or lightly grease it.
  2. Wash and thoroughly dry the potatoes. Cut them into roughly 1-inch pieces, halving or quartering baby potatoes as needed so the pieces are similar in size.
  3. Place the potatoes in a large bowl. Add the olive oil, smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne pepper if using.
  4. Toss thoroughly until all the potato pieces are evenly coated with the oil and seasonings.
  5. Spread the potatoes in a single layer on the prepared baking sheet, leaving a little space between the pieces to promote browning and crisp edges.
  6. Roast for 35–45 minutes, turning the potatoes once halfway through cooking, until fork-tender inside and deeply golden and crisp around the edges.
  7. Taste while warm and adjust the salt if needed. Sprinkle with chopped fresh parsley and serve hot.

Notes

  • Dry the potatoes thoroughly before seasoning and avoid crowding the baking sheet for the crispiest results.
  • For extra garlic flavor, increase the garlic powder or toss the roasted potatoes with a little finely minced fresh garlic.
  • For spicier potatoes, increase the cayenne or add crushed red pepper flakes or chili powder.
  • Dried rosemary, thyme, or oregano can be added before roasting for an herby variation.
  • For cheesy potatoes, add finely grated Parmesan during the final few minutes of roasting or immediately after removing the potatoes from the oven.
  • A squeeze of fresh lemon juice just before serving adds a bright contrast to the smoky seasoning.
  • Store cooled leftovers in an airtight container in the refrigerator for up to 3–4 days.
  • Reheat at 400°F (200°C) in the oven for 10–15 minutes or at 375°F (190°C) in an air fryer for 5–8 minutes to restore crispness.
  • For an air fryer variation, cook the seasoned potatoes at approximately 400°F (200°C) for 18–25 minutes, shaking the basket several times during cooking.

Nutrition

  • Serving Size: 1/6 of recipe
  • Calories: 190 kcal
  • Sugar: 2 g
  • Sodium: 400 mg
  • Fat: 5 g
  • Saturated Fat: 0.7 g
  • Unsaturated Fat: 4.3 g
  • Trans Fat: 0 g
  • Carbohydrates: 33 g
  • Fiber: 4 g
  • Protein: 4 g
  • Cholesterol: 0 mg
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments