Beef Tenderloin Fillets with Spinach Stuffed Portobello Mushrooms and Red Wine Sauce

4.50 from 6 votes
45 minutes
Jump To Recipe

Beef Tenderloin Fillets with Spinach Cambozola Stuffed Portobello Mushrooms and Red Wine Sauce is entree and side dish all in one.  You might call this dish seriously “over-the-top!”

Close-up photo of Beef Tenderloin Fillets with Spinach Cambozola Stuffed Mushrooms and Red Wine Sauce on plate with steak knife on the side.

The inspiration behind this recipe:

Even this veggie-loving girl needs a good steak every now and then.  Beef tenderloin fillets are what we do at home when we’re craving steak.

To me, the perfect filet mignon is cooked to medium doneness and is served with either a creamy horseradish sauce, a creamy cognac sauce or hearty red wine sauce.  Filet mignon is a mild cut of beef so it often needs the help of a sauce.  When we make it with a red wine sauce, a good blue cheese crumbled over the steak is a must!

Creamed spinach is a classic side dish for steak that’s often on the menu in steakhouses.  Here, that concept is stuffed into hearty, meaty-textured Portobello mushrooms served atop the steaks for all the elements that go along with a great steak.

Photo of underside of a Portobello mushroom.

How to make Beef Tenderloin Fillets with Spinach Stuffed Portobello Mushrooms and Red Wine Sauce:

Start with the sauce:

  • Combine the sauce ingredients in a small saucepan and let that simmer on low heat while working on the mushrooms and steaks.

Work on the mushrooms:

  • Scrape the gills and remove the stem.
  • Mushrooms contain a lot of water so it’s important to bake them before filling to extract some of it.  Five or six minutes in the oven is all it takes.
  • After baking, flip them over to drain while cooking the spinach.
  • Spinach also contains a lot of water.  After the spinach is cooked, prop one side of the pan on a folded kitchen towel or on some potholders to drain that excess liquid away.
  • Then comes the Cambozola.  OMG.  Cambozola is one of my favorite cheeses!  It’s got the creaminess of brie or camembert, however, the “blue” flavor is fairly delicate.  Often referred to as a “gateway” blue cheese, it’s perfect for people who are not big fans of blue cheese.  That doesn’t describe me–I could live on blue cheese!
  • The cheese will soften and melt slightly when mixed with the spinach.  The mushrooms are perfectly fine enjoyed this way.  However, place them in the pan with the steaks when it’s time to finish them in the oven so the cheese gets super melty.

Photo of Spinach Cambozola Stuffed Mushrooms.

Cook the steaks:

  • I let beef tenderloin fillets sit at room temperature a little so they’re not too cold when they hit the pan.  Serious Eats provides some information on why this is not necessary, however, I’m old-fashioned.  It can’t hurt.
  • Whether you let them sit at room temperature or not, be sure to season generously with salt and plenty of freshly cracked black pepper.

Photo of two raw uncooked beef fillets on plate.

  • Use a good, heavy skillet such as cast iron to sear the fillets to brown them.
  • Be careful not to turn them too quickly—give them a couple of minutes per side.
  • When you have a deep brown crust on all sides, place the stuffed mushrooms in the pan then transfer to the oven for the steaks to finish cooking to your preferred doneness.

Are these beautiful or what?

Photo of two seared beef fillets in cast iron skillet.

Photo of two seared fillets in cast iron skillet.

  • With experience, it’s possible to estimate doneness simply by pressing down on the steaks.
  • Food 52  has a quick and easy way on how to tell when your steak is done simply by using your face.
    • If they are soft to the touch, they’re close to rare.
    • If they yield slightly to the touch but are beginning to feel firm they are close to medium.
    • Firm…. well…. if you must….

Process photo of Beef Tenderloin Fillets with Spinach Cambozola Stuffed Mushrooms being cooked together in cast iron skillet.

The beef, the mushrooms, the cheese, the red wine sauce for the perfect bite!

More quick and delicious beef recipes you’ll love:

Want to save this recipe?
Enter your email and I’ll send it to your inbox. Plus, get great new recipes from me every week!
Save Recipe
* By submitting this form, you consent to receive emails.
Logo for From A Chef's Kitchen with gray oval border and green knife.
Beef Tenderloin Fillets with Spinach Cambozola Stuffed Mushrooms and Red Wine Sauce with steak knife on plate set on wood cutting board.

Beef Tenderloin Fillets with Spinach Stuffed Portobello Mushrooms and Red Wine Sauce

