This post may contain affiliate links. Please read our disclosure policy.

Filled with extra crispy flavors and textures, this delicious Garlic Parmesan Baked Potato wedges recipe is made with smoked paprika, garlic powder, salt, Russet potatoes, and a little bit of parmesan cheese!

My Crispy baked sweet potato wedges are so good too! You will love them.

top view potato wedges on a plate with side of ketchup

I could make these potato wedges every single day for my kids and they won’t complain😍. Deliciously crispy with flavors of fresh parmesan, these garlic-roasted potato wedges are the best! Flavors of savory and tasty paprika, salt, pepper, and parsley are tied together for these extra-crispy baked potatoes.

It is easy to make with any kind of potatoes– I like to use Russet potatoes 🥔. Baked potato wedges with cheese are tender on the inside and extra crispy on the outside. Wedge potatoes are great as side dishes for all types of easy and healthy main courses including proteins like this beef kafta recipe , oven-roasted veggies, salads, soups, sandwiches like my chicken cutlet sandwich, burgers like my vegan bean burger, and more.

Potato wedges are so easy to make because you can prepare them within minutes in a couple of different ways including on a sheet pan, in the skillet, air fryer, etc.

Recipe Highlight

  • Extra crispy: Roasted in the oven to perfection, these crispy and cheese-baked potato wedges are filled with the best crunchy textures!
  • Easy and healthy: With just a few short steps, you will have roasted potato wedges ready in no time! These Potato wedges are gluten-free.
  • Quick: This sheet pan potato side dish is so easy for whenever you need a quick side dish prepared in minutes. Ready in less than an hour!
  • Tasty and family-friendly: Potatoes are perfect for all ages! Crispy potato wedges with cheese are comfort-friendly and will certainly satisfy anyone–including kids.

Ingredients needed

  • Oil: For these baked potato wedges, you can use any kind of oil, such as olive, avocado, or grapeseed.
  • Seasoning: A simple blend of garlic powder, onion powder, and smoked paprika.
  • Salt and pepper
  • Potatoes 🥔: Russet potatoes would be our top choice since they are so easy to roast with fluffy centers, but any kind of potato variety will work such as sweet potatoes, Yukon Gold potatoes, red potatoes, fingerling potatoes, etc.
  • Parmesan cheese 🧀: Use freshly grated parmesan cheese for the best savory cheesy flavors. I like to grate my cheese into fine textures. You can also use shredded parmesan.
  • Parsley 🌿: I love adding color to these potatoes. If you do not have any, you can skip it.
Top view bakes potato wedges on a sheet pan
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

How to make baked potato wedges

Learn how to prepare potatoes to make the best and crispiest potato wedges.

  • Preheat oven: First, preheat the oven to 400 degrees Fahrenheit and line two large baking sheets with parchment paper. Set the pans aside while you work on the potatoes and the oven preheats.
  • Mix the seasoning: In a small mixing bowl, whisk together the olive oil, garlic powder, onion powder, paprika, salt, and pepper. Set the mixed spices to the side.
  • Cut the potatoes: Next, fully rinse and scrub the potatoes thoroughly to remove any extra dirt. Pat the excess moisture with a paper towel. Next, place the potatoes on a cutting board and carefully slice them in half lengthwise. Place the cut side down onto the cutting board and cut the potatoes again in half to create quarters. If the potatoes are large, then you can cut again in half each quarter, to create eight wedges.
  • Mix potatoes with seasoning: Place the wedges into a large mixing bowl. Pour the oil mixture over the top and generously rub the oil and spices all over the potatoes to evenly coat them.
  • Add potatoes to the baking sheet: Now spread the wedges onto the prepared baking sheets, making sure you leave some space in between. Make sure the potato wedges are in an even layer.
  • Add parmesan: Sprinkle the potatoes with ¾ of the parmesan and bake for 30-35 minutes. Flip the potatoes once with a tong to ensure even browning.
  • Garnish and serve: Once the potatoes are done, remove them from the oven. Sprinkle the baked potatoes with the remaining parmesan cheese on top and garnish with freshly chopped parsley. Season with extra salt and pepper, if needed, and serve warm with your favorite dip. Enjoy!
