top of page

Steak Sandwich with BEST EVER Healthy Garlic Aioli

Updated: May 12, 2021

I'm not trying to be dramatic here, but I nailed this one. Not only is it absolutely delicious but it's only a few ingredients and takes all of 10 minutes.

Inexpensive, easy and delicious- sold! But wait, there's more!

This garlic aioli is a healthier version of a classic garlic aioli but it is SO SO flavorful. By pressing the garlic into a paste first you ensure maximum flavor and creamy goodness that punches through the sandwich. Everything ties together with the fresh flavors of roasted red peppers, creamy mozzarella and crunchy arugula.

The best sandwiches are the simple ones.

Keep the ingredients basic, the flavors complimentary and always include fresh greens, juicy toppings and warm toasted bread. I opted for the half baked ficelle loaf from #TradeJoes. The best part about this bread is that you finish it in your own oven so it comes out warm, always fresh and your kitchen smells heavenly.

If you're not typically an aioli and/or steak person, that's all about to change.

As someone who typically opts for poultry over steak and gets the aioli on the side at restaurants you know I wouldn't be sharing this with you if it wasn't the G.O.A.T of sandwiches. The key is thinly sliced/shaved beef so you can adequately layer the mozzarella throughout and a thick shmear of that best ever aioli.

I mean LOOK at that melted mozzarella.

We recommend pairing this with some thick cut French fries like these ones shown here. I made these in my air fryer along with some parsnip fries and seasoned both with turmeric. A lighter sidekick to this monster is a classic salad. This healthy caesar dressing would be perfect! Or you can never go wrong with another favorite like a big wedge salad with turkey bacon or a greek salad with our tzatziki dressing and fat free feta cheese.

Steak Sandwich with BEST EVER Healthy Garlic Aioli

2 servings | Cook time: 10 minutes


  • 1/2 lb shaved beef steak

  • 2 oz mozzarella cheese or other cheese of preference

  • 1 cup fresh arugula

  • 1/4 cup roasted red peppers

  • Salt and pepper

  • 2 fresh rolls or sliced baguette

Garlic Aioli:

  • 2 tsp mayo

  • 1.5 oz plain greek yogurt

  • 2 cloves garlic, minced

  • 1/4 tsp pepper

  • 1/4 tsp salt

  • 1/4 tsp garlic powder

  • 1/2 tbsp lemon juice


  1. For the garlic aioli, add the minced garlic and salt to a bowl and use the back of a spoon to mash it into a paste. This step can also be done using mortar and pestle, if you have that! Add the remaining aioli ingredients to the bowl and mix until well combined. Set aside.

  2. Heat a large skillet or flat top over medium heat. Spray with nonstick spray and season it with salt. Add the beef in a single layer and season the top side with salt and pepper. Cook until the first side browns (about 2-3 minutes depending on thickness) and use tongs to flip. Season the top side with pepper and repeat cooking on the second side.

  3. Slice the rolls or baguette in half and generously coat both sides with the garlic aioli. Arrange the rolls on a baking sheet. Layer, alternating with steak and cheese- on the bottom half of the roll, finishing with cheese. This step ensures adequate cheese distribution throughout and is very important to my boyfriend.

  4. Turn the oven on to broil and place the sandwiches in the oven. Broil until the cheese gets nice and melted.

  5. Remove from the oven, top with roasted red peppers and fresh arugula. Close the bun and DIG IN!


Screenshot/Printer Friendly Version:


Nutrition Facts are provided as a guideline only. Exact nutrition will depend on quantity, brand and ingredients used. Also note the garlic aioli could be split into 4 portions if you prefer to go light on your aioli (about 1 tbsp each). Nutrition facts are provided for aioli by itself and the sandwich with and without the aioli to allow to modifications.

1,102 views0 comments


Recipe Link
Nutrition Facts
bottom of page