Air Fryer Garlic Parmesan Crusted Potatoes

Savor the crispy goodness of Air Fryer Garlic Parmesan Crusted Potatoes! Made with red baby potatoes, garlic, parmesan cheese, and a hint of herbs, these crunchy, golden bites are perfect for a side dish or snack. They’re healthier than traditional fried potatoes and incredibly easy to make!

How to make the best air fryer garlic parmesan crusted potatoes with baby red potatoes, garlic, parmesan cheese, butter, and fresh parsley.

Get ready to experience a burst of flavor with my Air Fryer Garlic Parmesan Crusted Potatoes—a recipe I absolutely love and make all the time. What sets these apart is how easy they are to make, yet they deliver that perfect blend of tender potatoes, garlic, and parmesan cheese without being heavy or oily. I’ve spent time refining this recipe to ensure the potatoes come out perfectly crispy on the outside and soft on the inside.

You’ll love how they turn golden and crunchy in the air fryer while using very little oil—so you can feel good about serving them as a side dish or snack. Whether you’re preparing a family dinner or looking for a quick, healthier alternative to fried potatoes, this recipe has you covered!

YouTube video

Why You’ll Love This Air Fryer Garlic Parmesan Crusted Potatoes Recipe:

  • Perfectly crispy: The air fryer gives these potatoes a crispy golden crust without needing much oil.
  • Simple ingredients: You only need a few pantry staples like garlic, parmesan, and olive oil to create this flavorful dish.
  • Quick and easy: In just a few minutes, you can have a delicious side or snack ready without much fuss.
  • Versatile dish: Enjoy these potatoes as a side with dinner, or as a snack with your favorite dipping sauces.
Close up of a garlic parmesan crusted potato with Parmesan cheese and parsley on the outside.

Ingredients & Substitutions

Here is everything you need to make the best air-fried potatoes recipe:

Red Baby Potatoes: You can use Yukon Gold or fingerling potatoes for a similar creamy texture and taste. Just make sure to adjust the cooking time if the size varies.

Grated Parmesan Cheese: If you prefer, Pecorino Romano or Asiago cheese will work well. Nutritional yeast is a great dairy-free option for a cheesy flavor.

Coarse Sea Salt: Any type of salt will do, like Himalayan pink salt or kosher salt. Just be mindful of the coarseness and adjust to taste.

Parsley Flakes: You can swap dried parsley for fresh parsley or try basil, oregano, or thyme for a different herbaceous flavor.

Butter: Use ghee or a plant-based butter for a lactose-free alternative. Olive oil also works well for a dairy-free swap.

Garlic: Garlic powder or granulated garlic can replace fresh garlic if you’re in a pinch. Start with half the amount and adjust to your liking.

Extra Light Olive Oil: Avocado oil, grapeseed oil, or melted coconut oil are all great alternatives with similar smoke points.

Paprika: Smoked paprika adds a deeper flavor, or you can substitute it with chili powder for a bit more heat.

Onion Powder: If you’re out of onion powder, minced onions or shallots can give a similar flavor. Just sauté them before adding for best results.

Salt & Pepper: You can use your favorite seasoning blend here, like garlic salt or seasoned salt, to add a different twist to the dish.

An aluminum foil tray of garlic parmesan crusted potatoes cooked in an air fryer.

How to Make My Air Fryer Garlic Parmesan Crusted Potato Recipe

Step 1: Prep the Potatoes

Rinse and dry 12 baby potatoes. You can use any variety. Red potatoes are my favorite because they are the lowest on the glycemic index of all the potato varieties.

Red baby potatoes in a bowl on a cutting board.

Step 2: Make the Garlic Butter

Add the butter and fresh garlic cloves to a small bowl. I love using my favorite stainless steel garlic press to crush the garlic quickly. Mix the butter and garlic together with a spatula until combined.

Squeezing minced garlic from a garlic press into a bowl with butter.
Mixing the garlic and butter with a spatula in a small bowl.

Step 3:  Prep the Cheese & Parsley

Grate the parmesan cheese using a zesting grater. The smaller size of the cheese shreds allows them to get between the potatoes in the air fryer.

Grating parmesan cheese onto a cutting board.
Finely chopping parsley with a knife on a cutting board.

