If you are searching for a comfort food side that captivates every bite with bubbling cheese, fragrant herbs, and crispy roasted edges, you have to try the Cheesy Garlic Herb Roasted Potatoes Recipe. This dish transforms simple baby potatoes into a mouthwatering masterpiece, delivering an irresistible combination of creamy cheddar, zesty garlic, and a melody of herbs that enhance every morsel. It’s one of those dishes that feels like a warm hug on a plate—guaranteed to be a crowd-pleaser at weeknight dinners or family gatherings.

Ingredients You’ll Need
These ingredients may seem straightforward, but each plays a vital role in creating the ultimate harmony of tastes and textures. From the natural sweetness of the potatoes to the punch of garlic and the melty cheese topping, everything works perfectly together to make this recipe truly shine.
- 1.5 lbs baby potatoes or small Yukon Gold potatoes: Their tender insides and thin skin roast beautifully to crisp perfection.
- 3 tablespoons olive oil: This ensures the potatoes become golden and helps all the herbs stick to every bite.
- 4 cloves garlic, minced: Garlic adds that essential savory aroma and depth of flavor.
- 1 teaspoon dried rosemary: A piney herb that brings a subtle earthiness.
- 1 teaspoon dried thyme: Adds complexity with its gentle floral notes.
- 1 teaspoon dried oregano: A classic herb that ties in Mediterranean warmth.
- 1/2 teaspoon paprika: Provides just a hint of smoky color and mild spice.
- Salt and black pepper, to taste: Essential for seasoning and balancing flavors.
- 1 cup shredded cheddar cheese (or a mix of cheddar and Parmesan): The cheesy topping that melts into gooey goodness.
- 1 tablespoon fresh parsley, chopped: Fresh parsley adds a bright, vibrant finish.
- Optional: 2 tablespoons grated Parmesan: For extra cheesy richness and a slightly nutty punch.
How to Make Cheesy Garlic Herb Roasted Potatoes Recipe
Step 1: Preheat Your Oven
Start by heating your oven to 400°F (200°C). Line a baking sheet with parchment paper for a mess-free cleanup—this small step saves you from scrubbing later and keeps the potatoes from sticking as they roast.
Step 2: Prepare the Potatoes
Give your baby potatoes a good wash to remove any dirt, then halve them. Using smaller potatoes or cutting larger ones keeps the cooking time consistent and ensures each piece crisps perfectly on the outside while staying soft inside.
Step 3: Season Like a Pro
Mix olive oil, minced garlic, dried rosemary, thyme, oregano, paprika, salt, and pepper in a bowl. Pour this fragrant, herby mixture over your potatoes and toss well. Don’t rush this step—make sure every potato half is evenly coated to get that full flavor in every bite.
Step 4: Roast to Golden Perfection
Arrange the seasoned potatoes in a single layer on your baking sheet. Baking them for 25 to 30 minutes will develop a beautiful golden crust and tender centers. Toss the potatoes halfway through to roast them evenly and get all those edges crispy and irresistible.
Step 5: Add the Cheese
As soon as the potatoes are perfectly roasted, pull them out and scatter the shredded cheddar—and Parmesan if you like—over the top. Pop the tray back into the oven for about 5 to 7 minutes, until the cheese melts into a bubbly, golden blanket that perfectly crowns the potatoes.
Step 6: Garnish and Serve
Remove the baking sheet from the oven, sprinkle freshly chopped parsley on top for that pop of color and freshness, and serve immediately. These cheesy garlic herb roasted potatoes are best enjoyed warm, with cheese still melty and herbs fragrant.
How to Serve Cheesy Garlic Herb Roasted Potatoes Recipe

