Venison Gyros Recipe - Allrecipes.com This is a simple yet very tasty recipes for gyros! I used deer loin marinated for at least 6 hrs. with a cucumber sauce. Yummy!! Taste just like the restaurants gyro I get for $20.00 a plate! Make sure to add the thin sliced tomato, lettuce & onion.