Savory Steak Sandwich Aioli

Highlight: Satisfying Main Dishes for Every Occasion

Grab a warm hoagie stuffed with juicy skirt steak, all marinated until crazy flavorful, then sliced thin. You’ll pile on buttery golden onions, smooth garlicky aioli, fresh arugula, and tons of gooey provolone. This combo packs bold flavor in every bite and gives you the best kind of sandwich comfort. It’s easy, super tasty, and sure to feel special—just make sure to eat them warm for the full vibe!

Luna chef wearing a white shirt.
Crafted By Luna
Updated on Tue, 27 May 2025 00:47:00 GMT
A steak sandwich loaded with veggies and creamy garlic sauce. Save
A steak sandwich loaded with veggies and creamy garlic sauce. | myhomemademeal.com

Whenever I need a quick way to make dinner feel a bit fancy, I whip up this steak sandwich with garlicky aioli. You get juicy beef, sweet sautéed onions, gooey cheese, and a zesty aioli that’ll make you want one again tomorrow.

I came up with this on a weeknight when time was short and everyone was starving. Even my hard-to-please kid wanted more. Now it’s a fallback whenever we want something extra good.

Yummy Ingredients

  • Arugula: throws in fresh, peppery flavors and cuts some richness; choose perfectly green, crisp leaves
  • Provolone cheese: amazing melting power plus creamy taste; deli-style slices make things easy
  • Hoagie rolls: soft inside but sturdy; just right for holding all that goodness without falling apart
  • Large onions: go for super sweet ones that feel firm and heavy; perfect for caramelizing
  • Unsalted butter: melt this for rich, golden onions; skip the fake stuff
  • Vegetable oil: coats the steak and keeps things from sticking; any neutral oil will do
  • Balsamic vinegar: deep and slightly tangy; aged is best if you have it
  • Brown sugar: brings out flavor in the steak and balances the vinegar
  • Skirt steak: super tender and soaks up flavor like a sponge; look for marbled pieces
  • Salt: keeps flavors in check; kosher is easiest for sprinkling
  • Lemon juice: adds zip to the aioli; fresh from a lemon is best
  • Fresh garlic: a little makes the aioli pop; look for tight, unsprouted cloves
  • Mayonnaise: creamy base for aioli; high-quality mayo takes it up a notch

Simple How-To Guide

Assemble the Sandwiches:
Slather a thick layer of aioli on your toasted rolls, lay down the Provolone, tuck in the arugula, then pile on steak slices and a scoop of caramelized onions. Gently squeeze to help everything hug together.
Toast the Hoagie Rolls:
Brush the cut sides with melted butter, drop them onto a hot skillet, and toast till they’re crisp and golden—just a few minutes is all it takes.
Cook the Steak:
Turn up the heat to high, let any extra marinade drip off, then sear each steak piece for about 3 to 4 minutes per side. You want a tasty crust. Let it rest a few, then cut thinly across the grain.
Caramelize the Onions:
Heat your skillet on medium, add butter, and stir in sliced onions. Keep them moving until they’re soft, golden, and sweet—about 10-12 minutes. Remove and set aside.
Marinate the Steak:
Add your skirt steak to a big bowl, sprinkle over brown sugar, balsamic vinegar, oil, salt, and pepper. Stir everything around to coat, then leave it while you get the onions started.
Whip Up the Garlic Aioli:
In a bowl, blend mayo, minced garlic, lemon juice, and salt. Mix until smooth. Pop it in the fridge if you want bolder flavor.
Un sandwich de steak avec des légumes et une sauce à la garlic. Save
Un sandwich de steak avec des légumes et une sauce à la garlic. | myhomemademeal.com

The game-changer for me has always been the balsamic vinegar. It makes the marinade sweet and a little sharp, lifting the whole thing. The first time I tossed it in, the kitchen smelled so amazing that the kids kept asking when it’d be ready.

How To Store It

Wrap up any extras tightly and keep them chilled for up to two days. Warm up the steak and onions again in a skillet before putting everything together so the bread stays toasty. Steak and onions can also be frozen in airtight containers for a speedy meal down the line.

Easy Ingredient Swaps

If skirt steak’s not around, swap in flank steak or thin sirloin instead. Swiss or mozzarella will fill in for Provolone, no problem. Arugula adds peppery zing but mild baby spinach can stand in too. Mayo’s classic for aioli, though Greek yogurt makes it lighter.

