Mix blueberry balsamic vinegars, Creole seasoning and olive oil in a plastic bag. Place venison steaks inside and allow to marinade for at least 6 hours.
Heat grill to 400 degrees. Place whole venison steaks on grill and allow to cook for about 7 minutes/side. Remove steak from grill and slice immediately. For best results cook your meat no more than medium to medium rare.
Assemble tacos by layering schwarma sauce, lettuce, cilantro, cheese and venison steak slices. Serve warm and enjoy!