Place venison in a large bowl. Add teriyaki sauce and garlic; toss to coat. Marinate in the refrigerator 4 hours to overnight.
STEP 2
Sift flour and Creole seasoning together in a bowl. Remove venison from marinade and shake off excess. Discard remaining marinade. Dredge venison in flour mixture to coat.
STEP 3
Heat oil in a skillet over medium heat. Add venison; cook until browned, about 15 minutes.