One of my favorite ways is to take a 6 to 8 inch piece, coat it heavy with montreal Steak seasoning and put in a bag in the fridge the day before cooking, take it out and let it come to room temp and grill on hot grill until 125 internal temp. Slice thin for serving cross grain.
Since on a very low salt diet these days I mix my own dry rub to use with no salt. Some moisture will draw out some will soak back in but turns out great every time and if there are any left overs it makes for great meat on a sandwich or salad.
Elk Tenderloin cooked that way