Add taco spices to a small airtight container. Seal container and shake well to blend spices.
Add the chicken, garlic, olive oil, and taco seasoning to a gallon size sealable bag. Let the chicken marinate for at least 20 minutes or up to 24hours.
Remove chicken from marinade and place on a grill or skillet on medium heat. Let chicken cook until it is no longer pink on the inside, about 8-10 minutes on each side. Remove from grill and let the chicken rest for 5 minutes. Slice in to ½ inch cubes and set aside.
To make the cilantro sauce place all the ingredients in the food processor and blend for 1 minute or until creamy.
Rinse lettuce and gently pat dry. Layer lettuce wraps with chicken, tomatoes, onion, avocado, and cheese. Drizzle with cilantro sauce and serve immediately.