Exotic Meat Market offers Venison Tenderloin. The most tender cut is lean, succulent and elegant, with mild flavor.Venison Tenderloin makes a meal an occasion. Roast whole tenderloin or slice into steaks, then pan fry or barbecue.