One of the simplest ways to cook venison tenderloin is to grill the meat over charcoal. Grilled venison helps bring out the natural flavor of the meat, though cooks can wrap the tenderloin in bacon or spice it as desired to add even more savory flavor.
Cooks may choose to season the meat by rubbing it in olive oil and a selection of favorite spices to add flavor and enhance tenderness. Wrapping the venison in bacon helps protect it against drying out when it hits a hot grill surface. Hardwood fires can impart a clean taste and aroma to grilled venison, and gas grills may also suffice though the gas does not deliver additional flavor. If a grill is unavailable, baking bacon-wrapped tenderloins in an oven at 350 degrees Fahrenheit can heat it thoroughly while bringing out desired flavors.
Other variations on this simple recipe include basting the meat in soy sauce and dark brown sugar to give the meat a touch of sweetness and pairing the venison tenderloin with a mushroom or cream sauce. Cooks may also find that a chocolate-infused au jus adds a sweet touch to the savory and salty flavors of the venison tenderloin and bacon.