These smoky roast potatoes are delicious and always a hit! Red potato wedges are sprinkled with Spanish paprika, thyme, and cayenne, then roasted until crispy. They’re the perfect easy side dish for brunch or dinner, and they’re ready in just 45 minutes!
These Spanish roasted potatoes are quick and easy to make, but they taste like they’ve spent an hour in the smoker. They’ve got lots of rich, complex flavor, with a crispy exterior, and a soft, almost creamy center.
The not-so-secret ingredient is Spanish paprika. It’s widely available, so you won’t be running around town looking for it. It’s way different (in a wonderfully smoky way) than everyday paprika.
Most of the cooking time is hands-off. Toss the potato wedges in olive oil and spices, and pop them into the oven. You’ll know when they’re done because they’ll be golden brown with crispy bits on the outside.
Last but certainly not least, we sprinkle some salty feta cheese and parsley over them before serving. It’s an optional, but very delicious step.
What is smoked paprika?
Smoked paprika is a staple spice in Spanish cuisine. It’s made from pimentón (a type of red pepper native to Spain) that is smoked over oak fires and ground into powder. It has a distinctly earthy, smoky flavor and is used to season everything from chorizo sausage to sauces, stews, and even eggs.
Different varieties of Spanish pimentón range in flavor from smoky to sweet to spicy. Spanish paprika is different than everyday paprika, which tends to be flavorless and used mainly as a garnish.
More tasty smoked paprika recipes
- Sweet and Spicy Yam Wedges
- Smoky Parmesan Corn on the Cob
- Perfect Baked Chicken Breasts
What to serve with Spanish roasted potatoes
Take the struggle out of mealtime with a side dish that everyone loves! They’re easy and perfect for weeknight dinners or weekend brunches. They taste great with just about everything from egg dishes, to meat mains, fish, and seafood.
We’ve even served them in a bowl instead of rice, layered with greens like arugula and other veggies for a hearty meal.
Spanish recipes that pair perfectly with smoky roast potatoes
- Stuffed Spanish Pork Chops with Olives
- Spanish Baked Eggs with Roasted Garlic and Olives
- Spanish Chicken Bake with Kale and Olives
Smoky Roast Potatoes Recipe
- Pin
Ingredients
- ▢ 8 medium red potatoes (quartered)
- ▢ 1 teaspoon olive oil
- ▢ 1 teaspoon Spanish paprika (pimentón)
- ▢ 1 teaspoon fresh thyme leaves (roughly chopped)
- ▢ ½ teaspoon sea salt
- ▢ ¼ teaspoon cayenne powder (more to taste)
- ▢ ¼ teaspoon black pepper
- ▢ Optional: feta cheese and parsley (to serve )
Instructions
- Preheat your oven to 425 degrees. Line a baking tray with parchment paper. Add the potatoes, olive oil, Spanish paprika, thyme leaves, sea salt, cayenne, and pepper to a large bowl and toss till everything is evenly coated.
- Transfer the potatoes to the baking tray and roast for 35 minutes, or until they are soft in the center and crispy on the outside. 8 medium red potatoes, 1 teaspoon olive oil, 1 teaspoon Spanish paprika, 1 teaspoon fresh thyme leaves, ½ teaspoon sea salt, ¼ teaspoon cayenne powder, ¼ teaspoon black pepper
- Sprinkle some feta cheese over top (if you’re using it) and a little parsley and serve immediately.
Nutrition
We have thoroughly tested this recipe for accuracy. However, individual results may vary. See our full recipe disclosure here .
Did you make this?
We love to see what you made! Tag @theendlessmeal or hashtag #theendlessmeal !
More oven roasted potatoes
Crispy Roasted Potatoes
Roasted Mini Potatoes with Herbs, Garlic, and Lemon
Mini Hasselback Potatoes
Roasted Fingerling Potatoes
If you love potatoes as much as we do, make sure to check out all of our potato recipes !
Smoky Roast Potatoes Recipe
Ingredients
- 8 medium red potatoes , quartered
- 1 teaspoon olive oil
- 1 teaspoon Spanish paprika , pimentón
- 1 teaspoon fresh thyme leaves , roughly chopped
- ½ teaspoon sea salt
- ¼ teaspoon cayenne powder , more to taste
- ¼ teaspoon black pepper
- Optional: feta cheese and parsley , to serve
Instructions
- Preheat your oven to 425 degrees. Line a baking tray with parchment paper. Add the potatoes, olive oil, Spanish paprika, thyme leaves, sea salt, cayenne, and pepper to a large bowl and toss till everything is evenly coated.
- Transfer the potatoes to the baking tray and roast for 35 minutes, or until they are soft in the center and crispy on the outside. 8 medium red potatoes, 1 teaspoon olive oil, 1 teaspoon Spanish paprika, 1 teaspoon fresh thyme leaves, ½ teaspoon sea salt, ¼ teaspoon cayenne powder, ¼ teaspoon black pepper
- Sprinkle some feta cheese over top (if you’re using it) and a little parsley and serve immediately.
