Bring a pot of salted water to a boil on medium high heat. Add in the corn and cook until tender, about 10 minutes. Remove with tongs and set aside. Cut the corn kernels off the cob prior to serving.
Add the chicken the pot. Bring to a simmer, to an internal temperature of 160 degrees using a thermometer. Drain well then chop into small pieces. Refrigerate to cool completely.Add the eggs into the simmering pot also and cook for 8 minutes, then remove to a bowl of cool water. Let sit until ready to serve then peel and slice.
Preheat the oven to 350°F. Toss the tortilla strips with oil, garlic powder, paprika, salt and pepper. Spread out on a parchment lined baking sheet. Bake for 6 to 8 minutes until they start to get crisp then remove from the oven and set aside.
Mix the cooled chicken with onion, celery, mayo, and season with salt and pepper.
In a bowl, whisk the ingredients for the dressing in a bowl. Season with salt and pepper to taste. Adjust any of the ingredients as needed.
Serve the chicken salad over the lettuce with corn and tomatoes. Serve with sliced egg and tortilla strips. Garnish with cilantro and serve with bread.