Garnishes
While fresh parsley is a beautiful and classic garnish, you can also sprinkle a bit of extra Parmesan or freshly ground black pepper for more depth. A dash of smoked paprika over the top adds a vibrant, smoky kick that complements the garlic and herbs.
Side Dishes
This recipe pairs wonderfully with roasted chicken, grilled steak, or even a simple green salad. Think of these potatoes as the star side that elevates any main course, adding richness and zest without overwhelming other flavors.
Creative Ways to Present
For a fun twist, serve these potatoes in small cast-iron skillets or rustic bowls to keep them warm and emphasize their golden, cheesy appeal. Sprinkling chopped chives or lemon zest on top can also brighten the dish and offer a unique flavor experience every time.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store them in an airtight container in the refrigerator for up to 3 days. The flavors deepen overnight, making them a delicious snack or quick side for the next day.
Freezing
While freezing is possible, note that the texture of roasted potatoes can change slightly. If you must freeze, cool completely before placing in a freezer-safe container or bag. They should keep well for up to one month.
Reheating
To reheat, avoid the microwave if you want to preserve crispiness. Instead, warm the potatoes in a 375°F (190°C) oven for 10 to 15 minutes until heated through and the cheese is melty again.
FAQs
Can I use red potatoes instead of baby Yukon Golds?
Absolutely! Red potatoes work wonderfully in this recipe. Just make sure to cut them into similar-sized pieces for even roasting and crisping.
Is it necessary to use dried herbs, or can I use fresh?
You can use fresh herbs instead, but remember to add about three times more fresh herb than dried since fresh herbs are less concentrated.
Can I make this recipe vegan or dairy-free?
Yes! Simply substitute the cheese with a vegan cheese alternative, and use olive oil as usual. The herb and garlic seasoning will still shine beautifully.
What type of cheese works best for melting?
Cheddar is a great choice for its flavor and meltability. Mixing it with Parmesan adds complexity, but mozzarella or a mild gouda could work well for a creamier texture.
How do I ensure my potatoes get crispy and not soggy?
Make sure to spread the potatoes in a single layer without overcrowding the baking sheet, and toss them halfway through cooking for even browning. Using enough olive oil also helps crisping.
Final Thoughts
There is something deeply satisfying about a dish that brings together simple ingredients and transforms them into something spectacular, and that’s exactly what this Cheesy Garlic Herb Roasted Potatoes Recipe does. Whether you’re making it for a casual weeknight meal or a special occasion, it’s bound to steal the show. I hope you give this recipe a try soon and enjoy every melty, crispy, flavorful bite as much as I do!
Print
Cheesy Garlic Herb Roasted Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 35-37 minutes
- Total Time: 45-47 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: American
- Diet: Vegetarian
Description
These Cheesy Garlic Herb Roasted Potatoes are a delicious and savory side dish featuring tender baby potatoes tossed in a fragrant blend of garlic, rosemary, thyme, oregano, and paprika, then roasted to crispy perfection and topped with melted cheddar cheese and fresh parsley. Perfect for complementing any meal, they combine a crispy exterior and a soft, flavorful interior with a cheesy finish.
Ingredients
Potatoes
- 1.5 lbs baby potatoes or small Yukon Gold potatoes, halved
Seasoning
- 3 tablespoons olive oil
- 4 cloves garlic, minced
- 1 teaspoon dried rosemary
- 1 teaspoon dried thyme
- 1 teaspoon dried oregano
- 1/2 teaspoon paprika
- Salt and black pepper, to taste
Cheese
- 1 cup shredded cheddar cheese (or a mix of cheddar and Parmesan)
- Optional: 2 tablespoons grated Parmesan (for extra cheesy goodness)
Garnish
- 1 tablespoon fresh parsley, chopped
Instructions
- Preheat the Oven: Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper to ensure easy cleanup and prevent sticking.
- Prepare the Potatoes: Wash the baby potatoes thoroughly and halve them to ensure even roasting and quicker cooking. Place the halved potatoes in a large mixing bowl for seasoning.
- Season the Potatoes: In a small bowl, combine olive oil, minced garlic, dried rosemary, thyme, oregano, paprika, salt, and black pepper. Pour this aromatic mixture over the potatoes and toss well until each potato piece is evenly coated with the herbs and oil.
- Roast the Potatoes: Spread the seasoned potatoes out in a single layer on the prepared baking sheet to promote even roasting. Roast in the preheated oven for 25 to 30 minutes until they turn golden brown and develop crispy edges. Toss the potatoes halfway through cooking to ensure uniform crispness.
- Add the Cheese: Remove the potatoes from the oven, then evenly sprinkle the shredded cheddar cheese, and Parmesan if using, over the hot potatoes. Return the baking sheet to the oven and bake for an additional 5 to 7 minutes until the cheese is melted, bubbly, and slightly golden.
- Garnish and Serve: Once the cheese has melted, remove the potatoes from the oven and sprinkle freshly chopped parsley on top for a burst of color and freshness. Serve the cheesy garlic herb roasted potatoes warm as a flavorful side dish.
Notes
- Use Yukon Gold potatoes if baby potatoes are unavailable; they roast well and have a creamy texture.
- You can swap the dried herbs for fresh ones, but reduce quantities by half as fresh herbs are more potent.
- For a spicier kick, add a pinch of cayenne pepper or chili flakes when seasoning.
- Ensure potatoes are spread in a single layer to promote even roasting and crispiness.
- Leftovers can be refrigerated and reheated in the oven for best texture retention.

