WHAT TO SERVE WITH BEEF TENDERLOIN RECIPES

Steps:

• Preheat the oven to 400 degrees F.
• Heat a large ovenproof skillet over medium-high heat. Pat the beef dry and season all over with salt and a generous amount of pepper. Add the oil to the skillet and heat until shimmering. Add 1 tablespoon of the butter and swirl to melt. Add the beef and sear until mahogany brown on all sides, about 8 minutes total.
• Transfer the skillet to the oven. Roast until an instant-read thermometer inserted in the center registers 125 degrees F for medium rare, about 25 minutes. 
• Meanwhile make the ragout: Heat 2 tablespoons of the butter in a large skillet over medium-high heat. Add the mushrooms and spread them out evenly; increase the heat to high. Let the mushrooms cook, undisturbed, until browned, then shake the skillet to flip them over. Add the additional butter along the sides of the skillet as the mushrooms cook if the skillet seems very dry. Continue to cook until nicely browned, about 5 minutes. 
• Add the shallot and cook, stirring often, until softened, about 2 minutes. Season the mushrooms with 1/2 teaspoon salt and some pepper; add the thyme. Pull the skillet off the heat and add the Madeira. Return the skillet to the heat and scrape up any of the brown bits from the bottom with a wooden spoon. Add the heavy cream and bring to a boil. Remove from the heat and keep warm.
• When the beef is ready, transfer to a cutting board, tent very loosely with aluminum foil and let rest for 10 to 15 minutes.
• Slice the beef across the grain, arrange on a platter and serve with the mushroom ragout.

Steps:

• Sprinkle entire surface of beef tenderloin with coarse kosher salt. Place beef on rack set over large rimmed baking sheet. Refrigerate uncovered at least 24 hours and up to 36 hours.
• Melt 2 tablespoons butter in large saucepan over medium-low heat. Add shallots; sauté until soft, 3 minutes. Add Cognac, rosemary, and 1 teaspoon cracked pepper and cook until liquid evaporates, 1 minute. Add Port; bring to simmer. Add all of beef stock. Boil until reduced to 1 1/2 cups, about 20 minutes. Strain into medium saucepan, pressing on solids to extract as much liquid as possible. Discard solids in strainer. DO AHEAD: Can be made 24 to 36 hours ahead. Cool slightly, then cover and chill.
• Let beef stand at room temperature 1 hour before roasting. Position rack in center of oven and preheat to 425°F. Rub beef all over with oil; sprinkle with 2 tablespoons cracked peppercorns, pressing to adhere. Return beef to rack on baking sheet and roast until instant-read thermometer inserted into thickest part of meat registers 125°F for medium-rare (135°F to 140°F in thinnest part), about 30 minutes. Remove roast from oven and let rest 15 minutes.
• Bring sauce to boil; whisk in remaining 2 tablespoons butter. Season sauce to taste with salt and pepper.
• Cut off string from roast. Cut roast crosswise into 1/2-inch-thick slices; arrange on platter. Serve with sauce.
• Chateau Coufran 2003 (France, $23). The leathery, earthy notes and subtle fruit in this medium-bodied Bordeaux are perfect for the tenderloin.