Preheat the oven to 375. Put a large, oven save skillet on the stove on medium heat. Add the pork sausage and cook. If using turkey, add some olive oil as well.
Once the pork is cooked, remove it from the pan and skim out all the fat except 1 tbsp. Add another tbsp of olive oil, along with the potato, onion, pepper, and mushrooms. Season with salt and pepper and saute on medium heat for 5 minutes, tossing frequently.
Add the sausage back in, along with the cherry tomatoes, and toss together. Make 8 pockets in the mix. If using cheese, place some cheese in each pocket, then an egg on top. If no cheese, just put an egg in each pocket. Season with salt and pepper and place in the oven.
Bake until eggs reach desired level of doneness. Serve with chopped parsley on top, maybe a squeeze of lemon if you have some handy.