Red Roasted Potatoes
Red Roasted Potatoes (Crispy Garlic Parmesan Perfection!)

If you’re looking for the perfect side dish that goes with just about everything, these Red Roasted Potatoes are exactly what you need. Crispy on the outside, fluffy on the inside, and loaded with garlic, parmesan cheese, and savory seasonings, this easy recipe delivers restaurant-quality results with minimal effort.
Whether you’re serving them alongside grilled chicken, steak, pork chops, or a holiday dinner, these roasted red potatoes are always a crowd favorite. The combination of olive oil, butter, garlic, and parmesan creates irresistibly crispy edges while keeping the centers perfectly tender.
Best of all, they’re made with simple pantry ingredients and come together in under an hour.
Why You’ll Love These Red Roasted Potatoes

- Crispy golden edges
- Tender, fluffy centers
- Easy side dish for any meal
- Made with simple ingredients
- Family-friendly
- Perfect for weeknight dinners or holidays
These potatoes are one of those recipes you’ll find yourself making over and over again because they pair with almost everything.
What Makes These Roasted Potatoes So Good?

The secret is roasting the potatoes cut-side down.
This simple technique allows the potatoes to develop an incredibly crispy exterior while staying soft and fluffy inside. The combination of olive oil and melted butter helps create beautiful caramelization, while the parmesan cheese forms a savory crust that takes the flavor to the next level.
The addition of garlic, Italian seasoning, and smoked paprika creates a perfectly balanced seasoning blend that enhances the natural flavor of the potatoes.
Ingredients You’ll Need
- 1½ pounds baby red potatoes, halved
- 3 tablespoons olive oil
- 2 tablespoons melted butter
- 3–4 garlic cloves, minced
- 1 teaspoon Italian seasoning
- ½ teaspoon smoked paprika
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ⅓ cup freshly grated Parmesan cheese
- 2 tablespoons fresh parsley, chopped
Tools for this recipe
Buy Now →
Buy Now →
Buy Now → How to Make Red Roasted Potatoes
Step 1: Preheat the Oven
Preheat your oven to 425°F.
Line a large baking sheet with parchment paper or lightly coat it with cooking spray.
Step 2: Season the Potatoes
Place the halved red potatoes in a large bowl.
Add:
- Olive oil
- Melted butter
- Minced garlic
- Italian seasoning
- Smoked paprika
- Salt
- Black pepper
- Parmesan cheese
Toss everything together until the potatoes are evenly coated.
Step 3: Arrange on the Baking Sheet
Spread the potatoes onto the prepared baking sheet in a single layer.
Place them cut-side down.
This is the key to achieving those crispy golden edges everyone loves.
Step 4: Roast
Roast for 35–40 minutes, flipping halfway through cooking.
The potatoes are ready when they’re fork tender and deeply golden brown on the outside.
Step 5: Finish and Serve
Remove from the oven and immediately sprinkle with fresh parsley.
For extra flavor, add additional parmesan cheese before serving.
Serve hot while the potatoes are at their crispiest.
Tips for the Best Roasted Potatoes
Use Similar-Sized Potatoes
Cutting the potatoes into evenly sized pieces helps them cook consistently.
Don’t Overcrowd the Pan
Giving the potatoes enough space allows them to roast rather than steam.
Fresh Parmesan Works Best
Freshly grated parmesan melts better and creates a crispier coating than pre-shredded varieties.
Roast at High Heat
The higher oven temperature helps create those delicious crispy edges.
Variations and Add-Ins
Want to change things up? Try adding:
- Fresh rosemary
- Thyme
- Lemon zest
- Crushed red pepper flakes
- Garlic powder
- Onion powder
You can also swap the parsley for fresh chives or green onions for a different flavor profile.
What to Serve with Red Roasted Potatoes

