Roasted Herb Red Potatoes

Is it just me, or does anyone else ever crave roasted herb red potatoes? Maybe it’s because I am a carboholic, but I definitely had a craving for them today, and had to make a bunch. Luckily I had just purchased a 5 lb bag of red potatoes from Aldi’s, and they needed to be used up :). I created a nice spice blend to coat the potatoes using the best secret ingredient ever…smoked paprika! Ever since I cooked with this spice for the first time in the Smoky Lentil Stew, I have been keeping my eyeballs peeled for other places where it could be used. After perusing other recipes for roasted red potatoes, I came up with this roasted herb red potatoes recipe.Up here in the Northeast we are getting ready for Nor’easter #3, and after making these roasted herb red potatoes, I can now say that my winter storm preparations are complete! 🙂
ARE YOU MAKING THIS RECIPE OR OTHERS?
Share your creations with me by posting a photo on my Facebook page, share it on Instagram, share it on Twitter, or save it to Pinterest with the tag #thepanickedfoodie.

Roasted Herb Red Potatoes
These Roasted Herb Red Potatoes make a great side for practically any main dish! They take only a few minutes to prepare, and then you pop them into the oven and forget about them while you finish making the rest of your dinner.
Ingredients
- 3 pounds red potatoes, washed and dried
- 6 garlic cloves, minced
- 1/2 teaspoon basil
- 1 teaspoon thyme
- 1/2 teaspoon oregano
- 1/2 teaspoon smoked paprika
- Freshly ground Himalayan pink salt and freshly ground black pepper to taste
- 3 tablespoons extra light olive oil
- Fresh parsley, chopped (optional)
Instructions
-
Preheat oven to 400F.
-
While oven is preheating, cut potatoes into ~1 inch chunks and transfer to a large mixing bowl.
-
In a small bowl, combine garlic, basil, thyme, oregano, smoked paprika, salt, pepper, and olive oil. Mix until combined.
-
Pour herb oil mixture over the potatoes, and stir until they are uniformly coated.
-
Transfer coated potatoes to a large rimmed baking sheet. Bake for 60 minutes, stirring every 15 minutes with a spatula.
-
If desired, top potatoes with fresh parsley and enjoy!
Recipe Notes
- The amount of smoked paprika specified in the recipe gives the potatoes a subtle smoked flavor. If you want it to be more intense, I would recommend doubling the amount to 1 teaspoon.
Credit: The Panicked Foodie

I don’t know what red potatoes are until I saw the picture. We call that camote or sweet potato in the Philippines. Your recipe looks easy, I’ll try to follow it this weekend.
I love roasters! I am a carbaholic too aha This looks so good, I can’t wait to try these.
tasty!!!!!! i must say roasted herb red potatoes really looks good i wish i had some in front of me right now ,thanks for the tips and ingredients i will get to try it later.
I LOVE Roasted Herb Potatoes! Living in potato country (Idaho), I get to enjoy them frequently. This is truly a great dish.
You know, I’ve never eaten red potatoes before, which is totally weird, as I love potatoes. I think I will make a batch of these to go with our Sunday dinner.
this recipe is absolutely delicious ! my to go side dish and all I can say is my hubby complements me every time I make it
I’ll ttry this recipe. Looks so yummy. I’m sure my family I’ll love this.
I love potato dishes. This sounds very tasty. I will be trying my hands on this recipe soon.
I love red potatoes! I haven’t had them in a while. I will try this recipe soon!