These Parmesan Crusted Red Potatoes are tossed with fragrant herbs and oven-roasted for a simple, versatile, and irresistible side dish. High heat gives these humble potatoes a deliciously crispy texture that will have you sneaking bites straight off the pan!

A parchment-lined sheet pan filled with roasted Parmesan crusted red potatoes, being tossed with a saute tool.

Main dishes are important, but every home cook also needs a collection of tasty, simple side dishes in their arsenal. This beautifully easy red potato recipe deserves a spot in yours!

Now, I’m not going to pretend this is rocket science. Recipes for Parmesan roasted potatoes are a dime a dozen, to be sure. But this is my favorite way to prepare them, and well worth sharing! I’ve been making potatoes this way since the very early days of the blog, and the very first time I served them, my husband took one bite, paused, and said, “hey, wow, what did you do to these potatoes!?” And these humble beauties are bringing smiles to our dinner table still, seven years later.

What makes this simple recipe stand out? Well, for starters, they have so much flavor and amazing texture! Caked with parmesan, seasoned with thyme, rosemary, paprika, and garlic powder, then roasted to extra-crispy perfection, these potatoes are not just a dinnertime role-player. When you serve these, people are going to enjoy the side at least as much as the main dish.

Ingredient & Substitution Notes

Labeled overhead photo of baby red potatoes, grated Parmesan, olive oil, and dried herbs, all in prep bowls and ready to combine.

Here are a few notes and shopping tips about the ingredients you’ll need. Find full amounts in the print-friendly recipe card below.

  • Baby red potatoes. For this recipe you want the little guys, so that you just need to halve or quarter them to get nice bite-sized pieces. Buy them pre-washed as a little gift to yourself.
  • Grated Parmesan cheese.
  • Extra-virgin olive oil.
  • Dried herbs: rosemary, thyme, paprika, garlic powder, kosher salt, and black pepper.

Can I use other types of potatoes?

Yes! Baby Dutch or Yukon gold potatoes will also roast well with these simple ingredients. Just be sure to still cut them into bite-sized pieces first, and test until fork tender, because different types of potatoes do vary in the length of time required to cook.

How To Roast Parmesan Red Potatoes

As the cook, my heart also sings because these are so easy and hands-off. It annoys me, for some reason, when I’ve been working in the kitchen and have dinner mostly under control, but then remember I need to prep the salad or veggie or whatnot. So these potatoes stave off that momentary “ugh, I still have to…. ” feeling, because I usually start them first, which only takes a couple of minutes, then they roast away happily and quietly in the background.

First, cut your baby potatoes into cubes. Don’t peel, just cut them into halves or quarters, so they are bite-sized. Place in a large prep bowl.

Quartered baby red potatoes in a clear glass prep bowl.

Stir them up with all the seasonings: olive oil, Parmesan, and all those delicious dried herbs. Start by adding about 1 Tablespoon of olive oil and toss well. Add up to another Tablespoon of oil if needed to moisten the herbs and Parmesan mixture enough that it adheres well to the potatoes.

Baby potatoes tossed with olive oil, Parmesan, and herbs in a prep bowl.

Spread the seasoned potatoes out in a single layer on a rimmed baking sheet. Line the baking sheet with parchment or a silicone baking mat. This achieves two goals: it ensures your delicious seasoning stays with the potatoes, instead of sticking to the pan, and makes your post-meal clean-up super easy.

Some recipes will emphasize arranging cut-side of each potato down. I personally don’t find this makes a big deal and prefer the mix of having some potatoes get extra crispy on the skin while others get that treatment on the more tender cut-side.

Seasoned baby red potatoes spread out on a parchment-lined baking sheet, ready to roast.

Pop the sheet pan in the oven, and let the heat take it from there! High heat is important for these potatoes to roast quickly and get crispy edges: 450 degrees F.

How to tell when baby potatoes are done?

When you pull out the baking sheet roughly 30 minutes later, you’ll be greeted with crispy roasted potato perfection. The cheese mixture crisps up along the edges of each potato and a bit on the bottom of the pan, and is truly irresistible.

To be certain the potatoes are done, pierce one of the larger ones with a fork. The inside should be tender and give way easily.

Baking sheet full of Parmesan roasted red potatoes.

Sprinkle the potatoes with a little fresh parsley, fresh rosemary, or any other herb that you may have on hand, and serve them up! Red pepper flakes are always useful for extra heat, if you like.