Step 4: Toss the Potatoes

Combine the oil, paprika, onion powder, and salt in a bowl and shake to combine. Cut each potato in half. Cut four diagonal score lines on the soft side of each potato half about 1/8″ deep. You do not need to slice all the way into the potato. Drop the sliced potatoes into the bowl and toss with oil mixture.

Adding oil and seasonings to a stainless steel bowl.
Cutting small slits in the baby potato halves.

Step 5: Prep the Tray

Tear off a sheet of aluminum foil twice as wide as your air fryer basket. Fold it in half with the shiny side on the inside. The dull side is non-stick, so you’ll want it on the outside. Then fold up about .5″ of foil on all four edges creating a foil baking sheet that can contain the melting butter in the air fryer.

Folding a sheet of aluminum foil in half to create a tray.
Placing an aluminum foil tray on top of the air fryer tray.

Step 6:  Fill the Tray

Spread the garlic butter in the tray using a spatula. Then sprinkle about 1 -2 teaspoons of coarse sea salt on the butter. Next, sprinkle half of the grated parmesan cheese on the butter. 

Spreading garlic butter in the aluminum foil tray.
Sprinkling salt over the garlic butter in the tray.
Spreading shredded Parmesan cheese over the melted butter and the aluminum foil tray.

Place all the potato halves facing down in the tray. Scoot them all close to each other. Sprinkle with a dash of pepper. Carefully lower the tray into the air fryer. 

Spreading the potatoes over the Parmesan cheese in the aluminum foil tray.
Red baby potato halves in an air fryer.
Spreading shredded Parmesan cheese over the melted butter and the aluminum foil tray.

Step 7: Bake the Potatoes

If you’re using small baby potatoes, cook them for 10 minutes at 400°F. If you use larger baby potatoes, cook them for 12 minutes at 400°F.

When the timer goes off, remove the basket from the air fryer and carefully place it on a heat-resistant surface. Sprinkle on the chopped parsley and remaining parmesan cheese. Return the basket to the air fryer and bake for 2 more minutes at 380°F. Once it’s done, carefully remove the foil tray from the basket and serve!

Several parmesan-crusted potato halves on an aluminum foil tray.

Expert Recipe Tips

  • Cooking Time: Keep an eye on the potatoes while they air fry. Smaller baby potatoes may cook faster, so adjust the time accordingly. You want them crispy on the outside and tender inside.
  • Foil Tray: Don’t skip the foil tray! It helps catch the melted butter and parmesan, creating a delicious crispy coating on the potatoes.
  • Cheese Grating: Using a fine zester or grater for the parmesan allows it to melt and crisp up more evenly in the air fryer, enhancing the flavor.
  • Seasoning: Feel free to adjust the seasoning to suit your taste. If you love garlic, add more! If you want extra spice, try a pinch of red pepper flakes.
  • Fresh Herbs: Adding freshly chopped herbs like parsley or thyme right before serving enhances the flavor and adds a pop of color.

Delicious Serving Suggestions

  • Side for grilled meats: Serve alongside grilled chicken, steak, or burgers for a balanced, hearty meal.
  • Topped with fresh herbs: Add a sprinkle of fresh parsley or chives just before serving for extra color and flavor.
  • Pair with a dipping sauce: Enjoy with ranch dressing, garlic aioli, or marinara sauce for a fun, flavorful snack.
  • Serve at brunch: These crispy potatoes are a great side for scrambled eggs or a breakfast casserole.
  • Potato salad twist: Use them in a cold potato salad for a unique, crunchy twist on a classic dish!

Refrigerate: Store leftover garlic parmesan potatoes in an airtight container in the refrigerator for up to 3 days.

Reheat: To reheat, place them back in the air fryer at 350°F for 3-5 minutes to crisp them up again, or use a preheated oven.

Freezing Not Recommended: These potatoes are best enjoyed fresh, as freezing can change the texture and make them less crispy.

Can I use a different type of potato?
Absolutely! While red baby potatoes are my favorite for this recipe, you can easily swap them with Yukon gold or even fingerling potatoes. Just keep in mind that the cooking time may vary slightly depending on the size and type.

