Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli

The most flavorful sandwich ever created and all made on your grill.  Buttery beef tenderloin layered with grilled onions and mushrooms, blue cheese, spinach and a spicy steakhouse aioli piled high on a grilled ciabatta roll!  Does it get any better?  Oh….it does….read on to find out how much better!

Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli | The Suburban Soapbox


I dreamed of this sandwich.  Literally, I had a dream one night and this sandwich was in it.  It was so real that I could taste it.  The creamy blue cheese and the buttery beef mixing with a mystery aioli, every bite was bursting with deliciousness.  The aioli was spicy, garlicky and smooth….something I never had before. It was even better than my Short Rib and Taleggio Grilled Cheese Sandwich….which is near impossible.  I had to recreate it, I had to make it real.

A few days later, I received a package at the door…..El Diablo Mustard.  Spicy, savory mustard delivered to my home to try in any recipe I wanted.  I made a pizza….I made a steak sauce….and I made a Spicy Steakhouse Aioli.  To go on the dream sandwich.  A match made in….my dreams. :-)

Oh, it gets even better….I also have a GIVEAWAY!!!

Two lucky readers will win one of TWO prize packages….and each contains a GRILL!  It’s a big day today. :-)


Prize Package #1 includes:

The Backyard Grill 4-Burner Gas Grill features an attractive stainless steel lid and a cast iron cooking surface with a 28-burger capacity. This outdoor gas grill also boasts a large warming rack, a convenient stainless steel tube handle, a built-in bottle opener and a handy temperature gauge. Two plastic wheels help to make positioning quick and easy. This full-size grill is a must-have for anyone who takes their outdoor cooking seriously.
The 3-Piece Ergo Handle Tool Set includes a long-handled spatula, fork and tongs. The set is made with high-quality stainless steel construction and patented, arched handles for maximum comfort and control.
A Blue Rhino Coupon for Free Propane will get you cooking on your gas grill right away!
AND a 6 Pack of El Diablo Hot & Spicy Mustard…The mustard that bites you back to go with all of those fabulous foods you will be grilling up this season!
Are you excited?????  I know I am!
Prize Package #1 ‪#‎GetGrilling‬ Giveaway
Prize package #2 includes:
A Hot Box Grill 360+ which is the most versatile outdoor cooker you’ll ever own. Grill, Roast & Smoke your favorite foods to perfection. You can configure the separate charcoal and food grates in hundreds of different ways, allowing you to cook all of your backyard and tailgating favorites. Grill a dozen or more big juicy hamburgers, roast two beer can chickens or smoke a 20 pound pork butt low & slow.
Because of the unique patent-pending design clean-up, transporting and storing the Hot Box Grills 360+ is easy. It’s an American made, full-size heavy-duty powder-coated steel cooker that you can take just about anywhere! Tuck it behind the seat of your truck or place in the trunk of your car – the compact design leaves plenty of room!”
Package #2 #GetGrilling Giveaway
Are ready to get your grill on?  I certainly am!  Follow #GetGrilling via your favorite social media channels for all the recipes and fun surrounding this awesome giveaway!

a Rafflecopter giveaway

Disclosure: I was not compensated for this post, I decided to take part in a fun giveaway that I thought my readers would enjoy.  All opinions are my own.  A BIG thank you the very generous brands that made this giveaway possible – El Diablo Mustard, Mr BBQ and Hot Box Grills!!

Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli | The Suburban Soapbox

Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli

Prep Time: 10 minutes

Cook Time: 40 minutes

Yield: 4 servings

Serving Size: 1 1/4 of the sandwich


3 tablespoons El Diablo Spicy Steakhouse Mustard

1/4 cup honey

1 garlic clove

1/2 cup mayonnaise

kosher salt and pepper

1 lb beef tenderloin

5 large mushrooms, cleaned

1 large vidalia onion sliced 1/2 inch thick

1 cup baby spinach

1/4 cup blue cheese

1 ciabatta loaf, split lengthwise

3 tablespoons extra virgin olive oil


In a mini food processor, add the mustard, honey, garlic and mayonnaise processing until smooth. Season with salt and pepper to taste. Let sit for 30 minutes.

Coat the tenderloin in 1 tablespoon olive oil and cover liberally with salt and pepper. On a prepared grill, cook the beef over med-high heat, turning occasionally to create a crust. Continue to grill until medium rare, approximately 20 minutes. (use a grill thermometer to determine temperature, I remove around 125 degrees.) Transfer to a plate and allow to rest for 10 minutes covered with foil.

Drizzle the onions and mushrooms with olive oil and season with salt and pepper. Grill the onions and mushrooms until soft, approximately 5-7 minutes. Transfer to a plate.

Brush both cut sides of the ciabatta with olive oil and grill, cut side down, until lightly charred, approximately 5 minutes.

To assemble: Slice the beef into 1/2 inch slices, set aside. Brush both cut sides of the bread with aioli, top the bottom half with grilled onions and then layer the beef on the onions. Top the beef with the mushrooms, blue cheese, spinach and then the top of the ciabatta. Cut into four sandwiches, serve immediately.


  1. Robin Lane says:

    Looks amazing! Definitely have to try this soon….hopefully I can make it on my brand new grill :)

  2. This looks delicious – the sauce looks phenomenal. My hubs would be all over the mushrooms and the blue cheese but I’ll take mine with the meat, bread, onions, greens and a bunch of sauce! Mmmmm!

  3. Well, technically, I never do the grilling, but I really enjoy a juicy steak! (And hamburgers, chicken…) My husband would love a beautiful new grill…our little charcoal grill has seen better days! Thanks for hosting those great giveaway.

  4. Looks amazing! My family will love this!

  5. YUM. This looks amazing!! Definitely going to try this!

  6. I got so excited when I saw the title of this post in the list. I couldn’t wait to see this sandwich. Totally epic.

  7. I mean… I am dreaming of this sandwich too!!! HOLY WOW! That looks amazing! And I really can’t say enough good things about El Diablo Mustard! So good!

  8. I love to grill chicken breasts!

  9. Kellie, my husband would LOVE this sandwich! I’ll have to keep it on hand for him :-)

  10. Kirstie says:

    I read this while eating a roast beef sub from the corner store …. and while it was tasty, it just wasn’t as good since I was looking at this perfect sandwich. I’d love to win that smoker box!

  11. This sandwich looks so delicious, it looks better than anything I’ve picked up in a restaurant! And wow what a HUGE giveaway! Dropping by from SITS Sharefest!

  12. My goodnews that looks amazing. I cannot wait to get everything I need to make that and try it.

  13. My favorite food to grill is steaks and this sandwich looks amazing.

  14. Ashley Tucker says:

    I favorite food to grill is steak.


  1. […] The Suburban Soapbox – Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli […]

Speak Your Mind


%d bloggers like this: