Combine all ingredients except for the avocado and tomato in a large bowl. Toss with olive oil and spices until chicken and vegetables are evenly covered.
Spread everything over a baking sheet and cook for about 25 minutes, or until chicken is thoroughly cooked.
Serve on corn tortillas with avocado, cilantro and diced tomato on top