Sometimes tenderloins can have some significant amounts of blood in or on them. If so, brine in salt water to remove blood. They will absorb the salt brine and can be open air cooked eg bbq/grill. Cut across grain into 1 inch slices or smaller. Season how you see fit. I personally find the tenderloins to more gamey than the rest of the deer...