Exceptionally tender, lean, and prized for its mild, slightly sweet flavor, elk tenderloin is a premium wild-game delicacy. This tender cut is best cooked to medium-rare to preserve its natural juiciness.