4.50 from 6 votes

Click to Rate!

By: Carol | From A Chef's Kitchen
Beef Tenderloin Fillets with Spinach Cambozola Stuffed Portobello Mushrooms and Red Wine Sauce is entree and side dish all in one.  You might call this dish seriously "over-the-top!"
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Course Beef
Cuisine French
Servings 2
Calories 1530 kcal

Ingredients
  

Sauce

  • 1 cup dry red wine
  • 1/2 cup beef broth
  • 1 teaspoon dried tarragon
  • 4 tablespoons cold unsalted butter - cut into small bits
  • Salt and freshly ground black pepper - to taste

Mushrooms and Steak

  • 2 Portobello mushrooms - gills scraped
  • 5 tablespoons olive oil - divided
  • 1 container (5-6 ounce) baby spinach
  • 3 cloves garlic - minced
  • Salt and freshly ground black pepper - to taste
  • 4 ounces Cambozola cheese - torn into small pieces
  • 2 (8-ounce) beef tenderloin fillets
  • 1 tablespoon unsalted butter

Instructions
 

Sauce

  • Combine red wine, broth and tarragon in a small saucepan. Bring to a boil, reduce heat to low and let simmer while making the steaks.
  • Whisk the butter into the red wine sauce. Season with salt and black pepper if desired. Top steaks with mushrooms or serve alongside. Serve sauce with steaks.

Mushrooms and Steak

  • Preheat oven to 375 degrees.
  • Place mushrooms on a baking sheet and brush with 2 tablespoons olive oil. Bake for 5-6 minutes or until some of the water is released. Flip them over and allow the water to drain out while doing the spinach.
  • While the mushrooms are baking, heat 2 tablespoons olive oil over medium-high heat in a heavy skillet or saute pan. Add the spinach and garlic and cook 3-4 minutes or until wilted. Prop one side of the pan up on a folded kitchen towel or several potholders and allow any excess liquid to drain off. Pour off the liquid or wipe out with a paper towel.
  • Stir in the Cambozola cheese, then divide mixture evenly in the Portobello mushrooms. Set aside.
  • Pat steaks dry and season generously with salt and black pepper.
  • Heat butter and remaining 1 tablespoon oil over medium-high heat in a heavy skillet or sauté pan until it shimmers. Add steaks and brown well, approximately 2-3 minutes per side, adjusting heat as necessary to prevent fat from smoking. Place the stuffed mushrooms in the skillet along with the meat and transfer to the oven. Cook 5-6 more minutes for rare which is approximately 120 degrees in the center. Tent with foil to keep warm.

Recipe Notes

TIPS:
  • Use a good, heavy skillet such as cast iron to sear the fillets.
  • Be careful not to turn them too soon—give them a few minutes per side.
MAKE AHEAD:
  • The sauce can be made up to 2 days ahead and refrigerated.
  • The mushrooms can be assembled 1 day ahead of time and refrigerated.

Nutrition

Serving: 1 | Calories: 1530kcal | Carbohydrates: 15g | Protein: 67g | Fat: 124g | Saturated Fat: 50g | Polyunsaturated Fat: 63g | Trans Fat: 1g | Cholesterol: 313mg | Sodium: 1311mg | Fiber: 3g | Sugar: 6g

These are estimated values generated from a nutritional database using unbranded products. Please do your own research with the products you're using if you have a serious health issue or are following a specific diet.

Did you make this recipe? Please leave a comment, star rating or post your photo on Instagram and tag @fromachefskitchen.
4.50 from 6 votes (5 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




7 Comments

    1. Hi, Dianne, Thanks so much for your question. Yes, tarragon can be a little off-putting for some folks. How about some fresh thyme instead? Otherwise, you can leave the herbs out entirely and add some minced shallot which will bump up the flavor. Thanks again and hope you enjoy!

  1. This may sound sacrilegious, but I must ask as there are people in my household who detest blue cheese. Is there another cheese I could substitute? Thanks!

  2. 5 stars
    I made this for motherยดs day and was a sensation. Easy, super easy and a flavour that is fenomenal. I added to the cheese and the spinach some nuts and the flavour was elevated.

    1. Ahh, Sheila! You made my day!!!! There’s a set of social icons on the top of each page on my website. I would be ever so thrilled if you would follow me! Or, if you subscribe, I’ll send you updates each week along with some other goodies like links to some great information and a menu with shopping list! Thanks again!