Set oven to 420F.
Spray a small 6.5 inch or 8 inch cast-iron skillet with olive oil or nonstick cooking spray.
Add salsa, black beans and corn to the skillet and then mix it together.
Form 2 holes in the mixture for the eggs, then crack the two eggs into the holes.
Add a pinch of sea salt and pepper and then bake for about 25 minutes, or until the egg white has completely cooked.
Top with fresh cilantro and avocado.
Enjoy with whole grain or whole wheat tortillas.