What tenderloin lacks in flavor, it makes up for in tenderness. When cooked to medium rare, it should be tender enough to cut with a butter knife. Because of its lack of fat, it's often served wrapped with bacon, or with a rich compound butter or butter-based sauce like bearnaise.