My kids especially like them with a little ketchup on the side. Yours might like them with sour cream or even Ranch dressing!

Perfect Pairings

These potatoes go beautifully with lots of different meals, but some of my favorite pairings include grilled lemon pepper chicken, dry rub chicken, lemon herb or mustard-crusted salmon, and boneless baked pork chops. They’re also terrific alongside steak or roast whole chicken.

Storage & Reheating

Although these are very easy to roast while the rest of your dinner cooks and take out of the oven right when you want to eat, they can also be made earlier in the day if needed. Just be sure to re-warm them in the oven, rather than the microwave, to keep that delicious crispy texture.

Leftovers can go in an airtight container in the refrigerator for 3-4 days, and should be warmed in the oven for best results.

Related Recipes

Vibing with the great potato? We also love a good, light herbed potato salad and tossing them with sheet pan chicken sausage and veggies for a totally quick yet complete meal.

Some of other favorite quick side dishes include a French carrot salad, 5-minute arugula Parmesan pine nut salad, and these truly divine 1-hour homemade breadsticks.

Small serving bowl filled with a side dish of Parmesan crusted roasted red potatoes garnished with leaves of curly Italian parsley.

So that’s that! Remember these babies the next time you need a simple side dish. You won’t be disappointed, and neither will the hungry mouths that you’re feeding!

If you try these Parmesan Crusted Red Potatoes, don’t forget to rate the recipe and leave a comment below. I love hearing how recipes turn out in your kitchen, and it helps other readers, too.

You can also FOLLOW me on PINTEREST, INSTAGRAM, FACEBOOK, and TWITTER for more great recipes and ideas!

5 from 6 votes

Parmesan Crusted Red Potatoes

A simple, versatile, and family-friendly side dish, oven-roasted Parmesan and herb-crusted red potatoes are packed with flavor and so easy to make!

Ingredients

  • 1.5 pounds (about 500 grams) baby red potatoes
  • 1/2 cup grated Parmesan cheese
  • 1-2 Tablespoons olive oil
  • 1 teaspoon  paprika
  • 1 teaspoon dried rosemary
  • 1/2 teaspoon  garlic powder
  • 1/2 teaspoon  dried thyme
  • 1/4 teaspoon  kosher salt or sea salt
  • 1/4 teaspoon  freshly-ground black pepper

Instructions

  • Preheat oven to 450 degrees F (220 C). Line a baking sheet with a silicone mat or parchment paper; set aside.
  • Clean potatoes if needed. Halve or quarter into roughly 1-inch pieces.
    1.5 pounds (about 500 grams) baby red potatoes
  • Place potatoes in a large bowl, then add cheese, 1 Tablespoon of the olive oil, paprika, rosemary, garlic powder, thyme, salt, and pepper. Stir to coat potatoes evenly with the oil and spices. Add more olive oil only if needed to make the spices into enough of a paste that they adhere well to the potatoes.
    1/2 cup grated Parmesan cheese, 1-2 Tablespoons olive oil, 1 teaspoon  paprika, 1 teaspoon dried rosemary, 1/2 teaspoon  garlic powder, 1/2 teaspoon  dried thyme, 1/4 teaspoon  kosher salt, 1/4 teaspoon  freshly-ground black pepper
  • Spread potatoes in a single, even layer on the baking sheet. Bake until crispy and golden brown, about 30 minutes. Serve immediately.

Notes

  • Prep Ahead: Although these are very easy to roast while the rest of your dinner cooks and take out of the oven right when you want to eat, they can also be made earlier in the day if needed. Just be sure to re-warm them in the oven, rather than the microwave, to keep that delicious crispy texture.
  • Shortcut: The seasoning blend as written is truly my favorite, but if you’re in a major hurry, substitute 3 heaping teaspoons of Italian seasoning and take it from there.

Nutrition Estimate

Calories: 140 kcal, Carbohydrates: 20 g, Protein: 5 g, Fat: 5 g, Saturated Fat: 2 g, Polyunsaturated Fat: 0.5 g, Monounsaturated Fat: 2 g, Cholesterol: 7 mg, Sodium: 247 mg, Potassium: 561 mg, Fiber: 2 g, Sugar: 2 g, Vitamin A: 502 IU, Vitamin C: 10 mg, Calcium: 96 mg, Iron: 2 mg
Did you make this recipe?Leave a review below, then snap a quick picture and tag @nourishandfete on Instagram so I can see it!

This post was originally published in August 2017 and has been updated with new photos and more helpful information on variations and storage.