Bring a pot of water to boil and chop your vegetables.
Cook the chopped potatoes in salted boiling water for 3 minutes. They may be slightly underdone but they will continue to cook in the skillet.
Add oil to a hot skillet and cook onions and bell peppers under medium heat. Let the vegetables sit for a few minutes without mixing to develop a nice char. Once onions and bell peppers are just cooked (about 5 minutes), add in jalapenos and garlic. Saute for just a minute until the garlic is golden.
Add potatoes and seasonings to the pan and mix until everything is well coated.
Use a spoon or spatula to create four small wells in the pan and crack in the eggs. Top with cheese and season with black pepper.
Close lid and reduce heat to low. Allow everything to cook with lid covered until the eggs are done to your liking (about 6-8 minutes for set whites with runny yolk).
Garnish with parsley and add a few dashes of hot sauce before eating.