Smoky Paprika Roasted Potatoes

Name: Smoky Paprika Roasted Potatoes
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 2 pounds baby potatoes, halved; 3 tablespoons olive oil; 2 teaspoons smoked paprika; 1 teaspoon garlic powder; 1 teaspoon dried thyme; Salt and pepper to taste; Fresh parsley, chopped (for garnish)

Highlighted under: Comfort Food

I absolutely love making Smoky Paprika Roasted Potatoes as they combine the earthy flavor of potatoes with the seductive smokiness of paprika. Every bite is an explosion of flavors and textures, making them the perfect side dish for any meal. They are easy to prepare and roast to perfection in no time at all. The crispiness on the outside paired with the tender inside makes these potatoes truly delightful. Trust me, once you try this recipe, it will become a regular in your kitchen.

Created by

Amelia Grant

Last updated on 2026-01-15T13:19:15.535Z

When I first decided to experiment with roasted potatoes, I wanted to elevate their flavor. That's when I stumbled upon the idea of combining smoked paprika with garlic and thyme. The aroma that filled my kitchen was incredible, and the result was nothing short of amazing. The spices really bring the potatoes to life!

One crucial tip I learned is to ensure the potatoes are cut into even pieces. This helps them roast uniformly, so you get that desirable crispiness on all sides. Don't skip the step of tossing them in olive oil and seasoning thoroughly for the best taste!

        Why You'll Love These Potatoes
        The smoky flavor adds a unique twist to classic roasted potatoes
Crispy exterior with a fluffy inside creates a delightful texture
Perfect as a side dish for both casual meals and fancy gatherings

      

Mastering the Roast

The key to achieving perfectly roasted Smoky Paprika Potatoes lies in the roasting technique. Begin by ensuring that your oven is preheated to the right temperature, 425°F (220°C). This high heat is crucial for creating that desirable crispy exterior while keeping the inside fluffy. If you notice your potatoes aren’t getting that golden color after the initial cooking time, consider extending the roasting by an additional 5-10 minutes and turning them occasionally to ensure even browning.

Another important aspect is the spacing of the potatoes on the baking sheet. Spread them out in a single layer to allow hot air to circulate around each piece, which enhances their crispness. Using a baking sheet lined with parchment paper can assist in preventing sticking and aid in easy cleanup. Avoid overcrowding the sheet; if necessary, use two sheets and rotate them halfway through the roasting time to get an even roast.

Flavor Profiles and Substitutions

Smoked paprika is the star of this dish, delivering a deep, smoky flavor that elevates the potatoes beyond the ordinary. However, if you find yourself without smoked paprika, you can create a similar flavor profile by using regular paprika and adding a touch of liquid smoke. Alternatively, a combination of cumin and chili powder can provide a warm spice element that complements the garlic powder and dried thyme beautifully.

For those looking to adapt this recipe for dietary preferences, you can easily swap the olive oil for avocado oil for a higher smoke point and a subtle flavor change. Additionally, if you wish to make it a full meal, consider adding some protein like diced chicken or chickpeas on the baking sheet, adjusting the cooking time as necessary to ensure everything is cooked through without sacrificing the potatoes’ crispiness.

Ingredients

Gather these simple ingredients to make delicious Smoky Paprika Roasted Potatoes:

Ingredients

2 pounds baby potatoes, halved
3 tablespoons olive oil
2 teaspoons smoked paprika
1 teaspoon garlic powder
1 teaspoon dried thyme
Salt and pepper to taste
Fresh parsley, chopped (for garnish)

Make sure to have everything ready before you start roasting!

Instructions

Here are the steps to make your Smoky Paprika Roasted Potatoes:

Preheat the Oven

Preheat your oven to 425°F (220°C).

Prepare the Potatoes

In a large bowl, toss the halved baby potatoes with olive oil, smoked paprika, garlic powder, thyme, salt, and pepper until evenly coated.

Roast

Spread the potatoes out on a baking sheet in a single layer. Roast in the preheated oven for 25-30 minutes, turning halfway, until they are golden and crispy.

Garnish and Serve

Once roasted, remove the potatoes from the oven and garnish with fresh parsley before serving.

Enjoy your delicious roasted potatoes!

Pro Tips

For even better flavor, try adding a squeeze of lemon juice before serving or sprinkle with feta cheese for a Mediterranean twist.

Storage Tips

If you have leftover roasted potatoes, store them in an airtight container in the refrigerator for up to 3 days. To reheat, place them on a baking sheet and pop them in a preheated oven at 375°F (190°C) for about 10-15 minutes, or until heated through and crispy again. This method maintains their texture, rather than microwaving which can make them soggy.

For longer preservation, consider freezing the roasted potatoes. Allow them to cool completely before placing them in a single layer on a baking sheet to freeze, then transfer to a freezer-safe bag. When ready to enjoy, roast from frozen at 425°F (220°C) for 30-35 minutes, seasoning them again as desired to refresh their flavor.

Serving Suggestions

These Smoky Paprika Roasted Potatoes pair beautifully with a variety of main dishes. Serve them alongside grilled meats, such as chicken or steak, where their crispy texture and smoky flavor can complement the protein beautifully. They can also be a great addition to a vegetarian table, harmonizing well with dips like hummus or tzatziki that balance out their earthiness.

Consider converting this side dish into a standalone meal by tossing the roasted potatoes with mixed greens, cherry tomatoes, and a light vinaigrette. This makes for a hearty and vibrant salad that’s perfect for lunch or light dinner. Adding feta or goat cheese can enhance the flavor profile even further, creating a Mediterranean-inspired dish that is both satisfying and nutritious.

Questions About Recipes

→ Can I use regular potatoes instead of baby potatoes?

Absolutely! Just make sure to cut them into evenly sized pieces for even cooking.

→ How can I make these potatoes spicier?

You can add a pinch of cayenne pepper or chili powder to the seasoning mix for an extra kick.

→ Can I make these potatoes ahead of time?

Yes, you can parboil the potatoes and season them in advance, then roast them just before serving.

→ What should I serve these potatoes with?

They pair beautifully with grilled meats, roasted vegetables, or as a part of a hearty salad.