No amazing dinner is complete without potatoes! Tender, crispy Baked Parmesan Red Potatoes are the answer to what side dish to make tonight!

close up of a serving bowl of baked parmesan red potatoes

Why We Love Baked Parmesan Red Potatoes

Garlicky, tender on the inside with a crispy parmesan outside, there’s too much to love about these crave-able potatoes!
Oven roasted red potatoes are the perfect side dish to just about any meal you can think of – steak, chicken, pork, or seasoned tofu.
Once the potatoes are in the oven roasting, you can focus on the rest of the meal because these potatoes don’t need a lot of attention.
This recipe is ready in under an hour but most of that is baking time. It’s a good dish for weeknight meals and gives you time to focus on the other parts of the meal while the potatoes roast.

baked parmesan roasted red potatoes on a baking sheet with chopped parsley sprinkled over top

Ingredients You’ll Need to Make this Roasted Potatoes Recipe

POTATOES: For this recipe, you will need a few pounds of red potatoes. Using baby red potatoes will reduce the time it takes to cut them cut. Large red potatoes will need to be quartered or cut into 1-inch pieces… hence more cutting. You can also substitute baby Yukon golds or other baby potatoes. The cook time will be the same.

STARCH: To get a good coating on the potatoes you will need some type of starch. This can be cornstarch, potato starch, or tapioca starch. If you pick tapioca starch, just make sure it is starch and not tapioca flour, which is more coarse.

PARMESAN: Freshly grated parmesan cheese works best for this recipe, not only because of its taste but also in the way that it melts. You can also use pre-shredded parmesan, but freshly grated melts better.

PRODUCE: You will need a few cloves of garlic and if you would like to garnish the dish when it is done then pick up some Italian parsley too.

SEASONINGS: You will need salt, pepper, dried oregano, and garlic powder.

OIL: To coat the potatoes you will need olive oil or avocado oil.

baked parmesan red potato ingredients with text labels

How to Make Baked Red Potatoes

Jump to Recipe

STEP 1 Preheat the oven to 400 degrees F. In a large pot or stock pot, bring water to a boil and then add the potatoes. Boil until fork tender, about 6-9 minutes.

STEP 2 While the potatoes are boiling, mix the oil, parmesan, salt, pepper, garlic, oregano, and garlic powder in a small bowl and set aside.

olive oil, parmesan, garlic, dried oregano, garlic powder, salt, and pepper in a small bowl

STEP 3 Once the potatoes are done, slice them in half and then add them to a resealable bag or large bowl. Add the starch to the bag, seal, and shake to coat the potatoes.

halved potatoes in a bowl tossed in cornstarch

STEP 4 Add the parmesan mixture to the bag, seal, and shake again.

halved potatoes tossed in parmesan olive oil mixture

STEP 5 On a large baking sheet covered with parchment paper, spread the potatoes out evenly. You don’t want them overcrowded. Bake for 30 minutes, flipping halfway through. Then take the potatoes out of the oven, garnish with parsley and serve warm with your favorite meal.

baby red potatoes toseed in cornstarch and parmesan oil mixture on a baking sheet

Tips & Tricks

When boiling the potatoes, make sure they are fork-tender before moving on to coating them. If you cut into a potato and it’s too firm or the middle is a different color than the outer potato, pop it back in the pot to boil a little more. No one likes hard potatoes. You want to make sure they all have the same texture once they are finished roasting.
You can freshly grate the parmesan cheese or choose pre-shredded parmesan, but not the shelf-stable parmesan found by the spaghetti sauce at the store. It won’t melt and give your potatoes that same parmesan flavor.
Using a resealable bag to shake everything in is a really easy way to mix and coat the potatoes evenly, plus it makes clean-up a breeze!
Flip the potatoes halfway through the cooking time to ensure maximum crispiness. Just be careful not to flip them roughly, which can cause the coating to tear off the potatoes.

close up of baked parmesan red potatoes on a wooden spatula over the baking sheet

Baked Red Potatoes Recipe FAQ

How long do you roast red potatoes for?

Roasting red potatoes is quicker than roasting Russet potatoes, due to their size. Roasting whole baby red potatoes typically take about 45 minutes and roasting diced or halved red potatoes will take about 10 minutes less. Once they are finished roasting they will be tender and can then easily be smashed or simply cut with a fork to enjoy.

Are red potatoes good for roasting?

Red potatoes, whether full-sized or baby, are wonderful to roast! For Baked Parmesan Red Potatoes both baby red potatoes and baby Yukon Gold or yellow potatoes are great to use, both for their taste and similar cooking time. These potatoes will all give you tender potatoes that you can use in a variety of ways.

Do you have to boil potatoes before you roast them?

Boiling potatoes ahead of time will actually depend on what recipe you are making. If you are making smashed baby potatoes or simple roasted potatoes then no, they do not have to be boiled ahead of time because you want them to be soft.

For recipes where you want a crispy outside then yes, you will need to boil before roasting. Boiling the potatoes first will soften the potatoes and allow them to meld with the spices in the oven but more importantly, the parmesan cheese will cook perfectly, rather than burning because it was in the oven too long, waiting for the potatoes to roast!

baked parmesan red potatoes on a plate next to the baking sheet

Other Recipes You May like