Grilled Steak Hoagie with Spicy Southwest Aioli

By Lauren Mitchell, Test Kitchen Director · Reviewed by AislePrompt Editorial · Published 2026-05-30 · Updated 2026-05-30

A hearty sandwich featuring marinated grilled steak slices layered with fresh vegetables and a creamy, spicy aioli inspired by Southwest flavors. This American-inspired sandwich and wrap recipe, ready in about 37 minutes, pairs flank steak, hoagie rolls, olive oil for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 650 calories and feeds 2, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" 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: 25 min Cook: 12 min Serves 2 American cuisine 650 cal/serving

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

Ingredients

12 oz flank steak
2 large hoagie rolls
2 tbsp olive oil
2 minced garlic cloves
1 tsp smoked paprika
1/2 tsp ground cumin
1 tsp salt
1/2 tsp black pepper
1/3 cup mayonnaise
1 tbsp minced chipotle in adobo sauce
1 tbsp fresh lime juice
1 cup shredded romaine lettuce
1 medium, thinly sliced tomato
1/4 cup thinly sliced red onion

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

Top-rated tools to make this recipe successfully.

More Cookware & pots → Shop all kitchen tools →

Instructions

Step 1: In a medium bowl, combine 12 oz flank steak with 2 tbsp olive oil, 2 minced garlic cloves, 1 tsp smoked paprika, 1/2 tsp ground cumin, 1 tsp salt, and 1/2 tsp black pepper. Toss to coat evenly and let marinate at room temperature for 20 minutes.
Step 2: Preheat grill or grill pan to medium-high heat. Grill the steak for 4-5 minutes per side until medium-rare or desired doneness, then transfer to a cutting board and rest for 5 minutes before slicing thinly against the grain.
Step 3: In a small bowl, mix 1/3 cup mayonnaise with 1 tbsp minced chipotle in adobo sauce and 1 tbsp fresh lime juice until smooth and creamy to create the spicy Southwest aioli.
Step 4: Slice 2 large hoagie rolls horizontally but not all the way through. Spread about 2 tbsp spicy aioli on each roll’s bottom half.
Step 5: Layer the bottom halves with 1 cup shredded romaine lettuce, 1 medium thinly sliced tomato, 1/4 cup thinly sliced red onion, and the grilled steak slices evenly.
Step 6: Close the sandwich and press gently. Serve immediately, cutting in half if desired.

Frequently asked questions

How long does Grilled Steak Hoagie with Spicy Southwest Aioli take to make?

Total time is about 37 minutes (25 min prep + 12 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Grilled Steak Hoagie with Spicy Southwest Aioli?

Cool to room temperature within 2 hours, then store in an airtight container in the fridge for up to 4 days. Reheat covered in a 350°F oven for 10-12 minutes, or microwave at 70% power in 60-second bursts to keep flank steak from drying out.

Can I substitute ingredients in Grilled Steak Hoagie with Spicy Southwest Aioli?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Grilled Steak Hoagie with Spicy Southwest Aioli for a different number of people?

The recipe is written for 2 servings. Multiply each ingredient by (your serving target / 2). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Grilled Steak Hoagie with Spicy Southwest Aioli?

American sandwiches & wraps like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.