For an easy, elegant meal, serve family and friends Spinach and Mushroom-Stuffed Beef Tenderloin with Truffled Wine Sauce. Our secrets for the best beef tenderloin: Cook it quickly, keep it moist, and use a trustworthy thermometer. Pull the tenderloin from the oven right when it hits 125′, and residual heat will take it to perfection.