Gusto TV Beef Tenderloin and Mushroom Cream Sauce Recipe

Beef Tenderloin and Mushroom Cream Sauce Recipe

This Beef Tenderloin and Mushroom Cream Sauce recipe pairs tender, perfectly roasted beef with a luxurious mushroom cream sauce infused with rosemary and red wine. Featured on A Is for Apple and hosted by Leah Wildman, this recipe brings restaurant-quality elegance to your home kitchen. Ideal for holiday dinners or special occasions, it showcases the earthy depth of mushrooms and the richness of cream with just the right balance of herbs and seasoning.

The Inspiration

Roast beef with mushroom sauce is a classic in many cuisines, and in this episode of A Is for Apple, host Leah Wildman adds a refined, maple-inspired twist to the traditional preparation. The focus is on letting quality ingredients shine: a center-cut beef tenderloin for unmatched tenderness, a mix of earthy mushrooms for depth, and red wine and cream to build a sauce that is both rich and balanced.

The inspiration comes from the desire to combine simplicity with luxury—minimal seasoning on the beef allows the natural flavour to shine, while the mushroom cream sauce adds a decadent, savory complement. This recipe reflects the show’s style: approachable yet impressive, comforting yet refined, and perfect for both weeknight celebrations and festive gatherings.

Ingredients

2 lb (908g) whole beef tenderloin trimmed, center cut
2 teaspoons (10ml) kosher salt
1 tablespoon (15ml) freshly cracked pepper
1 tablespoon (15ml) freshly chopped rosemary
1 tablespoon (15ml) olive oil

Mushroom sauce

1 pound (454g) various mixed mushrooms like shitake, king, oyster shimeji
2 tablespoons (30ml) butter
1 tablespoon (15ml) olive oil
2 whole shallots peeled
2 tablespoons (30ml) rosemary
1 cup (250ml) beef stock
½ cup (125ml) red wine like a Shiraz
2 cups (500ml) 35% cream
Salt and pepper to taste

Methods

Preheat oven to 400 F (204°C)
Bring beef tenderloin to room temperature. Drizzle olive oil all over and sprinkle with salt, pepper and fresh rosemary.
Place a large heavy bottomed skillet over medium high heat. Add oil to the pan and allow to heat.
Place the beef in the pan and cook without moving until a deep caramelized crust is achieved. Continue to turn and cook until all but one of the sides of the beef are caramelized. For the final side flip so the un-browned side is on the bottom of the pan and place in the oven to finish for about 12 minutes for medium rare. Or until a thermometer reaches 115F-118F (46°C-47°C).
Remove meat and cover loosely with aluminum foil to rest.
Clean and trim the mushrooms and roughly chop. If using Shimeji mushrooms leave whole.
Chop the shallots small dice.
Place butter and olive oil in large cast iron skillet. Allow to heat until almost smoking.
Add mushrooms to the skillet. Cook, stirring constantly until mushrooms start to caramelize. About 5-10 minutes. Add the shallots and cook for 2 minutes. Deglaze the pan with red wine.
Add stock and bring to a boil. Allow the beef stock to reduce by half. Add cream, rosemary, salt and pepper.
Allow to simmer until slightly thickened.
Remove from heat.
Slice the rested beef to desired thickness and serve with the mushroom sauce.

Serving Suggestions

This Beef Tenderloin and Mushroom Cream Sauce recipe is perfect for special occasions, holiday dinners, or elegant weeknight meals. Pair with roasted root vegetables, garlic mashed potatoes, or a simple green salad. A full-bodied red wine, such as Shiraz or Cabernet Sauvignon, complements the richness of the sauce and enhances the depth of the beef.

For presentation, fan the sliced tenderloin on a platter and drizzle the sauce over the top, finishing with a sprinkle of fresh rosemary.

Final Thoughts

This recipe showcases the beauty of combining premium ingredients with thoughtful technique. Hosted by Leah Wildman on A Is for Apple, this Beef Tenderloin and Mushroom Cream Sauce is both luxurious and approachable. The tender, juicy beef paired with a rich, flavorful mushroom sauce makes it a standout main course, ideal for impressing guests or celebrating a special meal at home.

It’s a dish that balances indulgence with comfort, proving that sophisticated cooking doesn’t have to be complicated.

Find more recipes from A is for Apple here!