Steak Sandwich (with garlic aioli)

This post may contain affiliate links. Read my disclosure policy.

Steak Sandwich (with garlic aioli) is the perfect sandwich with tender steak flavored with brown sugar, balsamic vinegar, and topped with onion and cheese.

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 our recipes for Italian Beef and Pastrami Sandwiches!

Steak Sandwiches on board with fries


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!

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 you could 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.

Collage of prep steps for Steak Sandwiches

If you make it as a dip just double up the ingredients and serve it in a bowl on a party tray with various dip-ins. Carrots, bell peppers, celery, and crackers would all make great options for dipping. 



  • Garlic Aioli: Start off by making your homemade garlic aioli. Add the cloves minced garlic, mayonnaise, lemon juice, and salt to a medium bowl. Whisk the sauce together, and set it to the side. 
  • Steak: To flavor the steak, add it to a bowl with brown sugar, balsamic vinegar, vegetable oil, salt, and pepper. Toss the ingredients until the steak is well coated. Set it to the side to marinate.
  • Onions: Put the cast-iron skillet over medium-high heat. Add the butter and onions. Stir and cook for 10-12 minutes, just until the onions have caramelized. Remove the onions from the pan and set them to the side. 
  • Cook steak: Raise the heat on the pan. Take the steak from the marinade, and allow the excess marinade to drip off before you put the steak in the pan. Sear on each side for 3-4 minutes. Let the steak rest for 5 minutes, and then slice it against the grain. Giving it time to rest and slicing it in the right direction are crucial steps to getting the juicy meat you want. 
  • Bread: Brush each hoagie roll with melted butter and place them butter side down onto a griddle or pan. Toast them for 2-3 minutes. 
  • Assemble: Spread the garlic aioli you made earlier over the bread. Add the provolone cheese, arugula, steak, and top it off with onions. Close the hoagie and serve. 

Sliced steak on plate for Steak Sandwiches

Save Recipes
Create An Account & Save Recipes


  • 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 rolls, sourdough, challah bread, white bread, or french bread. 

Adding onions to meat for Steak Sandwiches



  • Serve: Don’t leave your Steak 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. If you’re worried about the hoagie rolls becoming soggy, separate the filling from the bread, and store the meat in an airtight container. Then put the filling in fresh bread before eating the leftovers. 
  • Freeze: You can also freeze the steak for up to 6 months. 

Steak Sandwiches on board with fries

Pin This

Like this recipe? Save it to your Pinterest board now!




Steak Sandwich (with garlic aioli)

  • Yield: 4 Sandwiches
  • Prep Time: 5 minutes
  • Cook Time: 18 minutes
  • Total Time: 28 minutes
  • Course: Sandwich
  • Cuisine: American
  • Author: Sabrina Snyder
Steak Sandwich (with garlic aioli) is the perfect sandwich with tender steak flavored with brown sugar, balsamic vinegar, and topped with onion and cheese.


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


Note: click on times in the instructions to start a kitchen timer while cooking.

  1. In a medium mixing bowl add the mayonnaise, garlic, lemon juice, and salt and stir. Set aside.
  2. To a large bowl add the steak, brown sugar, balsamic vinegar, vegetable oil, salt, and pepper, and toss well.
  3. In a cast-iron skillet on medium heat add butter and onions.
  4. Cook, stirring often, for 10-12 minutes until they've caramelized.

  5. Remove the onions.
  6. Raise heat to high and add steak, letting marinade drip off before you add to the pan.
  7. Sear on each side for 3-4 minutes.

  8. Let rest for 5 minutes, then slice against the grain thinly.

  9. Brush hoagies with melted butter and place buttered side down onto a griddle or pan to brown for 2-3 minutes.

  10. Spread with garlic aoili, Provolone cheese, arugula, and top with steak and onions.

Nutrition Information

Yield: 4 Sandwiches, Amount per serving: 802 calories, Calories: 802g, Carbohydrates: 51g, Protein: 53g, Fat: 43g, Saturated Fat: 20g, Cholesterol: 160mg, Sodium: 1391mg, Potassium: 686mg, Fiber: 2g, Sugar: 16g, Vitamin A: 749g, Vitamin C: 7g, Calcium: 337g, Iron: 14g

All images and text © for Dinner, then Dessert.

Keyword: Steak Sandwich (with garlic aioli)

Steak Sandwich w/ Garlic Aioli collage

Leave a comment & rating

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.