Elevate your dining experience with an unforgettable dish that promises a symphony of flavors and textures: succulent Beef Tenderloin Fillets with Spinach Cambozola Stuffed Portobello Mushrooms and a rich Red Wine Sauce. This exceptional creation is more than just a meal; it’s a complete culinary journey, serving as both a sophisticated entree and an exquisitely balanced side dish all in one luxurious presentation. Prepare to impress your guests, or simply treat yourself to a gourmet indulgence that truly defines “over-the-top” dining.

Crafting Culinary Excellence: The Inspiration Behind This Recipe
Even for those who primarily cherish vegetables, there comes a time when a perfectly cooked steak calls. For us, beef tenderloin fillets are the ultimate choice when a steak craving strikes at home. This premium cut, often referred to as Filet Mignon, boasts a delicate flavor profile and unparalleled tenderness, making it ideal for special occasions or a truly indulgent weeknight meal.
A flawless filet mignon, in our opinion, is cooked to a sublime medium doneness – tender, juicy, and with a beautiful pink center. It demands the accompaniment of a rich, flavorful sauce to truly shine. Classic choices include a piquant creamy horseradish sauce or a velvety creamy cognac sauce. However, when we opt for a hearty red wine sauce, a generous crumbling of good blue cheese over the steak becomes an absolute must, adding a sharp, tangy counterpoint to the beef’s mildness and the sauce’s depth. The inspiration for this dish extends beyond just the steak and sauce. We reimagined creamed spinach, a staple side dish found on nearly every steakhouse menu, by cleverly stuffing it into robust, meaty Portobello mushrooms. These flavorful, cheese-filled fungi are then served directly atop the perfectly seared steaks, ensuring that every element of a truly great steakhouse experience is present in each exquisite bite.

A Culinary Symphony: The Components of This Gourmet Meal
This recipe orchestrates a delightful harmony of flavors and textures, bringing together three main acts: the rich, aromatic red wine sauce, the earthy and creamy spinach Cambozola stuffed Portobello mushrooms, and the exquisitely tender beef tenderloin fillets. Each component is meticulously prepared to contribute to a cohesive and unforgettable dining experience. The deep, savory notes of the red wine sauce beautifully complement the robust beef. The Portobello mushrooms offer a substantial, satisfying bite, while the creamy, slightly pungent Cambozola cheese and vibrant spinach filling add a layer of sophistication and comfort. Together, they create a meal that is both decadent and perfectly balanced.

Crafting Your Gourmet Steak Dinner: Step-by-Step Guide
The Elegant Red Wine Sauce
- Begin by combining dry red wine, beef broth, and dried tarragon in a small saucepan. Bring the mixture to a gentle boil, then reduce the heat to a low simmer. This allows the flavors to meld and deepen, creating a rich base for your sauce. Let it quietly simmer while you prepare the mushrooms and steaks, allowing it to reduce slightly and concentrate its aroma.
- Just before serving, whisk in cold unsalted butter, cut into small pieces, to emulsify and add a luxurious sheen and velvety texture to the sauce. Season with salt and freshly ground black pepper to taste, adjusting to your preference. This sauce can be served drizzled over the steaks or alongside for dipping.
Preparing the Irresistible Spinach Cambozola Stuffed Portobellos
- To prepare the Portobello mushrooms, carefully scrape out the dark gills from the underside and remove the stems. This step prevents the mushrooms from becoming too dark and watery during cooking.
- Mushrooms naturally contain a significant amount of water. To prevent a soggy filling, it’s crucial to pre-bake them before stuffing. Place the scraped mushroom caps on a baking sheet and brush with olive oil. Bake them in a preheated 375°F (190°C) oven for about 5-6 minutes, or until you see some moisture released. Afterward, flip them over and allow them to drain while you prepare the spinach filling.
- Spinach is also notorious for its high water content. In a heavy skillet, heat olive oil over medium-high heat and add the baby spinach and minced garlic. Cook for 3-4 minutes, or until the spinach has wilted completely. To drain excess liquid, prop one side of the pan on a folded kitchen towel or a few potholders, allowing the liquid to collect at one side, then carefully pour it off or blot with a paper towel.
- Now for the star cheese: Cambozola. Oh, Cambozola! This is truly one of our favorite cheeses. It beautifully marries the creamy richness of brie or camembert with a delightfully delicate blue cheese flavor. Often hailed as a “gateway” blue cheese, it’s perfect for those who are typically hesitant about stronger blue varieties, though we confess, we could happily live on any blue cheese! Stir the torn Cambozola cheese pieces into the cooked spinach mixture until it begins to soften and melt slightly. Divide this luscious mixture evenly among the pre-baked Portobello mushroom caps. These stuffed mushrooms are delicious as they are, but for an ultimate gooey, melty cheese experience, they will finish cooking alongside the steaks in the oven.
Mastering the Perfect Beef Tenderloin Fillets
- Many chefs, including myself (a bit old-fashioned in this regard), advocate for letting beef tenderloin fillets rest at room temperature for a short while before cooking. This is believed to help them cook more evenly. While some culinary experts, like those at Serious Eats, suggest this step isn’t strictly necessary, it certainly doesn’t hurt and can contribute to a more uniform cook.
- Regardless of whether you bring them to room temperature, always pat your steaks thoroughly dry with paper towels. This crucial step ensures a superior sear and a beautiful, caramelized crust. Then, season them generously with high-quality salt and plenty of freshly cracked black pepper on all sides. The seasoning forms a key part of the crust and flavor.

