A show-stopping, melt-in-your-mouth beef tenderloin featuring a smoky spice crust and a rich, tangy mustard finishing sauce.
In my kitchen here in Austin, beef tenderloin is the undisputed king of holiday meals and special occasions. It is an investment cut, which can make cooking it a bit nerve-wracking, but I rely on a specific two-step roasting method that guarantees perfection every time. By starting the oven at a blazing high temperature to sear the exterior and then dropping it to finish gently, you get that coveted edge-to-edge medium-rare pink without overcooking the expensive meat. The rub here is a nod to Texan flavors-cumin, paprika, and a little cayenne-which cuts through the richness of the beef. Paired with a silky mustard-cream sauce, this dish balances heat, spice, and creaminess in every bite.
Jump to:
The most critical step for roasting a large tenderloin is allowing it to sit at room temperature for at least 30 minutes (up to an hour) before it goes into the oven. If you roast a cold piece of meat, the outside will burn before the center is cooked. This simple patience ensures even cooking throughout.
The Ultimate Holiday Centerpiece
This recipe takes the most tender cut of beef and dresses it up with a bold, savory crust, using a high-heat roasting technique that eliminates the need for a messy pan-sear on the stove.
Why You'll Love This Recipe
- Foolproof Roasting Method: The "blast and lower" oven technique creates a crusty exterior and buttery interior without a skillet.
- Bold Flavor Profile: A mix of cumin, garlic, and cayenne provides a smoky kick that contrasts beautifully with the mild meat.
- Zero Waste: Since tenderloin is boneless and lean, you get 100% yield with no waste on the plate.
- Elegant Cream Sauce: The mustard-cream sauce comes together in minutes and adds a luxurious finish.
- Feeds a Crowd: A 5-6 pound roast easily serves a large dinner party, making hosting stress-free.
Ingredients
The Beef & Rub
- 1 (5- to 6-lb.) beef tenderloin, trimmed and tied if necessary
- 2 ½ teaspoons kosher salt
- 1 teaspoon freshly ground black pepper
- 1 teaspoon dried thyme
- 1 teaspoon garlic powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ½ teaspoon ground red pepper (cayenne)
- 1 tablespoon olive oil
- Vegetable cooking spray
Easy Mustard-Cream Sauce
- 1 cup heavy whipping cream
- 2 tablespoons Dijon mustard
- 1 tablespoon whole-grain mustard
- Salt and black pepper to taste
How to Make Spice-Rubbed Tenderloin
Step 1: Season and Rest
Preheat your oven to 500°F. In a small bowl, stir together the kosher salt, black pepper, dried thyme, garlic powder, cumin, paprika, and ground red pepper. Rub the entire beef tenderloin evenly with the olive oil. Sprinkle the spice mixture generously over the meat, pressing it firmly with your hands so it adheres. Cover the beef loosely and let it stand at room temperature for 30 minutes.
Step 2: The High-Heat Blast
Lightly grease a rack inside a roasting pan with vegetable cooking spray. Place the seasoned tenderloin on the rack. Bake at 500°F for 15 minutes. This initial blast of intense heat acts like a sear, browning the crust and locking in flavor.
Step 3: Low-Temp Finish
Without opening the oven door, reduce the oven temperature to 375°F. Continue to bake for 25 to 30 minutes. You are looking for an internal temperature of 130°F for a perfect medium-rare. The shape of tenderloins can vary, so begin checking the temperature early to avoid overcooking.
Step 4: Rest the Meat
Remove the roast from the oven and transfer it to a carving board (preferably one with a juice groove). Let it stand for 10 minutes. During this time, the internal temperature will rise about 5 to 10 degrees, and the juices will redistribute.
Step 5: Make the Sauce
While the meat rests, prepare the sauce. (If you have roasted the beef in a pan that can go on the stovetop, you can do this in the roasting pan, otherwise use a small saucepan). Pour the heavy cream into the pan over medium heat. Simmer until slightly thickened, about 3 to 5 minutes. Whisk in the Dijon and whole-grain mustards. Season with salt and pepper to taste.
Step 6: Serve
Slice the tenderloin into thick medallions. Serve immediately with the warm Mustard-Cream Sauce spooned over the top.
Common Mistakes to Avoid
- Trimming Improperly: Ensure the "silverskin" (the tough white connective tissue) is completely removed before roasting. If left on, it tightens during cooking and becomes chewy.
- Trusting the Clock: Ovens vary, and so does the thickness of a tenderloin. Use a high-quality meat thermometer to pull the beef at exactly 130°F.
- Skipping the Tie: If one end of your tenderloin is very thin (the tail), tuck it under and tie it with butcher's twine so the roast has a uniform thickness. Otherwise, the tail will dry out.
Tips and Tricks for Success
- The "Tail" Trick: If you don't have twine, you can roast the tenderloin as is, but check the thin end earlier. I usually slice the thin "well-done" end for the kids or anyone who prefers their meat cooked through.
- Spice Adhesion: Pressing the spices into the meat is key. Don't just sprinkle; rub and pat them in so they form a bark rather than falling off during carving.
- Sauce Consistency: If the sauce gets too thick, a splash of beef broth or white wine will loosen it up nicely.
- Room Temp Cream: Let your heavy cream sit out for a few minutes before boiling it; it thickens faster and smoother.
Variations
- Herb Crust: If you prefer traditional flavors over spicy ones, swap the cumin and cayenne for dried rosemary and oregano.
- Horseradish Kick: Stir a tablespoon of prepared horseradish into the mustard sauce for a sharper, sinus-clearing bite that cuts the fat.
- Bacon Wrapped: For extra decadence, wrap the seasoned tenderloin in bacon strips before roasting. You may need to broil it at the end to crisp the bacon.
How to Serve
This is a rich meal, so I like to keep the sides simple. Roasted asparagus or green beans with almonds work perfectly. For a starch, a potato gratin or simple roasted fingerling potatoes are excellent. A bold Cabernet Sauvignon or a spicy Zinfandel pairs wonderfully with the cumin and cayenne in the rub.
Make Ahead and Storage
Make Ahead: You can trim and rub the beef with the oil and spice mixture up to 24 hours in advance. Wrap it tightly in plastic wrap and refrigerate. Let it come to room temperature before roasting.
Storage: Store leftovers in an airtight container for up to 3 days.
Reheating: Tenderloin is best eaten cold or room temperature the next day (great for sandwiches). If you must reheat, do so gently in a low oven or wrapped in foil to prevent it from cooking further and turning gray.
Recipe Notes / What I Learned
I learned that the "carryover cooking" on a large roast like this is significant. Pulling it out at 130°F results in a final temp of around 135°F-140°F, which is a solid medium-rare. If you wait until the thermometer says 140°F in the oven, it will be medium-well by the time you eat.
Nutrition Snapshot
Beef tenderloin is one of the leanest cuts of beef, providing high-quality protein and iron with relatively low intramuscular fat, though the cream sauce adds significant calories.
Spice-Rubbed Tenderloin with Mustard-Cream Sauce
Equipment
- Small bowl
- Roasting pan
- Wire rack
- Meat thermometer
- Aluminum foil
Ingredients
Group: Spice Rub
- 2 ½ teaspoons kosher salt
- 1 teaspoon freshly ground black pepper
- 1 teaspoon dried thyme
- 1 teaspoon garlic powder
- ½ teaspoon ground cumin
- ½ teaspoon paprika
- ½ teaspoon ground red pepper
Group: Tenderloin & Preparation
- 1 (5- to 6-lb.) beef tenderloin, trimmed
- 1 tablespoon olive oil
- Vegetable cooking spray
Group: For Serving
- Mustard-Cream Sauce (Recipe not included)
Instructions
- Preheat oven to 500°. Stir together kosher salt and next 6 ingredients (freshly ground black pepper, dried thyme, garlic powder, ground cumin, paprika, ground red pepper) in a small bowl. Rub tenderloin evenly with olive oil. Sprinkle spice mixture over tenderloin, pressing to adhere. Cover and let stand at room temperature 30 minutes. Place tenderloin on a lightly greased (with cooking spray) rack in a roasting pan.
- Bake at 500° for 15 minutes; reduce oven temperature to 375°, and bake 25 to 30 minutes or until a meat thermometer inserted in thickest portion registers 130° (for medium-rare) or to desired degree of doneness.
- Remove from oven; let stand 10 minutes before slicing. Serve with Mustard-Cream Sauce.
Notes
Nutrition
FAQs
Why start at 500°F?
Since we aren't searing the meat in a pan on the stovetop first, the 500°F oven creates the Maillard reaction (browning) on the exterior quickly.
Can I use a beef loin roast instead?
A beef loin or strip roast is a good alternative, but it has more fat and chew. You may need to cook it slightly longer as it is a denser muscle.
Is the red pepper very spicy?
½ teaspoon over a 6-pound roast provides a very gentle warmth, not a burning heat. It mostly adds depth.
