Butterflying and frying is good, but my favorite way is on the grill. Cut each tenderloin into halves or quarters depending on the size of the deer. Then poke your knive through end to end. Stuff onions, proscuitto, whatever you like into the slit. Then marinate several hours in your favorite marinate. Do NOT overcook the tenderloin.