- Use a heavy, oven-safe skillet, such as cast iron, for searing the fillets. Heat a tablespoon of unsalted butter and the remaining olive oil over medium-high heat until it shimmers and just begins to smoke lightly. This high heat is essential for developing that coveted deep brown crust.
- Carefully place the seasoned fillets into the hot skillet. Resist the urge to turn them too quickly; allow them to sear undisturbed for approximately 2-3 minutes per side until a rich, deep brown crust has formed. Adjust the heat as necessary to prevent the butter and oil from smoking excessively.


Bringing It All Together: Finishing in the Oven
- Once a beautiful, deep brown crust has formed on all sides of the steaks, nestle the spinach Cambozola stuffed Portobello mushrooms into the skillet alongside the meat. Transfer the entire skillet to the preheated 375°F (190°C) oven.
- Continue cooking for an additional 5-6 minutes for a rare doneness, which typically registers around 120°F (49°C) in the center with an instant-read thermometer. For medium-rare, aim for 125-130°F (52-54°C), and for medium, 135-140°F (57-60°C).
- With practice, you can estimate doneness by gently pressing down on the steaks. Food52 offers a quick and easy tactile method to gauge doneness:
- If they are very soft to the touch, they are likely close to rare.
- If they yield slightly to the touch but are beginning to feel firm, they are approaching medium.
- If they feel firm… well, that’s well-done, if you absolutely must.
- Once cooked to your desired doneness, remove the skillet from the oven. Carefully transfer the steaks and mushrooms to a cutting board or warm plate. Tent them loosely with foil and allow them to rest for 5-10 minutes. This resting period is crucial; it allows the juices to redistribute throughout the meat, ensuring a tender, moist, and flavorful steak.

The anticipation builds as you plate this masterpiece: the perfectly seared beef, the savory stuffed mushrooms, the creamy cheese, all brought together with that luxurious red wine sauce. Each forkful is a perfect bite, a testament to thoughtful preparation and exquisite ingredients.
Tips for Success and Make-Ahead Preparation
- **Equipment Matters:** Always use a good, heavy skillet, such as cast iron, for searing your fillets. Its ability to retain and distribute heat evenly is key to achieving that perfect crust.
- **Patience is a Virtue:** When searing, resist the urge to turn the steaks too soon. Give them a few minutes per side to develop a deep, caramelized crust. This crust is where a significant part of the flavor lies.
- **Make-Ahead Magic:** For easier entertaining or a less stressful weeknight meal, both the sauce and the mushroom filling can be prepared in advance.
- The Red Wine Sauce can be made up to 2 days ahead and stored in an airtight container in the refrigerator. Gently reheat on the stovetop before whisking in the cold butter.
- The Spinach Cambozola filling can be assembled and stuffed into the Portobello caps 1 day ahead of time. Cover them loosely and refrigerate until ready to bake with the steaks.
Serving Suggestions
This dish is truly a meal in itself, but if you wish to round out the experience, a simple green salad with a light vinaigrette or some roasted asparagus would make excellent companions, adding a fresh, vibrant contrast to the rich flavors.
The Full Recipe: Beef Tenderloin Fillets with Spinach Stuffed Portobello Mushrooms and Red Wine Sauce

This incredible entree brings together tender beef, creamy spinach, and a rich sauce for a truly memorable meal.
By Carol | From A Chef’s Kitchen
Prep Time: 20 mins
Cook Time: 25 mins
Total Time: 45 mins
Servings: 2
Equipment
- Saucepan
- Set of Cast Iron Skillets
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 F (190°C).
- 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 sauté 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 (approximately 120°F / 49°C in the center). Tent with foil to keep warm.
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 to develop a crust.
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.
Nutritional Information (Estimated)
Serving: 1
Calories: 1530 kcal
Carbohydrates: 15g
Protein: 67g
Fat: 124g
Saturated Fat: 50g
Polyunsaturated Fat: 63g
Trans Fat: 1g
Cholesterol: 313mg
Sodium: 1311mg
Fiber: 3g
Sugar: 6g
Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.

Like this? Try the recipe and leave a comment below!
More Delicious Beef Recipes You’ll Love
- Grilled Marinated Skirt Steak with Peperonata
- Buttery Blackened Steak Bites with Gorgonzola
- Indian-Style Beef Kabobs with Cilantro – Coconut Sauce
- Japanese Beef and Shishito Pepper Skewers
- Thai Beef Lettuce Wraps with Mint Dressing and Vegetable Slaw
- Steak au Poivre and Broiled Lobster Tail with Roasted Asparagus
- Lighter Beef Stroganoff