Parmesan Crusted Baby Potatoes

Featured in Savory Side Dishes.

Craving a simple yet impressive side? These Parmesan crusted baby potatoes deliver! Toss halved baby potatoes with olive oil and a savory Parmesan cheese mixture featuring garlic powder, onion powder, oregano, and paprika. Bake until golden brown and crispy, flipping halfway through for even cooking. Garnish with fresh parsley and serve warm. Dairy-free? Substitute nutritional yeast. Low-carb? Try cauliflower florets instead. For extra flavor, add fresh herbs like rosemary or thyme. Ensure potatoes are in a single layer for ultimate crispiness. You can even prep them ahead of time!

Casey
Updated on Mon, 29 Sep 2025 11:58:45 GMT
A plate of food with potatoes and cheese. Pin it
A plate of food with potatoes and cheese. | cookingwithcasey.com

These crispy parmesan crusted baby potatoes are my secret weapon for turning any simple meal into something special. They deliver that incredible combination of a crunchy, cheesy crust and a perfectly fluffy, steamy interior, making them an absolute showstopper of a side dish that's deceptively easy to whip up.

I first made these for a last minute dinner party, and they completely stole the show. Now, they're the most requested side dish whenever family comes over.

Ingredients

  • One and a half pounds baby potatoes: choose golden or red varieties as their waxy texture holds up well to roasting
  • Three tablespoons olive oil: this helps create a golden crust and makes the cheese stick
  • One cup grated Parmesan cheese: for that savory, salty, and unbelievably crispy coating. I recommend grating your own from a block for the best melt and flavor
  • One teaspoon garlic powder: adds a deep, aromatic flavor without the risk of burning fresh garlic
  • One teaspoon onion powder: provides a subtle sweet and savory base note
  • One teaspoon dried oregano: gives it a classic, earthy Mediterranean touch
  • One teaspoon paprika: adds a beautiful color and a hint of smoky sweetness
  • Salt and pepper to taste: essential for bringing all the flavors together
  • Fresh parsley: for a pop of fresh, herby flavor and color at the end

Step-by-Step Instructions

Prepare the Oven and Potatoes:
Preheat your oven to 400°F or 200°C. Getting the oven fully heated is key to achieving that initial sizzle when the potatoes go in. While it heats, wash your potatoes thoroughly and pat them completely dry with a towel. A dry surface is non negotiable for getting a crispy exterior. Slice each potato in half lengthwise.
Coat the Potatoes:
Place the halved potatoes in a large mixing bowl. Drizzle them with the three tablespoons of olive oil and toss them with your hands or a large spoon until every single surface is lightly coated. This oil is the glue for our delicious parmesan crust.
Mix and Add the Seasoning:
In a separate, smaller bowl, combine the grated Parmesan, garlic powder, onion powder, dried oregano, paprika, salt, and pepper. Mixing the dry ingredients separately ensures every potato gets an even distribution of flavor. Sprinkle this mixture all over the oiled potatoes and toss again until they are completely and generously coated.
Arrange and Bake:
Line a large baking sheet with parchment paper for easy cleanup and to prevent sticking. Arrange the coated potatoes on the sheet with the cut side facing down. Give them some space and make sure they're in a single layer. Overcrowding the pan will cause them to steam instead of roast, and you'll lose that amazing crispiness. Bake for 25 to 30 minutes. I like to flip them halfway through to ensure both sides get a chance to brown up nicely.
Finish and Serve:
You’ll know they’re done when the parmesan crust is a deep golden brown and the potatoes are easily pierced with a fork. Let them cool on the pan for just a minute or two, which helps the cheesy crust set. Transfer them to a serving platter and garnish with freshly chopped parsley before serving them hot.
A pan of food with potatoes and greens. Pin it
A pan of food with potatoes and greens. | cookingwithcasey.com

The absolute best part of this recipe for me is the parmesan crust. Don't be tempted to use the pre-shredded kind in a bag; grating a block of Parmesan Reggiano yourself results in a far superior flavor and a crust that gets unbelievably crispy and golden in the oven. It's a small step that makes a world of difference.

Serving Suggestions

These potatoes are incredibly versatile. They are the perfect partner for a roasted chicken, a juicy steak, or a flaky piece of baked salmon. I also love serving them for brunch alongside scrambled eggs and bacon, or even as a hearty appetizer with a side of sour cream or aioli for dipping.

Ingredient Substitutions and Variations

Feel free to get creative with this recipe. If you don't have baby potatoes, you can cut larger russet or Yukon Gold potatoes into one inch cubes. For herbs, dried rosemary or thyme are fantastic additions to the parmesan coating. To add a bit of heat, mix in a quarter teaspoon of red pepper flakes with the spices. For a dairy free version, nutritional yeast combined with a little almond flour makes a surprisingly cheesy and savory substitute.

