If you’re looking for red skin potatoes air fryer recipes then this simple recipe will wow you with only 5 ingredients ! CRISPY Garlic Parmesan Potatoes with little crunchy Parmesan cheese bits is a delicious side dish with lots of flavor.
Conventional oven instructions are included below. It’s Vegetarian and gluten-free.
This is a delicious side dish not only for dinner but, also for breakfast alongside bacon and eggs. It’s one of my best recipes on this website and has been shared over 60K times! These delicious potatoes will not disappoint!
Air Fryer Potatoes
Air Fryer Potatoes
Making crispy potatoes in my air fryer is one of my favorite ways to make them because they come out so crispy with less oil. Just wash and cut the potatoes and throw them in a large bowl with the other seasonings and they’re ready to cook.
Additionally, you can use the type of potato you like. It doesn’t have to be red potatoes.
Potatoes are one of my favorite things to make in my air fryer. They’re the perfect side dish to just about any main course.
The potatoes have crispy edges without all of the calories from deep frying. That’s one of the many things I like about air frying. You not only save calories and fat but, you don’t smell like the kitchen of a fast food joint.
I got hooked making potatoes in my air fryer when I came up with my Parmesan Rosemary Potatoes.
I use baby potatoes for that recipe too but, you can use any type of potato you like. You can peel them or not and it doesn’t matter.
Make sure you wash the potatoes first if you decide not to peel them.
Parmesan Cheese
The potatoes in this recipe have a nice Parmesan cheese coating with gives them texture and makes them more crunchy.
Garlic Powder
I also like using garlic powder, instead of fresh garlic, because it coats the potatoes more evenly. also, you can add some onion powder to this recipe if you’d like or substitute it if you don’t have garlic powder.
Disclosure: This post contains Amazon affiliate links. If you make a purchase, I’ll receive a small commission but, the price you pay is the same.
Red Skin Potatoes Air Fryer Recipes
Ingredients
*The full printable recipe is in the recipe card at the bottom of this post.
- red baby potatoes or regular red skin potatoes
- olive oil (I use extra virgin olive oil for extra flavor)
- grated Parmesan cheese
- garlic powder
- dried parsley
- salt and black pepper to taste
Instructions
- First, cut potatoes into 1 inch wide cubes. It helps them to cook in less time. I left the skin on too but, if you do this, make sure to wash them first.
- Then, add the cut potatoes to a big mixing bowl and add the remaining ingredients.
- Next, stir the potatoes so they are evenly coated.
- Next, place potatoes in your air fryer in a single layer and bake them at 375F for about 30 minutes. Keep an eye on them as different air fryers will have different cooking times.
Hence, the result are these crispy, flavorful and a little crunchy roasted potatoes! They make a great side dish!
Substitutions
- Use russet potatoes or Yukon Gold potatoes instead of red potatoes if that’s what you have on hand.
- Use Italian seasoning instead of dried parsley.
- Substitute onion powder for garlic powder.
Storage
Store leftover potatoes in an airtight container in the refrigerator. Reheat in air fryer for a few minutes on 375F to get back the crispiness.
Conventional Oven Instructions
Follow the recipe as shown and then put potatoes in a baking dish, spray with cooking oil and then bake at 425F for about 25-30 minutes and stir half way through.
You’re whole family will LOVE these crispy red potatoes recipe that’s a perfect side dish! Add this recipe to your list of easy recipes to make with your air fryer.
The result are these crispy, flavorful and a little crunchy roasted red potatoes! It’s a great recipe for busy weeknights.
Therefore, they make a great side dish to chicken, pork or beef. They’re great with Air Fryer Pork Chops or Air Fryer Pork Tenderloin.
You may also like:
Parmesan Rosemary Air Fryer Roasted Potatoes-6 ingredients
Air Fryer Parmesan Green Beans
Garlic Parmesan Sweet Potato Fries
Easy Zucchini Air Fryer Fries No Breading Low Carb
Crispy Garlic Parmesan Chicken Wings
See more AIR FRYER recipes.!
Air Fryer Garlic Parmesan Potatoes
Ingredients
- 4 cups potatoes (about 2 lbs)
- 1/3 cup grated Parmesan cheese
- 2 tbsp extra virgin olive oil
- 1 tsp garlic powder (or to taste)
- 1 tsp dried parsley
- salt and pepper to taste
Instructions
- First, cut potatoes into one inch or so wide cubes and add to a large mixing bowl.
- Next, add oil, grated Parmesan cheese, garlic powder, parsley, salt and pepper to the bowl and stir together until potatoes are coated.
- Then, place the coated potatoes in your air fryer. Try to keep them in a single layer and bake at 375F for 30 min. Note: depending on the size of your air fryer, you may need to cook them in two batches.
Video
Notes
Storage
Store leftover potatoes in your refrigerator for up to two days. They'll last longer but will lose flavor and not be as good.Did You Make This Recipe?
If you made this recipe don’t forget to leave a review!
Optimized April 3, 2025.
Hi Renee. This is my most popular air fryer recipe as you can see why. I’ll work on some new air fryer recipes. I like using mine too!
This was awesome. I love using my air fryer. I very seldom use my oven. Please send more recipes
Renee
Hi Kevin. I’ll try that and thanks for the tip. I remember when I first got my air fryer and had trouble with getting my frozen fries to be as crispy as I thought they should be. One tip was similar to yours. Thanks for taking the time to write me.
Hi Joanne. This is pretty close to a recipe I came up with, but was looking for tips on seasoning and parmesan.
A tip you might consider to make them even crunchier. After cutting the potatoes, put them in a large bowl with some water and cover with a plate. Cook in the microwave until soft enough to smash. smash them slightly with a fork, then mix with your mixture, and put in a preheated basket or pan in the air fryer.