Preheat your oven to 375°F (190°C).
In a skillet, heat the olive oil over medium heat. Add the sliced mushrooms and sauté for about 5 minutes until they are soft and golden.
Add the chopped spinach to the skillet and cook for an additional 2-3 minutes until wilted. Remove from heat and let cool slightly.
In a mixing bowl, combine the cottage cheese, garlic powder, salt, black pepper, and paprika. Stir until well mixed.
Grease a baking dish with a little olive oil. Spread the spinach and mushroom mixture evenly in the bottom of the dish.
Carefully crack the eggs over the vegetable mixture, spacing them evenly.
Spoon the cottage cheese mixture over the eggs, ensuring each egg is covered.
Sprinkle the shredded cheddar cheese on top.
Bake in the preheated oven for 20-25 minutes, or until the eggs are set to your liking.
Remove from the oven and let cool for a few minutes. Garnish with fresh parsley before serving.