Crispy Air Fryer Steak Frites with Garlic Aioli 🥩: 30-Min Gourmet

Air Fryer Steak Frites with Garlic Aioli: Restaurant Dinner at Home

Steak frites just got a major upgrade. Using your air fryer, you can achieve perfectly crispy potato fries and a juicy, restaurant-quality steak in just 30 minutes—no deep frying required. The secret is the high-speed hot air circulation that crisps exteriors while keeping interiors tender. Top it all with a creamy garlic aioli for the ultimate comfort food experience.

What Are Steak Frites?

Steak frites (French for ‘steak and fries’) is a classic bistro dish featuring a cut of beef served with crispy French fries. The dish originated in Belgium and France and remains a staple of brasseries worldwide. This version uses sirloin steak for its balance of flavor and tenderness, paired with air-fried potato strips for a healthier take on the traditional fried version.

Air fryer steak frites on plate with crispy fries and juicy steak, topped with garlic aioli - homereciprs.com

How to Make Steak Frites in an Air Fryer

  1. Cut potatoes into ¼-inch strips, toss with oil, salt, and paprika. Air fry at 400°F for 12-15 minutes, shaking halfway.
  2. Season sirloin steak generously with salt and pepper. Air fry at 400°F for 6-8 minutes for medium-rare, flipping halfway.
  3. Let steak rest 5 minutes, then slice against the grain.
  4. Serve fries topped with steak slices and drizzle with garlic aioli.

Close-up of crispy air fryer fries and perfectly seared sirloin steak - homereciprs.com

Homemade Garlic Aioli in 2 Minutes

Skip store-bought and make your own: Combine ½ cup mayonnaise, 2 minced garlic cloves, 1 tsp lemon juice, and a pinch of salt. For a smoky variation, add ¼ tsp smoked paprika. The aioli can be made up to 3 days ahead and stored in the refrigerator. This sauce elevates the dish from simple to spectacular.

Steak frites plating with garlic aioli in ramekin, garnished with parsley - homereciprs.com

Air Fryer Tips for Perfect Results

Don’t overcrowd the air fryer basket—cook in batches if needed. Pat potatoes completely dry before oiling to ensure crispiness. Use a meat thermometer to hit your desired doneness: 135°F for medium-rare, 145°F for medium. The air fryer model matters: basket-style cookers work best for fries, while oven styles handle steaks more evenly.

Need more quick dinner ideas? Browse our easy weeknight dinners collection for 30-minute meals that don’t sacrifice flavor.

Crispy Air Fryer Steak Frites with Garlic Aioli 🥩: 30-Min Gourmet

Prep Time 15 mins
Cook Time 20 mins
Total Time 35 mins
Servings
4 servings

Ingredients

Instructions

  1. 1

    Heat olive oil in a large skillet over medium-high heat.

  2. 2

    Add shrimp and cook for 2-3 minutes until pink.

  3. 3

    Add broccoli and garlic, cook for another 3-4 minutes until tender.

  4. 4

    Season with cajun seasoning, salt, and pepper.

  5. 5

    Serve immediately over pasta or rice.

Nutrition Information

Serving: 1g | Calories: 450 kcal | Carbohydrates: 20g | Protein: 30g | Fat: 15g