Ingredients
For the Sandwich:
- 8 oz flank or skirt steak (substitute: thinly sliced sirloin or portobello mushrooms for a vegetarian option)
- 2 cups fresh arugula (or watercress if you prefer a milder green)
- 4 slices of crusty ciabatta or sourdough bread (gluten-free buns work great for dietary needs)
- 1 large tomato, sliced (beefsteak for max juiciness, or sun-dried tomatoes for a punchier flavor)
- 1 red onion, thinly sliced
- 2 tablespoons olive oil, divided
- Salt and freshly ground black pepper, to taste
For the Aioli:
- ½ cup mayonnaise (or Greek yogurt for fewer calories)
- 2 garlic cloves, minced
- 1 tablespoon lemon juice (or apple cider vinegar)
- 1 teaspoon Dijon mustard
- Pinch of smoked paprika (optional)
Instructions
- Marinate & Prep the Steak
Drizzle the steak with 1 tablespoon olive oil and season generously with salt and pepper on both sides. Let sit at room temperature for 10 minutes to deepen flavor and ensure a perfect sear.
Pro tip: Massage the seasoning into the meat to create a beautiful crust. - Make the Aioli
In a small bowl, whisk together the mayonnaise, minced garlic, lemon juice, Dijon mustard, and smoked paprika until smooth. Taste and adjust acidity or garlic intensity to your liking. Set aside.
For a silkier texture, use an immersion blender. - Sear the Steak
Heat a cast-iron skillet over medium-high heat. Add the remaining 1 tablespoon olive oil and swirl to coat. Place the steak in the hot skillet and sear for 3-4 minutes per side for medium-rare (internal temperature of 130°F/54°C). Adjust cooking time for desired doneness. - Rest the Steak
Transfer the steak to a cutting board and let rest for 5-7 minutes. This allows juices to redistribute, ensuring tender, flavorful meat. Thinly slice the steak against the grain.
Tip: Resting ensures juices redistribute—never skip this step! - Toast the Bread
While the steak rests, brush the bread slices with olive oil and toast in the same skillet over medium heat until golden and crisp, about 1-2 minutes per side. - Assemble the Sandwich
Spread a generous layer of aioli onto each toasted bread slice. On the bottom slices, layer arugula, sliced steak, tomato slices, and red onion. Top with the remaining bread slices, aioli-side down. - Serve
Press sandwiches gently, slice in half on the diagonal for that classic deli look, and serve immediately. Sprinkle with a tiny pinch of sea salt just before serving if desired.
Notes
- Vegetarian Option: Substitute steak with grilled portobello mushrooms or eggplant for a meat-free version.
- Dairy-Free: Use vegan mayo and ensure your bread is dairy-free.
- Lower Fat: Replace mayo with Greek yogurt in the aioli to cut total fat by ~30%.
- Gluten-Free: Opt for gluten-free ciabatta or serve as a lettuce wrap.
- Storage: Store cooked steak in an airtight container in the refrigerator for up to 3 days. Aioli keeps up to 4 days in the fridge—stir before use.
- Make-Ahead: Prep all components individually, then assemble just before serving for premium freshness.
- Extra Crunch: Add roasted bell peppers or lightly pickled cucumbers for texture.
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Category: Main Course / Lunch
- Method: Pan-Seared / Assembly
- Cuisine: American / Gourmet Sandwich
- Diet: Gluten-Free