Un steak sandwich avec garlic aioli. Save
Un steak sandwich avec garlic aioli. | myhomemademeal.com

What Goes With It

These sandwiches love the company of crunchy oven fries, a handful of sweet potato chips, or a bowl of fresh mixed greens. They're a hit at laid-back parties or game nights. When I serve them alongside lemonade and some pickles, it’s like a backyard picnic at grandma’s place.

Where It Comes From

Steak sandwiches are big in American diners and classic steakhouses, mixing comfort with no-nonsense flavor. Whipping up homemade aioli adds a fancy twist to the usual steak and cheese. This dish is a little celebration of tasty grilled meat mixed with simple, honest ingredients.

Recipe FAQs

→ How do I get tender steak for sandwiches?

Let the steak soak in a mix of brown sugar, balsamic, and some spices, then sear it hot and slice really thin across the grain so it stays soft.

→ What type of cheese pairs well with steak sandwiches?

Provolone has a mild vibe and melts super smooth—matches up with steak and the tangy sauce but doesn’t take over the whole thing.

→ Can I make garlic aioli ahead of time?

Totally, just blend up mayo, garlic, a squeeze of lemon, and some salt. Stick it in the fridge until you’re ready to use it.

→ How do I caramelize onions properly?

Put sliced onions in a pan with butter, cook over medium, and keep stirring for about 10-12 minutes until they’re sweet and nice and brown.

→ What’s the best bread for a steak sandwich?

Go for sturdy rolls like hoagies—they hold all your fillings, especially if you toast them for a good crunch.

Steak Sandwich Aioli

Toasted rolls loaded up with steak, caramelized onions, and aioli—seriously cozy and filling.

Prep Time
5 minutes
Cooking Duration
20 minutes
Overall Time
25 minutes
Crafted By: Luna

Recipe Type: Main Dishes

Preparation Complexity: Moderate Challenge

Regional Cuisine: American

Servings Output: 4 Serving Size (4 sandwiches)

Dietary Choices: ~

Everything You’ll Need

→ Garlic Aioli

01 0.25 teaspoon salt
02 5 ml lemon juice
03 1 clove garlic, all chopped or smashed
04 120 ml mayonnaise

→ Steak Sandwich

05 8 slices Provolone cheese
06 0.13 teaspoon coarse ground black pepper
07 0.5 teaspoon kosher salt
08 2 tablespoons (30 ml) balsamic vinegar
09 2 tablespoons (24 g) packed brown sugar
10 3 tablespoons (42 g) unsalted butter
11 2 large onions, sliced super thin
12 1 tablespoon (15 ml) vegetable oil
13 1 cup (30 g) arugula
14 4 hoagie rolls
15 680 g skirt steak

Steps to Cook

Step 01

Grab your toasted rolls, smear them with the garlic aioli, then pile on the Provolone, throw on some arugula, stack up the sliced steak, and top with those sweet caramelized onions. Eat right away.

Step 02

Get the melted butter onto the cut sides of your rolls and drop them, butter-side down, onto a hot griddle or pan. Give them about 2–3 minutes to turn toasty golden brown.

Step 03

Once cooked, take the steak off the heat. Let it chill out for five minutes, then slice it thin, working across the grain.

Step 04

Kick up the skillet heat to high. Let the steak drip, then toss it in and let each side get a sear for 3–4 minutes or until you like how it looks.

Step 05

Start by melting butter in your cast-iron over medium. Add those onions, stir them often, and keep cooking for about 10–12 minutes till they’re deep golden and super sweet. Move them out onto a plate.

Step 06

In a big bowl, throw together skirt steak with balsamic, brown sugar, oil, salt, and black pepper. Mix it all so the meat’s coated everywhere.

Step 07

Dump the mayonnaise, garlic, lemon juice, and salt into a bowl. Stir it up until smooth, then put it aside for later.

Extra Suggestions

  1. Cut the steak across the grain to help it stay nice and tender.

Must-Have Equipment

  • Cast-iron skillet
  • Mixing bowls
  • Knife
  • Griddle or frying pan

Allergy Information

Always check ingredient details for potential allergens. Consult an expert if you're uncertain.
  • You'll find egg (in the mayo), dairy (cheese and butter), and gluten (those hoagie rolls).

Nutritional Highlights (per portion)

Nutritional information is shared for guidance and isn't meant to replace expert medical advice.
  • Caloric Content: 925
  • Fat Breakdown: 58 grams
  • Carbohydrate Breakdown: 48 grams
  • Protein Count: 53 grams