Beef Tenderloin, somewhere between Rare and Medium Rare. If it was prepared properlly, no sauce should be needed. Really. Going to a nice steak house and asking for steak sauce is like calling the chef's mother a slut.