Beef Tenderloin with Creamy Cheese Sauce and Broccoli

🔥 KITCHEN FINDS

3 Clever Kitchen Gadgets Worth Checking Out

These handy little gadgets make cooking easier — and they're actually pretty cool.

This Kitchen Gadget Sprays AND Pours Oil

One bottle for spraying, pouring and keeping cooking oil close at hand.

Check It Out on Amazon →

This Weird Little Tool Slices Watermelon for You

Slice, cube and grab watermelon with one ridiculously simple little gadget.

Check It Out on Amazon →

Mix & Pour Pancake Batter Without the Mess

Mix the batter right in the bottle, then squeeze it straight onto the griddle.

Check It Out on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

Beef tenderloin is a classic dish that exudes elegance and sophistication, making it perfect for special occasions. This recipe elevates the tender, juicy beef with a rich, creamy cheese sauce, complemented by perfectly steamed broccoli. It’s a delightful combination that is sure to impress your guests and make any dinner feel like a celebration.

Why You’ll Love This Recipe

This dish offers a perfect balance of flavors and textures, making it a standout at any gathering. The savory beef paired with a velvety cheese sauce is irresistible, while the steamed broccoli adds a fresh, vibrant touch.

• Elegant presentation for special occasions.
• Rich and creamy cheese sauce enhances the beef.
• Quick and easy to prepare.
• Nutritious side of steamed broccoli.
• Perfect for impressing family and friends.

Ingredients

• 2 beef tenderloin steaks (6-8 ounces each)
• 1 tablespoon olive oil
• Salt and pepper, to taste
• 2 tablespoons butter
• 2 cloves garlic, minced
• 1 cup heavy cream
• 1 cup shredded sharp cheddar cheese
• 1 teaspoon Dijon mustard
• 1 tablespoon fresh parsley, chopped (for garnish)
• 2 cups broccoli florets

How to Make Beef Tenderloin with Cheese Sauce and Broccoli

1. Preheat your oven to 400°F (200°C).
2. Season the beef tenderloin steaks generously with salt and pepper.
3. In an oven-safe skillet, heat the olive oil over medium-high heat. Once hot, add the steaks and sear for about 3-4 minutes on each side until browned.
4. Transfer the skillet to the preheated oven and cook for an additional 5-7 minutes for medium-rare, or until the desired doneness is reached. Use a meat thermometer to ensure the internal temperature reaches 135°F (57°C) for medium-rare.
5. While the steaks are in the oven, prepare the cheese sauce. In a saucepan over medium heat, melt the butter. Add the minced garlic and sauté for about 1 minute until fragrant.
6. Pour in the heavy cream and bring to a gentle simmer. Reduce the heat to low and stir in the shredded cheddar cheese and Dijon mustard. Continue stirring until the cheese is melted and the sauce is smooth. Season with salt and pepper to taste.
7. In a separate pot, bring water to a boil and steam the broccoli florets for about 4-5 minutes, until bright green and tender-crisp.
8. Once the beef is cooked, remove it from the oven and let it rest for 5 minutes before slicing.
9. To serve, place the sliced beef on a plate, drizzle with the creamy cheese sauce, and add a side of steamed broccoli. Garnish with chopped parsley.

Tips for the Best Results

• Let the beef rest after cooking for juicier results.
• Use freshly shredded cheese for a smoother sauce.
• Adjust the thickness of the cheese sauce by adding more or less cream.
• For extra flavor, consider adding a splash of Worcestershire sauce or hot sauce to the cheese sauce.

Easy Variations

• Substitute the cheddar cheese with blue cheese for a sharper flavor.
• Add sautéed mushrooms or caramelized onions to the cheese sauce for added depth.
• Use asparagus or green beans instead of broccoli for a different vegetable side.

What to Serve With It

• Garlic mashed potatoes for a comforting side.
• A fresh garden salad to balance the richness of the dish.
• Crusty bread to soak up the delicious cheese sauce.
• A glass of red wine, such as Cabernet Sauvignon, to complement the beef.

Storage and Reheating

📚 RECIPE LOVER FINDS

Love Trying New Recipes? Check These Out

Save your favorites, discover something different, or make meal planning a whole lot easier.

❤️ Love This Recipe? Save Your Favorites

Keep all those recipes you actually want to make again together in your own recipe book.

See It on Amazon →

🔥 Yep, Snoop Dogg Has a Cookbook

From Crook to Cook brings Snoop's spin to comfort food, classics and seriously fun recipes.

Check It Out on Amazon →

🥗 100+ Meals You Can Make Ahead

Simple make-ahead recipes and quick-assembly meals for making the week way easier.

See It on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

Store any leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, warm in the oven at 350°F (175°C) until heated through, or microwave in short intervals until hot. The cheese sauce may thicken upon refrigeration; add a splash of cream or milk to loosen it while reheating.

Recipe Card