If you’re looking for a comforting, flavorful side dish that never fails to impress, this Savory Roasted Red Potatoes Recipe is absolutely a must-try. Imagine tender, golden-red potatoes with crispy edges, infused with fragrant garlic, bright rosemary, and a subtle hint of smoky paprika. It’s the kind of dish that fills your kitchen with an irresistible aroma and leaves everyone asking for just one more bite. Perfectly balanced between rustic charm and gourmet taste, these roasted potatoes transform humble ingredients into a show-stopping side everyone will love.

Ingredients You’ll Need
This Savory Roasted Red Potatoes Recipe is delightfully simple, relying on a few carefully chosen ingredients that each play a vital role. From the hearty new potatoes to the fresh herbs and savory Worcestershire sauce, every item adds layers of flavor, color, and texture to the dish.
- 12 small new potatoes, unpeeled and quartered: Using unpeeled potatoes keeps the texture wonderfully rustic and adds a natural earthiness.
- 3 Tbsp olive oil: The olive oil helps create that perfect crispy and golden crust while keeping the potatoes moist inside.
- 2 Tbsp minced fresh rosemary (or 2 tsp dried): Rosemary adds a bright, pine-like aroma that pairs perfectly with roasted potatoes.
- 1 Tbsp Worcestershire sauce: This secret weapon brings a subtle depth of umami that elevates the whole dish.
- 1 tsp minced garlic: Garlic infuses the potatoes with savory warmth that you can smell from across the kitchen.
- ½ tsp paprika: A touch of paprika adds a gentle smoky note and beautiful coloring.
- ½ tsp salt: Seasoning that enhances all the natural flavors.
- ¼ tsp black pepper: Adds just the right kick to balance the dish.
How to Make Savory Roasted Red Potatoes Recipe
Step 1: Preheat Your Oven
Start by setting your oven to 375ºF. This temperature is perfect for roasting these potatoes slowly, allowing the outer layer to become crispy while the inside stays tender and creamy. A good oven temperature ensures you don’t rush this process — patience here is key!
Step 2: Toss Potatoes with Seasonings
In a large bowl, add your quartered new potatoes. Drizzle the olive oil, then sprinkle the fresh rosemary, garlic, paprika, salt, and pepper over them. Finally, add the Worcestershire sauce. Toss everything together until each potato is evenly coated with the fragrant, savory mixture. This step is where the magic truly begins, as all those great flavors get to know the potatoes intimately.
Step 3: Arrange on Baking Sheet
Line a 15×10-inch pan with foil for easy cleanup, then spread the potatoes in a single layer. Giving the potatoes space on the pan ensures they roast evenly and develop those crispy edges instead of steaming.
Step 4: Roast Until Perfectly Tender
Place the pan in your preheated oven and roast for 45 to 50 minutes, uncovered. Around the 25-minute mark, you might want to give the potatoes a gentle toss to promote even cooking. When the potatoes have a golden crust and a fork slides easily inside, it’s time to take them out.
How to Serve Savory Roasted Red Potatoes Recipe

