Air Fryer Garlic Butter Parmesan Fries with Garlic Aioli

If you’re searching for the ultimate side dish or snack, these Air Fryer Garlic Butter Parmesan Fries with Garlic Aioli are guaranteed to become a new favorite. Crispy on the outside, fluffy on the inside, and coated in rich garlic butter, savory Parmesan cheese, and fresh herbs, these fries are packed with irresistible flavor. Paired with a creamy homemade garlic aioli, they’re perfect for game days, family dinners, parties, or anytime you’re craving restaurant-quality fries at home.

Using the air fryer means you get perfectly golden fries with far less oil than deep frying, making this recipe both delicious and lighter. Whether served with burgers, grilled chicken, steak, or enjoyed on their own, these fries are sure to impress.

Prep Time: 20 minutes

Cook Time: 18–22 minutes

Total Time: 40–45 minutes

Servings: 4

Calories: Approximately 360 calories per serving

Why You’ll Love This Recipe

Crispy with very little oil

Rich garlic butter flavor

Freshly grated Parmesan adds a savory finish

Homemade creamy garlic aioli

Easy to make in under 45 minutes

Perfect for parties and family meals

Restaurant-quality results at home

Easy to customize with herbs and seasonings

Ingredients

For the Fries

4 large Russet potatoes

2 tablespoons olive oil

1 tablespoon cornstarch

1 teaspoon garlic powder

1 teaspoon onion powder

1 teaspoon smoked paprika

½ teaspoon black pepper

1 teaspoon salt

Garlic Butter Parmesan Coating

3 tablespoons unsalted butter, melted

4 garlic cloves, finely minced

½ cup freshly grated Parmesan cheese

2 tablespoons chopped fresh parsley

1 teaspoon Italian seasoning

½ teaspoon red pepper flakes (optional)

Homemade Garlic Aioli

½ cup mayonnaise

2 garlic cloves, finely grated

1 teaspoon Dijon mustard

1 tablespoon lemon juice

1 teaspoon olive oil

½ teaspoon garlic powder

Salt and black pepper, to taste

Kitchen Equipment

Air fryer

Large bowl

Sharp knife

Cutting board

Kitchen towels

Mixing bowls

Silicone spatula

Instructions

Step 1: Prepare the Potatoes

Wash and peel the potatoes if desired.

Cut them into evenly sized fries, about ¼-inch thick.

Place the fries in a large bowl of cold water.

Soak for 30 minutes to remove excess starch.

Drain and pat completely dry using kitchen towels.

Step 2: Season the Fries

In a large bowl combine:

Olive oil

Cornstarch

Garlic powder

Onion powder

Smoked paprika

Salt

Black pepper

Add the fries and toss until evenly coated.

Step 3: Preheat the Air Fryer

Preheat the air fryer to 380°F (193°C) for 3–5 minutes.

Step 4: Air Fry the Fries

Arrange the fries in a single layer in the air fryer basket.

Cook in batches if necessary.

Air fry at 380°F (193°C) for 18–22 minutes.

Shake the basket every 5–6 minutes.

The fries should be golden brown and crispy.

Step 5: Prepare the Garlic Butter

While the fries cook, melt the butter.

Stir in:

Minced garlic

Italian seasoning

Red pepper flakes (optional)

Let the garlic infuse the butter for 2–3 minutes.

Step 6: Make the Garlic Aioli

In a small bowl whisk together:

Mayonnaise

Garlic

Dijon mustard

Lemon juice

Olive oil

Garlic powder

Salt

Black pepper

Cover and refrigerate until serving.

Step 7: Finish the Fries

Transfer the hot fries to a large bowl.

Pour over the garlic butter.

Add:

Parmesan cheese

Fresh parsley

Toss gently until evenly coated.

Serve immediately with the chilled garlic aioli.

Serving Suggestions

These fries are delicious with:

Grilled steak

Air Fryer Cheeseburgers

Crispy Chicken Sandwiches

BBQ Chicken

Fried Fish

Chicken Wings

Grilled Shrimp

Pulled Beef Sandwiches

They also make an excellent appetizer alongside:

Mozzarella sticks

Onion rings

Fried pickles

Jalapeño poppers

For drinks, pair with fresh lemonade, iced tea, sparkling water, or a creamy milkshake.

Tips for the Best Fries

Soak the potatoes for at least 30 minutes to remove excess starch and improve crispiness.

Dry the fries thoroughly before seasoning.

Cornstarch helps create a crisp exterior.

Avoid overcrowding the air fryer basket.

Shake the basket several times during cooking.

Use freshly grated Parmesan for the best flavor and texture.

Toss the fries with garlic butter immediately after cooking while they’re still hot.

Recipe Variations

Spicy Garlic Parmesan Fries

Add cayenne pepper or extra red pepper flakes.

Cheesy Loaded Fries

Top with shredded mozzarella, crispy bacon, and green onions.

Truffle Parmesan Fries

Drizzle with truffle oil before adding Parmesan cheese.

Cajun Fries

Replace the seasonings with Cajun seasoning.

Herb Parmesan Fries

Add fresh rosemary, thyme, and chives for extra flavor.

Storage

Store leftover fries in an airtight container in the refrigerator for up to 3 days.

Store the garlic aioli separately for up to 5 days.

Reheating

Air Fryer: Reheat at 375°F (190°C) for 3–5 minutes until crispy.

Oven: Bake at 400°F (200°C) for 8–10 minutes.

Avoid microwaving, as it softens the fries.

Frequently Asked Questions

Can I leave the potato skins on?

Yes! Potato skins add extra texture, flavor, and nutrients. Just scrub the potatoes well before cutting.

What potatoes are best for fries?

Russet potatoes are ideal because they’re high in starch, giving you fries that are crispy outside and fluffy inside.

Can I use frozen fries?

Absolutely. Air fry frozen fries at 400°F (200°C) for 12–15 minutes, then toss them with the garlic butter and Parmesan mixture before serving.

Why are my fries not crispy?

Excess moisture is usually the cause. Soak the potatoes, dry them thoroughly, avoid overcrowding the basket, and cook in a single layer.

Can I make the aioli ahead of time?

Yes. Homemade garlic aioli can be prepared up to 3 days in advance and stored in the refrigerator. The flavors become even better as it chills.

Final Thoughts

These Air Fryer Garlic Butter Parmesan Fries with Garlic Aioli deliver everything you want in the perfect fry—crispy edges, fluffy centers, buttery garlic flavor, and a generous coating of savory Parmesan cheese. The creamy homemade garlic aioli adds a rich, tangy finish that takes this recipe to the next level.

Whether you’re serving them as a snack, appetizer, or side dish, these fries are guaranteed to impress family and friends. Quick to prepare, packed with flavor, and healthier than traditional deep-fried fries, they’re a must-have recipe for any air fryer enthusiast. Once you try them, they’ll quickly become your go-to homemade fries for every occasion.