Jul 14 2026
RestaurantsThe Celtic FoxTenderloin Steak Sandwich Recipe

Tenderloin Steak Sandwich Recipe

Inspired by The Celtic Fox
Time1h
Serves2

braised beef tenderloin, provolone, Garlic Parmesan Aioli, onion straws on a toasted hoagie

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Ingredients

Method

Directions

  1. 1

    Prepare the Garlic Parmesan Aioli

    In a bowl, combine mayonnaise, minced garlic, grated Parmesan cheese, olive oil, salt, and pepper. Mix well until smooth and set aside.

  2. 2

    Braised Beef Tenderloin

    Season the beef tenderloin with salt and pepper. In a skillet over medium-high heat, sear the beef on all sides until browned. Lower the heat, cover, and braise for about 20-30 minutes until tender. Remove from heat and let rest before slicing.

  3. 3

    Toast the Hoagie Rolls

    Lightly butter the hoagie rolls and toast them in the oven until golden brown.

  4. 4

    Assemble the Sandwich

    On the bottom half of each toasted hoagie roll, layer sliced beef tenderloin, followed by provolone cheese and onion straws. Spread a generous amount of Garlic Parmesan Aioli on the top half of the roll.

  5. 5

    Serve

    Close the sandwich, cut in half if desired, and serve immediately with extra aioli on the side.

More from The Celtic Fox