Around my house the tenderloins get cooked whole in a cast iron pan with butter, then sliced and eaten with fried eggs and home fries. I cook all my venison to rare/medium rare.