In a large skillet over medium heat, add the diced bacon. Slow the bacon to cook, moving it every couple of minutes so it cooks evenly. Once done, transfer the bacon to a paper lined bowl or plate, leaving the bacon grease in the skillet.
Add the diced onion and saute for 2 minutes.
Add the diced potatoes along with the seasonings. Mix until everything is evenly coated and then allow the potatoes to cook, in an even layer, untouched for 3 to 4 minutes. Add 3 tablespoons of water and then cover the skillet so the potatoes can cook through.
Cook the diced potatoes for 15 minutes or until they've softened, stirring every 5 minutes. Add an extra tablespoon of water if needed.
Make four wells in the skillet and crack the eggs into them. Top with shredded cheese and cover the skillet again. Lower the temperature to low heat and cook for 6 to 8 minutes, or until the eggs have cooked to your liking.
Top the breakfast skillet with the diced cooked bacon and serve immediately.