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.

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

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.

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.