In a large bowl, shred the 2 chicken breasts.
To the chicken, add the mayo, juice of 1/2 a lime, corn kernels, the "Elote" seasoning and salt to taste. Mix.
Add the red onion and tomatoes. If the chicken seems "dry", add more mayo.
Rinse, dry, and chop head of romaine lettuce. Add it to serving bowls.
Serve chicken mixture over lettuce. Garnish with cilantro and lime.