Beef Tenderloin with Broccoli and Creamy Cheese Sauce

🔥 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.

Indulge in a delightful and elegant weeknight dinner with our Beef Tenderloin with Broccoli and Creamy Cheese Sauce. This dish features a succulent tenderloin that melts in your mouth, paired with vibrant steamed broccoli and a rich, cheesy sauce that elevates the entire meal. Perfect for impressing guests or simply treating yourself, this recipe is both approachable and satisfying.

Why You’ll Love This Recipe

This recipe is a wonderful combination of flavors and textures that will make your dinner feel special without requiring hours in the kitchen. It’s a dish that balances hearty beef, fresh vegetables, and a luscious cheese sauce, making it a wholesome choice for any night of the week.

• Quick and easy to prepare, perfect for weeknights.
• Deliciously creamy cheese sauce complements the beef and broccoli.
• Visually appealing, making it great for entertaining.
• Rich in flavor yet simple in ingredients.
• Can be customized to suit your taste preferences.

Ingredients

• 1 pound beef tenderloin, trimmed
• 2 cups broccoli florets
• 1 cup shredded sharp cheddar cheese
• ½ cup heavy cream
• 2 tablespoons unsalted butter
• 2 cloves garlic, minced
• Salt and pepper to taste
• 1 tablespoon olive oil

How to Make Beef Tenderloin with Broccoli and Cheese Sauce

1. Start by seasoning the beef tenderloin with salt and pepper on all sides. Allow it to sit at room temperature for about 15 minutes while you prepare the other ingredients.
2. In a skillet over medium-high heat, heat the olive oil. Once hot, add the beef tenderloin and sear it for about 4-5 minutes on each side, or until it reaches your desired level of doneness (135°F for medium-rare). Remove the beef from the skillet and let it rest for 5 minutes before slicing.
3. While the beef is resting, bring a pot of water to a boil. Add the broccoli florets and steam for about 4-5 minutes, until bright green and tender-crisp. Drain and set aside.
4. In the same skillet used for the beef, lower the heat to medium and add the butter. Once melted, add the minced garlic and sauté for about 1 minute until fragrant.
5. Pour in the heavy cream and let it simmer for 2-3 minutes, stirring occasionally. Gradually whisk in the shredded cheddar cheese until melted and smooth. Season with salt and pepper to taste.
6. To serve, place slices of beef tenderloin on a plate, top with steamed broccoli, and drizzle the creamy cheese sauce over the top.

Tips for the Best Results

• Ensure your beef is at room temperature before cooking for even cooking.
• Use a meat thermometer to check for doneness.
• Don’t rush the cheese sauce; allow it to simmer gently for a creamy texture.
• Feel free to add a pinch of cayenne or smoked paprika to the cheese sauce for a bit of heat.

Easy Variations

• Substitute the cheddar cheese with Gruyère or Monterey Jack for a different flavor profile.
• Add sautéed mushrooms or caramelized onions to the beef for added richness.
• For a lighter option, replace heavy cream with half-and-half or a dairy-free alternative.

What to Serve With It

• A side of garlic mashed potatoes or creamy polenta for a hearty addition.
• A simple green salad with a light vinaigrette for a refreshing contrast.
• Crusty bread or dinner rolls to soak up the delicious cheese sauce.

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.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, warm in the microwave or on the stovetop over low heat, adding a splash of cream if the sauce has thickened.

Recipe Card