Steak Sandwich with Garlic Aioli and Caramelized Onions Recipe
Introduction
This steak sandwich with garlic aioli is a delicious and satisfying meal perfect for any day of the week. Featuring tender skirt steak, caramelized onions, and a flavorful homemade garlic aioli, it’s a tasty upgrade to your usual sandwich lineup.

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 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
- Step 1: In a medium mixing bowl, combine mayonnaise, garlic, lemon juice, and salt. Stir well and set aside to let the flavors meld.
- Step 2: In a large bowl, add skirt steak, brown sugar, balsamic vinegar, vegetable oil, kosher salt, and black pepper. Toss everything together to coat the steak evenly.
- Step 3: Heat a cast-iron skillet over medium heat. Add butter and the sliced onions. Cook, stirring frequently, for 10 to 12 minutes until the onions are deeply caramelized. Remove the onions from the pan and set aside.
- Step 4: Increase the skillet heat to high. Let any excess marinade drip off the steak, then add it to the pan. Sear the steak for 3 to 4 minutes on each side until browned and cooked to your preference.
- Step 5: Remove the steak and let it rest for 5 minutes. Then slice thinly against the grain to keep the meat tender.
- Step 6: Brush the hoagie rolls with melted butter and place them buttered side down on a griddle or clean pan. Toast for 2 to 3 minutes until golden and crisp.
- Step 7: Spread the toasted rolls with the prepared garlic aioli. Layer on Provolone cheese, arugula, sliced steak, and caramelized onions. Serve immediately while warm and enjoy!
Tips & Variations
- For extra flavor, marinate the steak for 30 minutes before cooking to deepen the taste.
- Swap arugula for spinach or mixed greens if preferred.
- Add sautéed mushrooms or roasted red peppers for more texture and variety.
- Use crusty baguette or ciabatta rolls instead of hoagies for a different bread option.
Storage
Store leftover steak and caramelized onions in an airtight container in the refrigerator for up to 3 days. Keep the garlic aioli separately to prevent the bread from becoming soggy. Reheat steak gently in a skillet or microwave before assembling the sandwich again.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use a different cut of steak for this sandwich?
Yes, you can substitute skirt steak with flank steak, sirloin, or ribeye. Just adjust cooking time based on thickness and desired doneness.
Is it possible to make the garlic aioli dairy-free?
Yes, the garlic aioli here is mayonnaise-based and naturally dairy-free. Just ensure your mayonnaise brand contains no dairy ingredients.
PrintSteak Sandwich with Garlic Aioli and Caramelized Onions Recipe
This flavorful Steak Sandwich with Garlic Aioli is a perfect combination of tender skirt steak marinated in a sweet and tangy balsamic mixture, caramelized onions, fresh arugula, and melted Provolone cheese on toasted hoagie rolls. The creamy garlic aioli adds a rich, zesty touch to elevate this hearty and satisfying sandwich.
- 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 the Garlic Aioli: In a medium mixing bowl, combine the mayonnaise, minced garlic, lemon juice, and salt. Stir well until smooth and set aside to let the flavors meld.
- Marinate the Steak: In a large bowl, add the skirt steak, brown sugar, balsamic vinegar, vegetable oil, kosher salt, and black pepper. Toss everything together thoroughly to evenly coat the steak with the marinade.
- Caramelize the Onions: Heat a cast-iron skillet over medium heat, then add the unsalted butter and thinly sliced onions. Cook, stirring frequently, for about 10 to 12 minutes until the onions are deep golden and caramelized. Remove onions from the pan and set aside.
- Sear the Steak: Increase the skillet heat to high. Let any excess marinade drip off the steak before placing it in the hot pan. Sear the steak for 3 to 4 minutes on each side to develop a nice crust while keeping the inside tender and juicy.
- Rest and Slice the Steak: Remove the steak from the skillet and let it rest for 5 minutes to allow the juices to redistribute. Then slice the steak thinly against the grain for maximum tenderness.
- Toast the Hoagie Rolls: Brush the cut sides of the hoagie rolls with melted butter. Place them buttered-side down on a griddle or skillet over medium heat and toast for 2 to 3 minutes until golden and crisp.
- Assemble the Sandwich: Spread a generous layer of garlic aioli on the toasted hoagie rolls. Add slices of Provolone cheese, followed by a handful of fresh arugula. Top with the thinly sliced steak and a generous portion of caramelized onions. Close the sandwich and serve immediately.
Notes
- For an extra flavor boost, let the skirt steak marinate for at least 30 minutes or up to 2 hours before cooking.
- Skirt steak is ideal for this recipe due to its rich flavor and quick cooking time; if unavailable, flank steak can be used as a substitute.
- If you prefer a spicier aioli, add a pinch of cayenne pepper or a dash of hot sauce to the garlic aioli mixture.
- Be careful not to overcook the steak to maintain tenderness—medium rare to medium is recommended.
- Using a cast-iron skillet helps achieve the perfect sear and caramelization but a heavy-bottomed pan can suffice.
Keywords: steak sandwich, garlic aioli, skirt steak sandwich, caramelized onions, Provolone sandwich, hoagie sandwich, easy steak recipe, sandwich recipe