These potatoes pair beautifully with many of the dinner recipes on Krystel’s Cooking.
Main Dishes That Go Perfectly With These Potatoes
- Ranch Garlic Parmesan Chicken Skewers
- Hot Honey Grilled Chicken
- Easy Chimichurri Chicken Thighs
- Million Dollar Chicken
- Marry Me Chicken
- Healthy Chicken Parmesan with Vegetables
- Easy Oven BBQ Pulled Pork
- Easy Beef and Noodles
These potatoes are especially delicious served alongside grilled meats because the crispy exterior holds up beautifully next to sauces and marinades.
Make-Ahead Tips

You can prep the potatoes several hours ahead of time.
Simply:
- Cut the potatoes
- Toss with the seasonings
- Refrigerate until ready to roast
This makes dinner prep even easier on busy days.
Storage Instructions
Store leftovers in an airtight container in the refrigerator for up to 4 days.
To reheat:
Oven Method (Best)
Bake at 400°F for 8–10 minutes.
Air Fryer Method
Air fry at 375°F for 4–5 minutes.
Microwave
While convenient, microwaving will soften the crispy exterior.

Red Roasted Potatoes
Ingredients
- 1 1/2 lbs red potatoes , large dice
- 1/4 cup butter melted
- 3 tablespoons parmesan cheese
- 1 teaspoon garlic
- 1 teaspoon salt
- 1 teaspoon dried parsley
- 1/2 teaspoon black pepper
Instructions
- Preheat your oven to 400°F. Grease 9 x 13 dish with cooking spray and set it aside.
- In a mixing bowl, combine the diced red potatoes, melted butter, parmesan cheese, garlic salt, dried parsley, salt, and pepper. Stir until the potatoes are evenly coated.
- Pour the potatoes in the prepared baking dish, ensuring they are not overlapping too much. This allows them to roast evenly and become crispy.
- Roast in the preheated oven for 30 minutes covered with foil. Remove the foil stir them and place back in the oven for the remaining 30 minutes.
- Take your potatoes out of the oven and enjoy!
Frequently Asked Questions
Can I use Yukon Gold potatoes instead?
Absolutely. Yukon Gold potatoes work wonderfully in this recipe.
Why are my potatoes not crispy?
Usually this happens when the pan is overcrowded or the potatoes aren’t placed cut-side down.
Can I make these ahead of time?
Yes, although they’re best served fresh from the oven.
Can I freeze roasted potatoes?
Technically yes, but the texture is best when enjoyed fresh.
Do I have to use parmesan cheese?
No, but the parmesan adds incredible flavor and helps create a crispy crust.
Final Thoughts
These Red Roasted Potatoes are everything a great side dish should be—crispy, flavorful, easy to make, and incredibly versatile. The combination of garlic, parmesan, butter, and herbs transforms simple red potatoes into something truly special.
Whether you’re serving them for a holiday meal, weeknight dinner, or backyard cookout, these potatoes are guaranteed to disappear fast. Save this recipe because once you make them, they’ll quickly become one of your favorite side dishes.n some fresh green beans for an easy side dish that’s sure to impress. It’s all about finding the right amount of heat, the best spices that suit your palate, and maybe even discovering a new favorite way to enjoy this classic side dish. So here’s to lots of crispy, savory, and absolutely delightful red roasted potatoes in your cooking adventures ahead. Who knew something as humble as potatoes could bring so much joy to our tables?

This is the best red potato recipe EVER!! Thank you for sharing such an incredible recipe.
This is the best red potato recipe EVER!! Thank you for sharing such an incredible recipe!
What kind if Parmesan cheese? The dry powder kind? Or grated?
I usually use the dry powder but you can use freshly grated, I would say that if you’re going to use freshly grated add it about 5 minutes before they are finished in the oven.
recipe says
1tsp garlic
1 tsp salt
in directions then it says combine the diced red potatoes, melted butter, parmesan cheese, garlic salt, dried parsley, salt, and pepper. so is it garlic salt? and salt? or just actual garlic and salt
I am sorry for the confusion! It is minced garlic for the 1 teaspoon :).
Can these be made ahead of time? If so, how should they be stored?
Hey there! I honestly wouldn’t really advise trying to make these ahead of time as I can’t speak for freshness once its been sitting out or in the fridge for an extended period of time.