Cook for 5 minutes, until brown. To the beef, add the next 7 ingredients (garlic through tomatillos) and cook for 10 minutes, stirring occasionally, until vegetables are tender.
To the beef mixture, add the eggs and stir. Cook for 5 to 8 minutes, stirring occasionally, until eggs have set. Top eggs with salsa and cilantro and serve.