If you’re craving a side dish that’s bursting with bold flavors and irresistible melt-in-your-mouth goodness, look no further than this Cheesy Garlic Herb Roasted Potatoes Recipe. These golden, crispy-on-the-outside, tender-on-the-inside potatoes are perfectly seasoned with fragrant herbs and garlic, then smothered in gooey, melted cheddar cheese. Whether you’re cooking for a cozy family dinner or hosting friends, this dish promises to steal the spotlight and have everyone asking for seconds.

Ingredients You’ll Need
Gathering simple ingredients is all it takes to create magic in the kitchen with this dish. Each item plays a crucial role, from the tender baby potatoes that form the heart of the recipe, to the aromatic herbs and garlic that elevate every bite.
- 1.5 lbs baby potatoes: Small Yukon Golds work wonderfully, offering buttery texture and sweetness.
- 3 tablespoons olive oil: This coats the potatoes, helping them crisp up beautifully in the oven.
- 4 cloves garlic, minced: Adds deep, savory flavor with each bite.
- 1 teaspoon dried rosemary: Imparts a piney, earthy aroma that pairs perfectly with potatoes.
- 1 teaspoon dried thyme: A subtle herbaceous note that rounds out the seasoning.
- 1 teaspoon dried oregano: Brings warmth and complexity to the flavor profile.
- 1/2 teaspoon paprika: Adds a mild smokiness and gorgeous color.
- Salt and black pepper, to taste: Essential seasonings to enhance all the other flavors.
- 1 cup shredded cheddar cheese: Melts into a golden, gooey topping that makes the dish downright comforting.
- 1 tablespoon fresh parsley, chopped: Adds a fresh, vibrant pop of color and flavor at the end.
- Optional: 2 tablespoons grated Parmesan: For an extra layer of cheesy indulgence and a delightful sharpness.
How to Make Cheesy Garlic Herb Roasted Potatoes Recipe
Step 1: Preheat the Oven
Start by preheating your oven to 400°F (200°C). Lining your baking sheet with parchment paper not only makes cleanup a breeze but also prevents the potatoes from sticking as they roast to perfection.
Step 2: Prepare the Potatoes
Give the baby potatoes a good wash, then halve them so they’ll cook evenly and develop those irresistibly crispy edges everyone loves. Placing them into a large mixing bowl sets you up perfectly for the next flavorful step.
Step 3: Season the Potatoes
In a small bowl, whisk together the olive oil, minced garlic, rosemary, thyme, oregano, paprika, salt, and pepper. Pour this herby, garlicky goodness over your halved potatoes and toss until each piece is lovingly covered. This seasoning combo is the heart of the Cheesy Garlic Herb Roasted Potatoes Recipe, delivering a mouthwatering depth of flavor.
Step 4: Roast the Potatoes
Spread the seasoned potatoes evenly across your baking sheet in a single layer. Roast for 25 to 30 minutes, giving them a toss halfway through to ensure even browning. When the potatoes turn golden and crispy on the edges, you’ll know they’re ready for their cheesy transformation.
Step 5: Add the Cheese
Remove the potatoes from the oven and sprinkle the shredded cheddar cheese — plus Parmesan, if you’re going for extra indulgence — right on top. Slide the tray back into the oven and bake for an additional 5 to 7 minutes, allowing that cheese to melt into a bubbly, irresistible topping that makes this recipe truly special.
Step 6: Garnish and Serve
Once that glorious cheese is melted, pull your potatoes from the oven and sprinkle on fresh parsley for a bright, herbal finish. Serve these warm, cheesy bites straight from the pan to your plate, and prepare to delight in every flavorful mouthful!
How to Serve Cheesy Garlic Herb Roasted Potatoes Recipe

