Steak Sandwich (with garlic aioli) is the ultimate comfort food. It’s juicy, flavorful, and layered with rich, savory goodness in every bite.
Easy and delicious Sandwich Recipes, like this one, are perfect for a weekend lunch or a quick family dinner. For more filling and simple sandwiches, try my recipes for Italian Beef and Pastrami Sandwiches.
Sabrina’s Steak Sandwich Recipe
This tasty beef sandwich and garlic aioli are made with wonderfully simple ingredients. It tastes good enough to be served at your favorite diner, but you can make it yourself quite easily! The homemade aioli sauce comes together in just a few seconds with lemon juice, mayonnaise, and garlic. Then the steak itself is flavored with brown sugar and balsamic vinegar for a sweet and savory combo that’s unbelievable!
Recipe Card
Ingredients
Garlic Aoili:
- 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
- In a medium mixing bowl add the mayonnaise, garlic, lemon juice, and salt and stir. Set aside.
- To a large bowl add the steak, brown sugar, balsamic vinegar, vegetable oil, salt, and pepper, and toss well.
- In a cast-iron skillet on medium heat add butter and onions.
- Cook, stirring often, for 10-12 minutes until they've caramelized.
- Remove the onions.
- Raise heat to high and add steak, letting marinade drip off before you add to the pan.
- Sear on each side for 3-4 minutes.
- Let rest for 5 minutes, then slice against the grain thinly.
- Brush hoagies with melted butter and place buttered side down onto a griddle or pan to brown for 2-3 minutes.
- Spread with garlic aoili, Provolone cheese, arugula, and top with steak and onions.
Nutrition
Want to save this recipe? Create a free account to easily save your favorite recipes
Table of contents
About This Recipe
The aioli brings lots of unique flavor to the simple sandwich, but you don’t just have to use it in this sandwich. The great thing about the aioli recipe is that you can take it to use in other dishes. Garlic Aioli tastes amazing with Roasted Potatoes, Shrimp, or as a dip for sliced veggies at a party.
How to Store
- Serve: Don’t leave sandwiches at room temperature for more than 2 hours.
- Store: To store the sandwiches in the refrigerator, wrap them tightly in plastic wrap. They’ll be good in the fridge for up to 3 days. Separate the filling from the bread, and store the meat in an airtight container to prevent hoagies from getting soggy. Then put the filling in fresh bread before eating the leftovers.
- Freeze: You can also freeze the steak for up to 6 months.
Variations
- Vegetables: For some delicious vegetable add-ins, try tomatoes, bell peppers, mushrooms, spinach, frisee, or pickles.
- Steak: For different cuts of steak, try using flank steak, rib-eye steak, sirloin, or tenderloin.
- Cheese: Instead of provolone, you can use pepper jack, Swiss, American, Muenster, or Monterey Jack cheese.
- Condiments: If you’d like some delicious condiments for the Steak Sandwich, try Dijon mustard, pesto, guacamole, sriracha sauce, or ranch.
- Bread: Instead of hoagie rolls, you can try other kinds of bread, such as Ciabatta, sourdough, challah bread, white bread, or French bread.
Related Recipes
More Tasty Sandwich Recipes!
These photos were in a previous version of this post
Loved it!
So yimmy it was thanks ? i bought the garlic aoili from the shop instead of making it at home
You’re welcome.
How long should the meat marinade before cooking
Depends on your cut of beef. For example, if you use flank steak, you should marinate for 4 hours minimum.
Was a great recipe. The Aoli was amazing. We did butter the rolls but after I added the garlic Aoli and put together the steak cheese onions and added bell peppers so good my family waned seconds. Thank you for the recipe
Thank you Erich for the 5 stars! Glad you all enjoyed it!
This recipe is so delicious! We’ve made it a few times and it’s a huge hit!! Thanks
Really delicious with portobello mushrooms and fried onions. I wish I was still hungry so I could have dinner again!
I’m excited ? to make this recipe.What steak ? did you use?Have you used bell peppers ? before?If you have or if you haven’t I would suggest red bell peppers.It blends in with the cooked steak ? don’t you think ? so?
Hi Dontay, here are the types of steak I recommend for this recipe:
Steak: For different cuts of steak, try using flank steak, rib-eye steak, sirloin, or tenderloin.
and sure, try red bell peppers. I haven’t tested this recipe using red bell peppers but it does sound good!
Thank you so sorry for late response.How can I add pictures so I can share
We don’t have a way to add pictures at this time.
That is not an aioli – that is garlic mayo.