Get a little wild with Traeger’s Roasted Venison Tenderloin recipe. Start by marinating the venison for at least 8 hours in a mixture of red wine, garlic, soy sauce, rosemary, black pepper and olive oil. Then fire up the Traeger and cook them till they reach a tender medium-rare.