Mash egg yolks with avocado in medium bowl. Stir in remaining ingredients, except tortilla chips and egg whites. Generously fill egg whites, then garnish with reserved avocado, tomato and tortilla chips. Garnish, if desired, with additional cilantro.
TIP: Use a pastry blender or potato masher to easily mash egg yolks with avocado.