Sandwich Steak with Garlic Aioli Recipe
Introduction
This Steak Sandwich with Garlic Aioli is a flavorful and satisfying meal perfect for any day of the week. Tender skirt steak is marinated and seared to perfection, paired with caramelized onions, fresh arugula, and melty Provolone cheese on a toasted hoagie roll. The garlicky aioli adds a creamy, zesty touch that ties it all together.

Ingredients
- 1/2 cup mayonnaise
- 1 clove garlic, minced or pressed
- 1 teaspoon lemon juice
- 1/4 teaspoon salt
- 24 ounces skirt steak
- 2 tablespoons packed brown sugar
- 2 tablespoons balsamic vinegar
- 1 tablespoon vegetable oil
- 1/2 teaspoon kosher salt
- 1/8 teaspoon coarse ground black pepper
- 3 tablespoons unsalted butter
- 2 large onions, thinly sliced
- 4 hoagie rolls
- 1 cup arugula
- 8 slices Provolone cheese
Instructions
- Step 1: In a medium mixing bowl, combine the mayonnaise, minced garlic, lemon juice, and 1/4 teaspoon salt. Stir well and set aside to let the flavors meld.
- Step 2: In a large bowl, toss the skirt steak with brown sugar, balsamic vinegar, vegetable oil, kosher salt, and black pepper until evenly coated in the marinade.
- Step 3: Heat a cast-iron skillet over medium heat and add the unsalted butter. Once melted, add the sliced onions and cook, stirring frequently, for 10 to 12 minutes until they are soft and caramelized. Remove the onions from the skillet and set aside.
- Step 4: Increase the heat to high. Let excess marinade drip off the steak, then add it to the hot skillet. Sear the steak for 3 to 4 minutes on each side until browned and cooked to your liking.
- Step 5: Transfer the steak to a cutting board and let it rest for 5 minutes. Then slice it thinly against the grain to ensure tenderness.
- Step 6: Butter the insides of the hoagie rolls and place them butter-side down on a griddle or pan over medium heat. Toast for 2 to 3 minutes until golden and crisp.
- Step 7: Spread a generous layer of garlic aioli inside each toasted roll. Add two slices of Provolone cheese, a handful of arugula, sliced steak, and caramelized onions. Top with the other half of the roll to assemble the sandwich.
Tips & Variations
- For extra flavor, marinate the steak for at least 30 minutes up to 2 hours before cooking.
- Substitute skirt steak with flank steak or ribeye for a different texture.
- Add sliced mushrooms to the caramelized onions for a richer topping.
- Use a crusty baguette or ciabatta rolls if hoagies aren’t available.
Storage
Store leftover steak and onions in an airtight container in the refrigerator for up to 3 days. Garlic aioli should also be kept refrigerated and used within 3 days. To reheat the steak, warm it gently in a skillet over medium heat to avoid overcooking. Assemble sandwiches fresh for the best texture and flavor.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I prepare the garlic aioli ahead of time?
Yes, the garlic aioli can be made a day in advance and stored in the refrigerator. This allows the flavors to develop even more.
What’s the best way to slice the steak for the sandwich?
Slice the steak thinly against the grain after resting. This makes the meat more tender and easier to chew in the sandwich.
PrintSandwich Steak with Garlic Aioli Recipe
This Sandwich Steak with Garlic Aioli recipe features tender skirt steak marinated in a flavorful mixture of brown sugar, balsamic vinegar, and spices, seared to perfection and served on buttered hoagie rolls with caramelized onions, arugula, and melted Provolone cheese. The creamy garlic aioli adds a zesty, rich contrast, making this sandwich a delicious and satisfying meal.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 4 sandwiches 1x
- Category: Sandwich
- Method: Stovetop
- Cuisine: American
Ingredients
Garlic Aioli
- 1/2 cup mayonnaise
- 1 clove garlic, minced or pressed
- 1 teaspoon lemon juice
- 1/4 teaspoon salt
Steak Sandwich
- 24 ounces skirt steak
- 2 tablespoons brown sugar, packed
- 2 tablespoons balsamic vinegar
- 1 tablespoon vegetable oil
- 1/2 teaspoon kosher salt
- 1/8 teaspoon coarse ground black pepper
- 3 tablespoons unsalted butter
- 2 large onions, thinly sliced
- 4 hoagie rolls
- 1 cup arugula
- 8 slices Provolone cheese
Instructions
- Prepare Garlic Aioli: In a medium mixing bowl, combine the mayonnaise, minced garlic, lemon juice, and salt. Stir well until all ingredients are fully incorporated. Set aside to allow the flavors to meld.
- Marinate the Steak: In a large bowl, add the skirt steak along with brown sugar, balsamic vinegar, vegetable oil, kosher salt, and coarse ground black pepper. Toss everything together thoroughly to coat the steak evenly with the marinade. Let it sit briefly while prepping the rest.
- Caramelize the Onions: Heat a cast-iron skillet over medium heat and add the unsalted butter. Once melted, add the thinly sliced onions and cook, stirring frequently, for about 10-12 minutes until the onions are deeply caramelized and golden brown. Remove the caramelized onions from the skillet and set aside.
- Sear the Steak: Increase the heat to high in the same skillet. Shake off excess marinade from the steak and add it to the pan. Sear the steak for 3-4 minutes on each side, allowing a nice crust to form. After cooking, transfer the steak to a cutting board and let it rest for 5 minutes.
- Slice the Steak: Using a sharp knife, slice the rested steak thinly against the grain to ensure tenderness.
- Toast the Hoagie Rolls: Brush the hoagie rolls with melted butter and place them buttered side down on a griddle or skillet over medium heat. Toast them for 2-3 minutes until golden and crisp.
- Assemble the Sandwich: Spread a generous amount of the prepared garlic aioli on each toasted roll. Layer with Provolone cheese slices, fresh arugula, sliced steak, and top with the caramelized onions. Serve immediately and enjoy your flavorful steak sandwich.
Notes
- For best results, use a cast-iron skillet to achieve a perfect sear on the steak and caramelize the onions evenly.
- Letting the steak rest after cooking helps retain its juices for a tender bite.
- If skirt steak is unavailable, flank steak or sirloin can be used as substitutes.
- The garlic aioli can be made ahead and stored in the refrigerator for up to 2 days.
- Adding a splash of balsamic vinegar to the caramelized onions can enhance their flavor even more.
Keywords: steak sandwich, garlic aioli, skirt steak, caramelized onions, Provolone cheese, hoagie rolls, sandwich recipe

