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. 🙂

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

Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli

lunch time calls for this grilled beef tenderloin sandwich!
0 from 0 votes
Prep Time 10 mins
Cook Time 40 mins
Course Sandwich
Cuisine American
Servings 4 servings
Calories 972 kcal


  • 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.


Serving: 1gCalories: 972kcalCarbohydrates: 75gProtein: 34gFat: 60gSaturated Fat: 16gCholesterol: 97mgSodium: 1039mgPotassium: 554mgFiber: 2gSugar: 19gVitamin A: 785IUVitamin C: 4.9mgCalcium: 73mgIron: 3.4mg
Keyword sandwich
Tried this recipe?Let us know how it was!


24 comments on “Grilled Beef Tenderloin Sandwich with Spicy Steakhouse Aioli”

  1. 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. Pingback: Championship Baby Back Ribs | Welcome To The Cookout

  4. 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.

  5. Looks amazing! My family will love this!

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

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

  8. 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!

  9. I love to grill chicken breasts!

  10. Kellie, my husband would LOVE this sandwich! I’ll have to keep it on hand for him 🙂

  11. 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!

  12. 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!

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

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

  15. I favorite food to grill is steak.

Leave a Reply

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.