top view potato on a plate with one potato wedge in ketchup cup on the right

Frequently asked questions

What pairs well with potato wedges?

There are a variety of different foods you can pair with potato wedges, such as chicken, beef, seafood, salads, cheese, chicken tenders, burgers, etc.

Why are my potato wedges soggy?

If you allow the potatoes to soak in water too long, then they will absorb the water and become too soggy as they cook. After soaking the potatoes in water, be sure to allow them to sit at room temperature for at least five minutes to allow the moisture to release. Pat the potatoes dry with dry towels.

Why won’t my potato wedges get crispy?

If your potato wedges are not getting crispy, then you may need to roast them longer or soak them in water beforehand. Potatoes that have too much starch or moisture will not get crispy.

How to make them in an air fryer

  • Add the potato seasonings to a bowl- whisk olive oil, garlic powder, onion powder, paprika, salt, and pepper set aside.
  • Add potato wedges into a large mixing bowl and pour the oil mixture over the potatoes. Toss to combine.
  • Lightly spray the air fryer basket with cooking oil.
  • Place the potato wedges in a single layer in the air fryer basket.
  • Set the temperature to 400 degrees.
  • Air fry the potatoes for 10 minutes. Open the basket, shake or toss, and cook for an additional 8 – 10 minutes until potatoes are cooked and crispy on the outside.

Tips for success 💪🏻

Recipe Tips

  • Russet potatoes work best for baked and roasted potatoes. You could also use yellow Yukon gold potatoes if that’s what you have handy.
  • Use any kind of grated or shredded cheese like cheddar, white cheddar, pecorino, pepper jacak, etc.
  • Place leftovers in a container and store in the fridge for up to five to seven days. Reheat the leftovers in the microwave when ready to eat. You can also reheat the potatoes in a preheated oven for ten minutes. You can freeze for up to three months.

What to serve with potato wedges

Potato wedges pair well with proteins such as grilled or sauteed seafood and chicken. Any breaded protein would work so well like these Crispy baked Chicken Cutlets or this oven-fried chicken tenders recipe. You may serve your baked potato wedges with dips like ketchup or Homemade ranch dressing.

Some other serving ideas

top view of baked potatoes on a plate

More potato recipes

ebook cover with taco salad bowl in the image.
Get my free eBook!
Grab my free ebook featuring 20 of my top 30 minutes family-friendly healthy dinner recipes.
Please enable JavaScript in your browser to complete this form.
hand holding potato wedges and dipping in ketchup

Remember to subscribe to my NEWSLETTER for free and receive recipes like this Baked Potato Wedges Recipe delivered right to your inbox!

Finally, if you try a recipe and you like it, please use my hashtag #healthyfitnessmeals on INSTAGRAM for a chance to be featured! FOLLOW me on FACEBOOK | INSTAGRAM | PINTEREST | TWITTER for all of my latest blog posts and recipes.

4.95 from 17 votes

Crispy Garlic Parmesan Baked Potato Wedges

By: Rena
Servings: 4
Prep: 10 minutes
Cook: 35 minutes
Total: 45 minutes
baked potato wedges with a side of ketchup in a small white bowl.
Garlic Parmesan Baked Potato wedge recipe is made with aromatic smoked paprika, garlic powder, salt, Russet potatoes, and a little bit of parmesan cheese!

Ingredients

  • 3 tablespoons Olive Oil, or avocado oil
  • 1 teaspoon Garlic Powder
  • 1/2 teaspoon Onion Powder
  • 1 teaspoon Smoked Paprika
  • 1/2 teaspoon Kosher Salt, or to taste
  • 1/2 teaspoon Black Pepper, or to taste
  • 4 large Russet Potatoes, rinsed
  • 1/3 cup Finely grated or shredded parmesan cheese, divided
  • 2 tablespoons Fresh chopped parsley

Instructions

  • Preheat the oven to 400°F and line 2 large baking sheets with parchment paper; set aside.
  • Rinse and scrub the 4 large Russet Potatoes thoroughly to remove any dirt. Pat the excess moisture with a paper towel.
  • Next, place the potato on a cutting board and carefully slice it in half lengthwise. Place the cut side down onto the cutting board and cut it again in half to create quarters. If the potatoes are large, then you can cut again in half each quarter, to create 8 wedges.
  • In a small mixing bowl, whisk 3 tablespoons Olive Oil, 1 teaspoon Garlic Powder, 1/2 teaspoon Onion Powder, 1 teaspoon Smoked Paprika, 1/2 teaspoon Kosher Salt, and 1/2 teaspoon Black Pepper set aside.
  • Place the wedges into a large mixing bowl. Pour the oil mixture over the top and generously rub all over the potatoes to evenly coat.
  • Now spread the wedges onto the prepared baking sheets, making sure you leave some space in between.
  • Sprinkle with 3/4 of the 1/3 cup Finely grated or shredded parmesan cheese and bake for 30-35 minutes, flipping once with a tong to ensure even browning.
  • Once done, remove from the oven. sprinkle with remaining parmesan cheese on top and garnish with freshly chopped 2 tablespoons Fresh chopped parsley.
  • Season with extra salt and pepper, if needed, and serve warm with your favorite dip. Enjoy!

Video

Notes

Substitutes:
  • Any oil would work. I recommend using either olive oil or avocado oil
  • Russet potatoes work best for baked and roasted potatoes. You could also use yellow Yukon gold potatoes if that’s what you have handy.
  • Lite or regular parmesan cheese. Grate your own!
Storage:
Place leftovers in a container and store in the fridge for up to 5-7 days. Reheat in the microwave when ready to eat. Or rebake in a preheated oven for 10 minutes. You can freeze for up to 3 months.

Nutrition

Calories: 438kcalCarbohydrates: 70gProtein: 12gFat: 14gSaturated Fat: 3gCholesterol: 7mgSodium: 391mgPotassium: 1633mgFiber: 6gSugar: 3gVitamin A: 1302IUVitamin C: 31mgCalcium: 153mgIron: 4mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Appetizer, Side Dish
Cuisine: American
Tried this recipe?Mention @healthyfitnessmeals or tag #healthyfitnessmeals!

About Rena Awada

Hi, Iโ€™m Rena! Welcome to my blog. I am here to help you prepare delicious, light, fresh meals that your whole family will love!

You May Also Like

4.95 from 17 votes (11 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




17 Comments

  1. 5 stars
    This was great! We used nutritional yeast instead of Parmesan for less calories, and it was still great – just needed like half the amount, otherwise it was way too much.
    Thanks!

  2. 5 stars
    These were great! I used nutritional yeast instead of cheese, and a little less oil than called for. I loved that you had us mix the oil and spices together first – it’s so much easier that way! Every other recipe I’ve tried has you put them on the potatoes separately, so this opened up my eyes to one less step ๐Ÿ™‚

  3. 5 stars
    Delicious!!!! I used Yukon Gold potatoes. This recipe was a big hit at my home. My family loved them. I will be making them more often. So tasty. I didnโ€™t have fresh parsley to I used chopped frozen parsley. It was just as good. You should try this recipe, you wonโ€™t be disappointed!

    1. Potatoes in blue are zero measure your oil 1 tsp 1 point and 1 oz of parmesan 4 points for 5 potatoes, 10 points for all , so it looks like 1 potatoe 2 points, use nutritional yeast and then it would be about 1 point per potatoe

  4. 4 stars
    I would really like to know the points as well. If you post the calories, fat, saturated fat , carbohydrates, sugar grams and protein there is a free online calculator that will give it to you.