Garnishes
While these potatoes are fabulous on their own, adding a sprinkle of freshly chopped parsley or a dusting of grated Parmesan can brighten and add an extra layer of flavor and texture. A little flaky sea salt on top just before serving can also bring that final touch to make them pop.
Side Dishes
This Savory Roasted Red Potatoes Recipe pairs beautifully with just about anything, from juicy grilled chicken and steak to roasted vegetables and fresh green salads. They also complement hearty stews and braises perfectly, soaking up all those rich flavors on the plate.
Creative Ways to Present
For a fun twist, try serving these potatoes in a rustic wooden bowl lined with fresh herbs for a farm-to-table vibe. You can also toss them with a drizzle of lemon-infused olive oil or a dollop of sour cream and chives for a loaded potato feel. Turn them into a warm potato salad by adding some crisp bacon bits and a tangy vinaigrette after roasting.
Make Ahead and Storage
Storing Leftovers
If you find yourself with leftovers (which might be rare), place them in an airtight container and store them in the refrigerator. They will stay fresh and tasty for up to 3 days, making for an easy next-day side or snack.
Freezing
While freezing roasted potatoes can alter their texture slightly, you can freeze them if needed. Cool them completely, then spread the potatoes on a baking sheet and freeze until firm before transferring them to a freezer-safe bag. Use within 1 month for best flavor.
Reheating
The best way to reheat your Savory Roasted Red Potatoes Recipe is to place them back in a hot oven at 375ºF for about 10 to 15 minutes. This helps restore their crispiness and revives those beautiful roasted flavors in every bite. Avoid microwaving if you want to keep them from getting soggy.
FAQs
Can I use other types of potatoes for this recipe?
Absolutely! While new red potatoes are ideal for their tender skins and creamy interior, Yukon Gold or fingerling potatoes also work wonderfully. Just adjust the roasting time slightly depending on the size and moisture content.
Do I have to use fresh rosemary?
Fresh rosemary imparts the most vibrant flavor, but if you only have dried rosemary, that works perfectly too. Use about a third of the amount of dried herbs compared to fresh since they are more concentrated.
Is Worcestershire sauce essential?
Worcestershire sauce gives this recipe a subtle umami depth, making the potatoes more savory and complex. However, if you’re out, a splash of soy sauce or balsamic vinegar can be a good substitute.
Can I make this recipe vegan?
Yes! This recipe is naturally vegan as is, provided your Worcestershire sauce contains no anchovies (many brands do). You can easily swap in a vegan Worcestershire sauce or soy sauce to keep it plant-based.
How do I get the potatoes crispy without burning?
Roasting at a moderate 375ºF and tossing the potatoes halfway through cooking ensures they cook evenly without burning. Tossing also helps all sides get that perfect golden crispiness.
Final Thoughts
There’s something so wonderfully satisfying about the humble roasted potato, and this Savory Roasted Red Potatoes Recipe makes it easy to create a dish that feels special every time. Whether for weeknight dinners or weekend gatherings, once you try it, these potatoes will quickly become a favorite side you turn to again and again. I can’t wait for you to make them and enjoy all the comforting, herb-kissed goodness in every bite!
Print
Savory Roasted Red Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 45 minutes
- Total Time: 55 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: American
Description
Savory Roasted Red Potatoes are perfectly seasoned quartered new potatoes tossed with olive oil, fresh rosemary, Worcestershire sauce, garlic, paprika, and spices, then roasted to golden, crispy perfection. This easy and flavorful side dish complements any meal and is perfect for weeknight dinners or special occasions.
Ingredients
Potatoes
- 12 small new potatoes, unpeeled and quartered
Seasonings and Sauce
- 3 Tbsp olive oil
- 2 Tbsp minced fresh rosemary (or 2 tsp dried rosemary)
- 1 Tbsp Worcestershire sauce
- 1 tsp minced garlic
- ½ tsp paprika
- ½ tsp salt
- ¼ tsp black pepper
Instructions
- Preheat Oven: Preheat your oven to 375ºF (190ºC) to ensure it is hot and ready for roasting the potatoes evenly.
- Toss Potatoes with Seasonings: In a large bowl, combine the quartered new potatoes with olive oil, minced fresh rosemary, Worcestershire sauce, minced garlic, paprika, salt, and black pepper. Toss thoroughly until every piece is evenly coated with the flavorful mixture.
- Arrange on Baking Sheet: Spread the seasoned potatoes in a single layer on a foil-lined 15×10-inch baking pan. This spacing allows for even cooking and crispiness on all sides.
- Roast Potatoes: Place the pan in the preheated oven and bake uncovered for 45 to 50 minutes, or until the potatoes are golden brown and tender inside, stirring halfway through if desired to ensure even roasting.
Notes
- Using fresh rosemary enhances the flavor, but dried rosemary is a suitable substitute.
- Make sure the potatoes are cut to a uniform size for even cooking.
- Line your baking pan with foil for easier cleanup.
- For extra crispiness, you can broil the potatoes for the last 2-3 minutes watching carefully to avoid burning.
- Leftover roasted potatoes can be refrigerated and reheated, maintaining good flavor and texture.

