Defrost chicken prior to starting. Wash and pat dry. In a small bowl, mix together the paprika, garlic powder, chili powder, cumin, salt, pepper and olive oil. Coat the chicken and cook on medium heat in a frying pan until no longer pink in center (approximately 15 minutes, depending on thickness).
Wash, dry, and chop lettuce. Peel, pit, and chop the avocados as well as the tomato, onion, cucumber into desired size. Usually about 1/2 inch pieces. Add all the ingredients to a large salad bowl, drizzling the olive oil and sprinkling the salt, pepper, and cilantro. Toss with tongs.
Remove the chicken and cut diagonally into strips, place on top of salad and serve immediately.