What if I don’t have an air fryer?
No problem! You can bake the garlic parmesan potatoes in a conventional oven at 400°F for about 20-25 minutes. Just make sure to check for doneness by piercing the potatoes with a fork to see if they’re tender.

Can I make these ahead of time?
You can definitely prepare the potatoes ahead by cutting and seasoning them. However, for the best crispy texture, it’s recommended to air fry or bake them right before serving.

How can I make this recipe dairy-free?
For a dairy-free version, you can replace the butter with olive oil and skip the parmesan cheese or use a dairy-free cheese alternative. They will still be super flavorful!

Can I add more seasonings?
Absolutely! Feel free to experiment with your favorite herbs and spices like thyme, rosemary, or smoked paprika for an extra burst of flavor.

How to make the best air fryer garlic parmesan crusted potatoes with baby red potatoes, garlic, parmesan cheese, butter, and fresh parsley.

Air Fryer Garlic Parmesan Crusted Potatoes

Savor the crispy goodness of Air Fryer Garlic Parmesan Crusted Potatoes! Made with red baby potatoes, garlic, parmesan cheese, and a hint of herbs, these crunchy, golden bites are perfect for a side dish or snack. They’re healthier than traditional fried potatoes and incredibly easy to make!
5 from 3 votes
Servings 6
Prep Time 10 minutes
Cook Time 20 minutes

Ingredients
  

  • 12 red baby potatoes
  • 1/2 cup grated parmesan cheese
  • 1 teaspoon coarse sea salt
  • 1 teaspoon parsley flakes

Garlic Butter:

  • 1/4 cup butter
  • 2 cloves garlic

Potato Oil Rub:

  • 1 tablespoon extra light olive oil
  • 1/2 teaspoon paprika
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon salt
  • dash pepper

Instructions
 

  • Rinse and dry 12 baby potatoes. You can use any variety. Red potatoes are my favorite because they are the lowest on the glycemic index of all the potato varieties.
  • Add the butter and fresh garlic cloves to a small bowl. I love using my favorite stainless steel garlic press to crush the garlic quickly. Mix the butter and garlic together with a spatula until combined.
  • Grate the parmesan cheese using a zesting grater. The smaller size of the cheese shreds allows them to get between the potatoes in the air fryer.
  • Combine the oil, paprika, onion powder, and salt in a bowl and shake to combine. Cut each potato in half. Cut four diagonal score lines on the soft side of each potato half about 1/8" deep. You do not need to slice all the way into the potato. Drop the sliced potatoes into the bowl and toss with oil mixture.
  • Tear off a sheet of aluminum foil twice as wide as your air fryer basket. Fold it in half with the shiny side on the inside. The dull side is non-stick, so you'll want it on the outside. Then fold up about .5" of foil on all four edges creating a foil baking sheet that can contain the melting butter in the air fryer.
  • Spread the garlic butter in the tray using a spatula. Then sprinkle about 1 -2 teaspoons of coarse sea salt on the butter. Next, sprinkle half of the grated parmesan cheese on the butter. 
  • Place all the potato halves facing down in the tray. Scoot them all close to each other. Sprinkle with a dash of pepper. Carefully lower the tray into the air fryer. 
  • If you're using small baby potatoes, cook them for 10 minutes at 400°F. If you use larger baby potatoes, cook them for 12 minutes at 400°F.
    When the timer goes off, remove the basket from the air fryer and carefully place it on a heat-resistant surface. Sprinkle on the chopped parsley and remaining parmesan cheese. Return the basket to the air fryer and bake for 2 more minutes at 380°F. Once it's done, carefully remove the foil tray from the basket and serve!

Video

YouTube video

Nutrition

Calories: 226kcalCarbohydrates: 24gProtein: 5gFat: 13gSaturated Fat: 7gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 0.3gCholesterol: 28mgSodium: 814mgPotassium: 676mgFiber: 3gSugar: 2gVitamin A: 417IUVitamin C: 13mgCalcium: 95mgIron: 1mg
Keyword air fryer, baby potatoes, cheesecake, parmesan
Did you make this recipe and love it?Please let me know in the comments below how it turned out 🙂
5 from 3 votes (3 ratings without comment)

Leave a Reply

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

Recipe Rating