Pre-cook the potatoes by microwaving them for 5 minutes. Proceed with chopping the potatoes along with the rest of the vegetables. (See notes)
Melt butter in a large skillet, and cook all chopped vegetables EXCEPT tomatoes over medium high heat for 5- 8 minutes. Stir occasionally. If needed, add a little water to the skillet and cover vegetables with a lid to prevent burning.
Meanwhile, beat the eggs and milk together in a separate bowl.
Push the cooked vegetables to the side of the skillet, forming a hole in the center of the pan. Add eggs into the center of the pan and mix until eggs are fully cooked, about 5 minutes.
Top with tomatoes, salt and pepper, and shredded cheese. Cover with a lid until the cheese melts.
Add black beans and cook until warmed through.
My secret trick to getting my husband to make these eggs for us almost weekly is the Vidalia Chop Wizard (Aff. Link) If I didn't have that in close reach, we would be eating the same old eggs without vegetables. It chops everything lickety split, allowing us to get a boost of nutrition in an otherwise plain, calorie dense dish. See the featured product information below for more details.