Skip to Content

Leftover Beef Tenderloin Sandwiches

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

Toasted bun with tender beef, melted provolone, lettuce and tomato

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

Toasted beef and cheese sandwich

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.

Leftover Beef Tenderloin Sandwiches

Medium grilled peppercorn beef tenderloin

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

Preparing to place steak sandwich with cheese in the oven to melt cheese

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.

Yield: 4 Sandwiches

Leftover Beef Tenderloin Sandwiches

Awesome steak lover sandwich with leftover beef tenderloin and Provolone cheese.

Delicious beef and cheese sandwiches using leftover beef tenderloin.

Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes

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

  1. Preheat your oven to 350°F (176°C)
  2. Spread some butter on the buns and toast until golden brown.
  3. Add the remaining butter to a small skillet and heat over medium; add the sliced beef tenderloin and cook until heated through.
  4. 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.
  5. Serve with your favorite sandwich toppings and condiments.

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 754Total Fat: 51gSaturated Fat: 23gTrans Fat: 0gUnsaturated Fat: 23gCholesterol: 141mgSodium: 775mgCarbohydrates: 32gFiber: 3gSugar: 2gProtein: 40g
Pinterest leftover steak or beef ideas

See this recipe at Meal Plan Monday and Weekend Potluck.

You might also like these Instant Pot Steak Sandwiches from New South Charm.

Home » Leftover Beef Tenderloin Sandwiches

Meet Julia

Author of Julia's Simply Southern

Sharing is Caring

Hollis Ramsey

Wednesday 28th of April 2021

I cook for one — me — so I buy for anywhere from 2-10, the first serving is my intentional meal, and the rest are my intentional leftovers. I cooked two filets mignon the other day, with garlic truffle butter, to a state of doneness that you rarely get anywhere but home (or a good steakhouse): an almost-purple red coloring on the innermost slices, fading quickly to a less-scary hot pink all over. Even though I relished the one I had for my intentional meal, I was all the while imagining all the potential intentional leftover dishes I could concoct … but it usually came to sandwiches, as I knew it would. Tonight’s intentional leftover sandwich is Filet Mignon on a Toasted Brioche Bun, with horseradish mayonnaise, thin-sliced red onion, roasted red pepper, and arugula, topped with a drizzle of Sticky Balsamic on the arugula, then the toasted bun top spread with more horseradish mayo. It’s what’s in my pantry. If I could have had cheese, I’d want a very nutty Emmenthaler or a creamy blue. But I don’t, and I don’t think the sandwich will suffer for the lack of it.

Don’t forget — Intentional Leftovers make the quickest way to achieve kitchen success. Just plan for tomorrow while you’re planning for tonight.

Julia Jordan

Wednesday 28th of April 2021

Sounds very delicious, Hollis! Thank you for sharing :) ~Julia

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.

Skip to Recipe