๐Ÿฅ„ Homestyle recipes, tested & loved
๐Ÿฅ˜Recipes by Nani
Dinner

The Best Steak Sandwich with Lemon Aioli

A hearty, delicious steak sandwich loaded with tender beef, creamy avocado, and bright lemon aioli.

By Recipes By Naniยท ๐ŸŒ Americanยท July 19, 2026
The Best Steak Sandwich with Lemon Aioli
recipesbynani.com
Prep
15 minutes
Cook
15 minutes
Total
30 minutes
Serves
4

There is nothing quite like a really good steak sandwich for lunch or a quick dinner. I love how the peppery arugula and tangy pickled onions cut through the richness of the steak, making every single bite feel perfectly balanced.

My top tip for this sandwich is to let your steak rest for at least five minutes before you slice it. This keeps all those delicious juices inside the meat instead of running out onto your cutting board.

๐Ÿงบ Ingredients

  • 1 pound flank or sirloin steak
  • 4 crusty sandwich rolls
  • 1 ripe avocado, sliced
  • 2 cups fresh baby arugula
  • 1/2 cup pickled red onions
  • 1/4 cup mayonnaise
  • 1 tablespoon fresh lemon juice
  • 1 clove garlic, minced
  • 1 tablespoon olive oil
  • Salt and black pepper to taste

๐Ÿ‘ฉโ€๐ŸณInstructions

  1. 1

    In a small bowl, whisk together the mayonnaise, lemon juice, and minced garlic to create your aioli. Set it aside so the flavors can blend.

  2. 2

    Season your steak generously on both sides with salt and black pepper.

  3. 3

    Heat the olive oil in a large skillet or grill pan over medium high heat. Cook the steak for about 4 to 5 minutes per side until it reaches your desired level of doneness.

  4. 4

    Remove the steak from the pan and let it rest on a plate for 5 to 10 minutes before slicing it into thin strips against the grain.

  5. 5

    Slice your rolls open and lightly toast them if you like. Spread a generous layer of the lemon aioli on both sides of each roll.

  6. 6

    Layer the sliced steak onto the bottom buns, then top each with avocado slices, a handful of arugula, and a spoonful of pickled onions before closing the sandwiches.

๐Ÿ’ก Tips

These sandwiches are best enjoyed right away while the steak is warm. If you need to store leftovers, keep the steak and the veggies in separate containers in the fridge so the bread does not get soggy.

Made this recipe? Let us know how it went.

You might also like