Gather and prep all ingredients. Hard-boil the eggs and cook the chicken if needed.

In a food processor or blender, combine the mayonnaise, lime juice, and half of the avocado. Season with salt and pepper to taste.

Cube the remaining half of the avocado and chop the hard-boiled eggs.

In a bowl, combine the chicken, onion, celery, avocado, egg, and mayonnaise dressing. Season with additional salt and pepper to taste.

Mix together until combined and dressing is coating all ingredients evenly. Place in the refrigerator until ready to serve.

Toast tortilla up in a pan, then serve the cold chicken salad over the top. Garnish with cilantro, if desired.