Storage and Reheating Tips

Store any leftovers in an airtight container in the refrigerator for up to four days. While you can microwave them, they will lose their crispiness. The best way to reheat them is in the oven or an air fryer at 375°F for about 5 to 10 minutes, or until they are heated through and the crust has crisped up again.

Frequently Asked Questions

→ What type of potatoes work best for this?

Golden or red baby potatoes are ideal, but you can use any small, thin-skinned potato. Just make sure they are roughly the same size for even cooking.

→ Can I use pre-shredded Parmesan cheese?

Freshly grated Parmesan cheese melts better and creates a crispier crust. Pre-shredded cheese often contains cellulose, which can inhibit melting.

→ How do I prevent the potatoes from sticking to the baking sheet?

Line your baking sheet with parchment paper or a silicone baking mat. This will prevent sticking and make cleanup a breeze.

→ Can I add other seasonings to the potatoes?

Absolutely! Feel free to experiment with different herbs and spices. Rosemary, thyme, basil, red pepper flakes, or smoked paprika would all be delicious additions.

→ How can I make these potatoes ahead of time?

You can prepare the potatoes by tossing them with the olive oil and Parmesan cheese mixture. Store them in the refrigerator for up to 24 hours. Bake them just before serving.

→ Why aren't my potatoes getting crispy?

Ensure the potatoes are in a single layer on the baking sheet to prevent steaming. Also, don't overcrowd the pan. If necessary, use two baking sheets. Flipping them halfway through cooking ensures maximum crispness on all sides.

Crispy Parmesan Crusted Baby Potatoes

These Parmesan-crusted potatoes are a flavorful side with a crispy exterior and fluffy interior. Quick prep, easy baking.

Prep Time
10 Minutes
Cook Time
30 Minutes
Total Time
40 Minutes
By: Casey

Category: Perfect Sides

Difficulty: Easy

Cuisine: American

Yield: 4 Servings (4 to 6 servings)

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Main Ingredients

01 680 grams (1.5 pounds) baby potatoes, such as golden or red varieties
02 45 ml (3 tablespoons) olive oil
03 240 ml (1 cup) finely grated Parmesan cheese
04 5 ml (1 teaspoon) garlic powder
05 5 ml (1 teaspoon) onion powder
06 5 ml (1 teaspoon) dried oregano
07 5 ml (1 teaspoon) paprika
08 Salt, to taste
09 Freshly ground black pepper, to taste

→ Garnish (Optional)

10 Fresh parsley, finely chopped

Instructions

Step 01

Preheat your oven to 200°C (400°F). Thoroughly wash and completely dry the baby potatoes. Carefully cut each potato in half lengthwise, then transfer them into a large mixing bowl.

Step 02

Drizzle the olive oil over the halved potatoes, tossing diligently to ensure every piece is evenly coated. In a separate, smaller bowl, combine the grated Parmesan cheese, garlic powder, onion powder, dried oregano, paprika, salt, and black pepper. Sprinkle this aromatic cheese mixture over the oiled potatoes, tossing again until they are uniformly coated.

Step 03

Line a large baking sheet with parchment paper. Arrange the coated potatoes in a single layer, ensuring the cut-side faces down, to promote optimal crispness. Bake in the preheated oven for 25 to 30 minutes, or until the potatoes achieve a golden-brown hue and a crispy exterior. For consistent crisping, flip the potatoes halfway through the baking duration.

Step 04

Allow the potatoes to rest for a few minutes directly on the baking sheet after removing them from the oven. Transfer them to a serving dish and, if desired, sprinkle generously with fresh chopped parsley. Serve these crispy parmesan-crusted baby potatoes warm as an exquisite side dish.

Notes

  1. For a dairy-free preparation, substitute the Parmesan cheese with an equivalent amount of nutritional yeast to achieve a similar savory, cheesy flavor profile.
  2. To create a low-carb alternative, replace the baby potatoes with cauliflower florets, adjusting the baking time as necessary to achieve tenderness and crispness.
  3. Enhance the herbaceous notes by incorporating fresh rosemary, thyme, or basil, finely minced, into the cheese mixture before coating the potatoes.
  4. To ensure maximum crispiness, it is crucial that the potatoes are arranged in a single layer on the baking sheet; overcrowding will cause them to steam rather than roast.
  5. Potatoes can be prepped in advance by coating them with the seasoning and storing them, covered, in the refrigerator until ready to bake, simplifying meal preparation.

Tools You'll Need

  • Large mixing bowl
  • Baking sheet
  • Parchment paper

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Dairy (Parmesan cheese)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 250
  • Total Fat: 12 g
  • Total Carbohydrate: 30 g
  • Protein: 8 g