Place the romaine in a large salad bowl. Arrange the egg slices on top. Top with tomatoes. mix the corn, beans and onions and spoon on top of the tomatoes. Toss the avocados with lime juice and spoon over the corn layer.
For dressing, in a bowl, mix the mayo, salsa, lime juice, cumin and chili powder. Stir in cilantro. Spoon over avocados spreading to sides of bowl. You can garnish with olives and cheese if you want.