Sterling Steak Frites with Garlic Aioli

By AislePrompt Editorial · Published 2026-03-26 · Updated 2026-03-26

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are drafted and published.

Succulent steak cutlets served with crispy French fries and a rich garlic aioli, ideal for a quick yet indulgent meal. This American beef recipe, ready in about 80 minutes, pairs flank steak, olive oil, and salt for a weeknight-friendly dinner. Each serving lands at about 520 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Build a week of meals around this recipe" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 35 min Cook: 45 min Serves 4 American cuisine 520 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

2 lbs flank steak
2 tbsp olive oil
1 tbsp salt
1 tsp black pepper
4 garlic cloves, minced
1/2 cup mayonnaise
1 tbsp yellow mustard
2 lbs French fries, frozen
2 tbsp chives, chopped

Cast-iron skillets worth buying → Best Cast Iron Skillets for 2026: Top Picks + Buying Guide

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

Step 1: Preheat oven to 450°F (230°C). Pat steak dry with paper towels. Season generously with salt and pepper. Heat olive oil in a large oven-safe skillet over high heat. Sear steak for 2-3 minutes per side until browned. Transfer to oven and roast for 8-10 minutes for medium-rare.
Step 2: Meanwhile, toss frozen fries with 1 tbsp olive oil, 1/2 tsp salt, and 1/4 tsp pepper. Spread on a baking sheet and roast for 25-30 minutes, flipping halfway, until golden and crispy.
Step 3: For aioli, mix mayonnaise, garlic, mustard, 1/2 tsp salt, and 1/4 tsp pepper in a bowl. Stir in chives.
Step 4: Let steak rest for 10 minutes before slicing. Serve with fries and aioli on the side.