Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
Steak & Arugula Sandwich with Aioli

Steak & Arugula Sandwich with Aioli

Craving a Gourmet Lunch? This Steak & Arugula Sandwich with Aioli Delivers

Ever wonder why most lunches leave you feeling unimpressed and hungry for something more? Studies show that nearly 70% of working adults cite lack of flavor and excitement in their midday meals as a top reason for mealtime dissatisfaction (Statista, 2023). But what if you could change that—right now? Want a gourmet lunch? This Steak & Arugula Sandwich with Aioli is loaded with juicy steak, peppery greens, and a creamy garlic kick. Try it. This recipe breaks the mold of boring sandwiches, blending elegance and quick prep for an unforgettable bite.

 

  • Total Time: 25 minutes
  • Yield: 2 sandwiches

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

  1. 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.
  2. 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.
  3. 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.
  4. 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!
  5. 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.
  6. 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.
  7. 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.