In this post I’m sharing how to make delicious Leftover Beef Tenderloin Sandwiches.
Beef tenderloin, referred to as filet in some countries, is a prime beef cut. Prime beef cuts are a bit pricier so you don’t want your leftovers to go to waste.
A Filet Mignon cut is different but comes from one end of the beef tenderloin.
The beef tenderloin come with two per package just as you find when buying pork tenderloin.
Steak Sandwiches

My favorite beef tenderloins are peppercorn marinated and I can only find them at Harris Teeter grocery stores.
I don’t live close to a Harris Teeter anymore so when we visit my sister in law who has one in her town, I stock up on a few to bring back with us.
The peppercorn beef tenderloins are perfect for grilling and that is how we always prepare them.
Beef Tenderloin Provolone Sammies

The hubs grilled both tenderloins from the packet at once to a beautiful medium, which we enjoyed for dinner.
The next day, I sliced up the leftovers and heated it up in a skillet for sandwiches. Re-heating the grilled meat cooked it to well done.
If you’d prefer your beef to be in the medium range for your sandwiches then you could hold off on grilling it until you want to make them.

You could use any cut of leftover steak to make amazing sandwiches like these. “Waste not, want not” as the old saying goes.
One of the most important parts to making this an extraordinary sandwich is toasting the bun. Yes, it really is that important.
It takes just a few minutes to butter and toast those buns which adds a wonderful texture in every bite and adds more flavor.
Leftover Beef Tenderloin Sandwiches

Once you have your toasted buns and the tender slices of beef have been heated just place the beef on the bottom half of the bun and top with a slice of your favorite cheese. I used Provolone.
Place in the oven until the cheese has melted.
Use your favorite toppings for your sandwiches, such as lettuce, tomato and sriracha mayonnaise.
You’ll find the full details in the printable recipe card below.
Leftover Beef Tenderloin Sandwiches

Delicious beef and cheese sandwiches using leftover beef tenderloin.
Ingredients
- 4 Sandwich Buns or Rolls
- 3 tbs Softened Butter, divided
- 1 lb Leftover Beef Tenderloin, thinly sliced
- 4 Slices of Provolone Cheese
- Lettuce (optional)
- Tomato (optional)
- 2 tbs Sriracha Mayonnaise (optional)
Instructions
- Preheat your oven to 350°F (176°C)
- Spread some butter on the buns and toast until golden brown.
- Add the remaining butter to a small skillet and heat over medium; add the sliced beef tenderloin and cook until heated through.
- Place the bottom portion of the sandwich rolls on a lined baking sheet; top each with some of the beef slices then top with cheese. Bake until the cheese is melted, about 10 minutes.
- Serve with your favorite sandwich toppings and condiments.
Nutrition Information:
Yield:
4Serving Size:
1Amount Per Serving: Calories: 754Total Fat: 51gSaturated Fat: 23gTrans Fat: 0gUnsaturated Fat: 23gCholesterol: 141mgSodium: 775mgCarbohydrates: 32gFiber: 3gSugar: 2gProtein: 40g

See this recipe at Meal Plan Monday and Weekend Potluck.
- Fried Spam and Potatoes
- Crustless Vegetable Quiche Recipe
- Meal Plan Monday 249
- Ham Potato Kale Soup Recipe
- Meal Plan Monday 248
You might also like these Instant Pot Steak Sandwiches from New South Charm.
Meet Julia
Author of Julia's Simply Southern
About Julia
Hey Y'all! I'm Julia, the cook and writer behind the recipes here at Julia's Simply Southern. I began my website so that I could share easy to follow recipes that anyone can use to put a home cooked meal on the dinner table. Thanks so much for stopping by!
Follow me on Facebook | Twitter | Instagram | Pinterest | YouTube
Carlee Scharnhorst
Thursday 12th of March 2020
Mmmm! I love it when a meal leaves leftovers I can look forward to. These look like such a tasty way to rework what's left!
Julia Jordan
Thursday 12th of March 2020
Carlee, Thank you friend! I'm a sucker for anything with melty cheese.