Rub chicken with paprika, cumin, pepper, sea salt.
Heat oil in a large skillet over medium-high heat. Once hot, add chicken and cook for about 5-7 minutes, stirring constantly until all chicken bites are golden brown and just cooked through. Allow chicken to rest in the pan, removed from the heat while you assemble the salad.
In a large bowl, add the lettuce and evenly sprinkle with the tomatoes, corn, black beans, avocado and chicken; set aside.
Make the dressing in a small bowl; add the yogurt, lime juice, salt and pepper and whisk to combine. Add the cilantro and stir to incorporate.
Before you serve the salad, drizzle with dressing and toss to combine.
Serve with fresh lime wedges.