Season the chicken breasts with smoked paprika, chili powder, garlic powder, salt, and pepper. In a large skillet, heat the olive oil over medium-high heat. Add the chicken and cook for 6-7 minutes per side, or until cooked through and golden brown. Remove from the skillet and let rest for a few minutes before slicing.
In the same skillet, add the frozen corn (or the fresh grilled corn) and cook over medium heat until it begins to char slightly, about 5-7 minutes. Season with a sprinkle of salt and remove from heat.
In a small bowl, mix together the Greek yogurt, lime juice, and half of the cilantro. This will be your creamy dressing.
In a large bowl, layer the sliced chicken, charred corn, diced avocado, cherry tomatoes, and crumbled cotija cheese. Drizzle the yogurt-lime dressing over the top.
Sprinkle the remaining cilantro on top and serve with warmed corn tortillas on the side.
Notes
Feel free to adjust the spices according to your taste.