Heat olive oil in a large skillet over medium heat. Once hot, add frozen corn and cook until slightly crispy and cooked through (about 10 minutes). Stir occasionally so that the corn won't burn. Remove from heat.
In a separate bowl, mix crumbled Cacique cotija cheese, chopped cilantro, cayenne, minced garlic, mayo, Greek yogurt, and lime juice together until creamy and combined.
Add corn, diced chicken, and diced avocados and gently toss until combined.
Scoop onto slices of bread (I prefer ciabatta rolls), lettuce leaves, or by itself. Sprinkle with a little paprika and enjoy!