Garnishes
Fresh parsley is the classic garnish here, adding a lovely pop of green and a hint of brightness that contrasts beautifully with the cheesy richness. You can also sprinkle on a few extra shavings of Parmesan or even a pinch of red pepper flakes if you want a touch of heat.
Side Dishes
These potatoes make a fantastic companion to grilled meats, roasted chicken, or even a hearty salad. Their bold flavors pair especially well with smoky barbecue dishes or simple steamed vegetables, rounding out any meal with comfort and flair.
Creative Ways to Present
Try serving the Cheesy Garlic Herb Roasted Potatoes Recipe in a rustic cast iron skillet right at the table for a cozy, inviting vibe. Alternatively, arrange them on a vibrant platter garnished with fresh herbs and lemon wedges to add brightness. They also shine as a topping for loaded baked potato bowls or alongside eggs for a weekend brunch treat.
Make Ahead and Storage
Storing Leftovers
Leftover roasted potatoes can be kept in an airtight container in the refrigerator for up to 3 days. They’re just as delicious warmed up and can easily complement your next meal.
Freezing
While freezing roasted potatoes with cheese isn’t ideal because the texture can change, you can freeze them if needed. Spread cooled potatoes on a baking sheet to freeze individually, then transfer to a freezer bag. Reheat gently to avoid overcooking.
Reheating
The best way to reheat these cheesy roasted potatoes is in the oven or toaster oven at 350°F until warmed through and the cheese is melted again. Avoid microwaving if you want to maintain that crispy texture on the edges.
FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! You can use regular Yukon Gold or red potatoes cut into bite-sized chunks. Just keep in mind that cooking times might be slightly longer depending on the size.
What if I don’t have all the herbs on hand?
No worries! Feel free to use whatever dried or fresh herbs you have, such as parsley, basil, or even just rosemary. The combination can be adjusted to suit your taste preferences.
Can I make this recipe vegan or dairy-free?
Yes! Simply omit the cheese or use a plant-based cheese alternative. The herb and garlic seasoning still packs plenty of flavor, and the potatoes will stay delicious.
Is it necessary to toss the potatoes halfway through roasting?
Tossing the potatoes halfway ensures they brown evenly on all sides, helping achieve that perfect crispy texture that makes this dish so addictive.
Can I prepare this dish ahead of time?
You can pre-season and par-cook the potatoes, then finish roasting and adding cheese right before serving for a time-saving approach that keeps everything fresh and flavorful.
Final Thoughts
This Cheesy Garlic Herb Roasted Potatoes Recipe is one of those dishes that feels both comforting and impressive without requiring fuss or fancy ingredients. It’s got everything you want in a side—crispy edges, rich melty cheese, and herbal, garlicky goodness that wakes up your taste buds. I can’t wait for you to make it and watch it become a staple at your table, loved by family and friends alike. Give it a try soon—you’ll be so glad you did!
Print
Cheesy Garlic Herb Roasted Potatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 35 minutes
- Total Time: 45 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Baking
- Cuisine: American
- Diet: Vegetarian
Description
Cheesy Garlic Herb Roasted Potatoes are a deliciously crispy and flavorful side dish featuring tender baby potatoes coated in a fragrant mixture of garlic, rosemary, thyme, oregano, and paprika, then topped with melted cheddar and Parmesan cheese. Perfectly roasted to golden perfection, these potatoes are garnished with fresh parsley, making them an irresistible addition to any meal.
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 & Garnish
- 1 cup shredded cheddar cheese (or a mix of cheddar and Parmesan)
- Optional: 2 tablespoons grated Parmesan (for extra cheesy goodness)
- 1 tablespoon fresh parsley, chopped (for garnish)
Instructions
- Preheat the Oven: Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper for easy cleanup.
- Prepare the Potatoes: Wash and halve the baby potatoes. Place them in a large mixing bowl.
- Season the Potatoes: In a small bowl, mix together olive oil, minced garlic, rosemary, thyme, oregano, paprika, salt, and pepper. Pour this mixture over the potatoes and toss until they’re evenly coated.
- Roast the Potatoes: Spread the seasoned potatoes in a single layer on the prepared baking sheet. Roast for 25–30 minutes, or until the potatoes are golden brown and crispy on the edges. Toss halfway through for even cooking.
- Add the Cheese: Remove the potatoes from the oven and sprinkle the shredded cheddar cheese (and Parmesan, if using) over the potatoes. Return the baking sheet to the oven and bake for another 5–7 minutes, or until the cheese is melted and bubbly.
- Garnish and Serve: Once the cheese is melted, remove the potatoes from the oven and garnish with freshly chopped parsley. Serve warm and enjoy!
Notes
- For even cooking, make sure to cut potatoes into roughly the same size pieces.
- Toss the potatoes halfway through roasting to ensure they crisp evenly.
- Using a mix of cheddar and Parmesan offers a richer, more complex cheese flavor.
- Fresh herbs can be used instead of dried for a more vibrant taste, adjust quantity accordingly.
- These roasted potatoes reheat well in an oven or air fryer to retain crispiness.

