• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Endless MealĀ®

Healthier Recipes for Busy People

Search
Main Menu
  • Browse All Recipes
  • By Course
    • Breakfast
    • Lunch
    • Dinner
    • Dessert
    • Side Dishes
    • Appetizers
    • Soup
    • Salads
    • Drinks
  • By Method
    • Slow Cooker
    • Grilling
    • Oven
    • Stovetop
    • Sheet Pan
    • Casserole
  • By Diet
    • Gluten Free
    • Vegetarian
    • Paleo
    • Vegan
    • Refined Sugar Free
    • Whole30
    • Low Carb
  • By Cuisine
    • Asian
    • Indian
    • Mediterranean
    • Mexican & Southwest
    • North American
    • Thai
  • By Protein
    • Beef
    • Chicken
    • Pork
    • Lamb
    • Turkey
    • Seafood
    • Meatless
  • By Holiday
    • Valentine's Day
    • St. Patrick's Day
    • Easter
    • Cinco de Mayo
    • Halloween
    • Thanksgiving
    • Christmas
  • By Season
    • Spring
    • Summer
    • Autumn
    • Winter
Start Here
About
Cookbook
Instagram
Facebook
Pinterest
Youtube
  • Recipes
  • Dinners
  • Cookbook
  • About
  • Start Here
Home Recipes
Smoky paprika roast potatoes on a plate

Smoky Roast Potatoes

5 stars (36 ratings)
22 Comments
Jump to Recipe
Gluten Free Gluten Free Vegetarian Vegetarian

This post may contain affiliate links. Please read our disclosure policy.

These smoky roast potatoes are healthy, 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!

For more Mediterranean-style potatoes, try our Italian dressing potatoes or Greek lemon potatoes.

a plate of smoky roast potatoes

These Spanish roasted potatoes are quick and easy to make, but they're so good and 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. Simply 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 and smoky flavor and is used for seasoning everything from chorizo sausage to sauces, stews, and even eggs.

There are different varieties of Spanish pimentón that range in flavor from smoky to sweet, or even 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
Paprika roast potatoes on a baking sheet

Smoky roast potato ingredients

Here's what you'll need to make these flavorful smoky roast potatoes:

  • Red potatoes – we love the texture and taste of red potatoes, but you can use another variety like white potatoes or yukon gold potatoes.
  • Olive oil – a little bit of olive oil goes a long way and makes these potatoes crispy.
  • Spices – Spanish paprika (pimentón), thyme, cayenne powder, and black pepper give these potatoes their wonderfully complex smoky flavor.
  • Feta cheese + chopped parsley – optional, for serving.

How to make smoky roast potatoes

Paprika roasted potatoes are an easy and delicious side dish, and everyone loves them! Here's how to make them in a few simple steps:

  1. While your oven preheats, toss the potato wedges with olive oil and spices, and then season with salt and pepper.
  2. Transfer them to your baking sheet and roast them until they're soft on the inside but crispy on the outside.
  3. Sprinkle them with feta cheese and parsley (if using), and serve. That's it!

Full recipe instructions are in the recipe card below.

Smoky Roast Potatoes on a serving platter

FAQS

Where can I buy Spanish paprika?

You can find it in the spice aisle of most well-stocked grocery stores. Just be sure it's made in Spain.

Are these smoky potatoes spicy?

These potatoes are mildly spicy, but it will depend on your paprika. Some pimentó varieties are spicier than others. To make them not spicy (aka kid-friendly), omit the cayenne pepper and taste your paprika for heat. Adjust the amount of paprika depending on your desired heat level.

What are the best kind of potatoes to use?

We love the tender skin and creamy center of red potatoes. Other potato varieties like white potatoes, yukon gold potatoes, or even russet potatoes will work as well.

What to serve with Spanish roasted potatoes

Take the struggle out of mealtime with a side dish that everyone loves! They're easy and healthy 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 nutritious 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 on a baking sheet

More oven roasted potatoes

  • Extra Crispy Roast Potatoes with Cashew Sour Cream
  • Roasted Mini Potatoes with Herbs and Garlic
  • Mini Hasselback Potatoes with Roasted Garlic
Tap stars to rate!
4.95 stars (36 ratings)
Smoky paprika roast potatoes on a plate

Smoky Roast Potatoes Recipe

Prep: 10 minutes mins
Cook: 35 minutes mins
Total: 45 minutes mins
Rate Recipe Print
These smoky roast potatoes are healthy, 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!
6 servings

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.
    image for recipe instruction
  • 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
    image for recipe instruction
  • Sprinkle some feta cheese over top (if you're using it) and a little parsley and serve immediately.
    image for recipe instruction

Nutrition

Serving: 1 serving = 1/6 of the recipe, Calories: 206kcal (10%), Carbohydrates: 45g (15%), Protein: 5g (10%), Fat: 1g (2%), Saturated Fat: 1g (6%), Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Sodium: 245mg (11%), Potassium: 1303mg (37%), Fiber: 5g (21%), Sugar: 4g (4%), Vitamin A: 200IU (4%), Vitamin C: 25mg (30%), Calcium: 31mg (3%), Iron: 2mg (11%)
Ā© Author Kristen Stevens

We have thoroughly tested this recipe for accuracy. However, individual results may vary. See our full recipe disclosure here.

Smoky paprika roast potatoes on a plate

Did you make this?

We love to see what you made! Tag @theendlessmeal or hashtag #theendlessmeal!

Tag us on Instagram
Rate Recipe
2.8K shares
  • Facebook
  • Twitter
  • Email
Kristen Stevens

Kristen Stevens

Hi, I'm Kristen! I LOVE everything to do with food: making it, taking pictures of it, and (the best part) eating it. ♔♔♔

Learn More
Posted: 05/12/2015 Updated: 10/28/2022
guest
Rate this recipe:




guest
Rate this recipe:




22 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View all comments

sidebar

Get the cookbook!

Sugar Free Paleo Dinner Recipes
Buy now!

Trending

A pot of creamy chicken taco soup with a ladle scooping some out.
35 minutes mins

Chicken Taco Soup

A bacon sandwich with lots of caramelized onions.
25 minutes mins

BEST Bacon Sandwich with Caramelized Onions

Lemon chicken pasta in a white bowl with a fork,
35 minutes mins

Lemon Chicken Pasta

Cheesy White Bean Tomato Bake in a cast iron pan with bread.
20 minutes mins

Cheesy White Bean Tomato Bake

Seasonal

a close up of our favorite lingcod recipe on a plate with salad
20 minutes mins

Favorite Lingcod Recipe

Brussels Sprouts Caesar Salad on a white plate with a fork
45 minutes mins

Brussels Sprouts Caesar Salad

Apple Fennel Salad on a plate with a fork
20 minutes mins

Apple Fennel Salad

Lemon Rosemary Chicken in a white baking dish
55 minutes mins

Lemon Rosemary Chicken

As seen on:

Get the cookbook

Sugar Free Paleo Dinner Recipes

no sugar. no grains. no dairy. no hassle.

Buy now!

Explore Recipes

Quick & Easy
Pasta Recipes
Chicken Recipes
Slow Cooker Recipes
Salad Recipes
Soup Recipes
Side Dishes
Desserts
Instagram
Facebook
Pinterest
Youtube
Back To Top
FAQ
Privacy Policy
Disclaimers
Accessibility
© 2023 The Endless MealĀ® All Rights Reserved.
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
2.8K shares
wpDiscuz