Wash and pat chicken dry. In a small bowl, combine paprika, garlic powder, chili powder, cumin, salt, pepper and olive oil. Coat chicken and cook on medium heat in frying pan until no longer pink in center (approx. 15 minutes, depending on thickness)
Wash, dry, and chop lettuce. Peel pit and dice avocados. Dice tomato, onion, cucumber into desired size. Add all the ingredients to a large salad bowl, drizzling with olive oil and sprinkling the salt, pepper, and cilantro. Toss with tongs.
Remove the chicken from frying pan and cut diagonally into strips, place on top of salad and serve immediately.