Preheat the oven. Set it to 375°F (190°C). Place the oven rack in the middle position.
Whisk the eggs. In a large bowl, whisk eggs, egg whites, cottage cheese, and milk until mostly smooth. Season with 1/2 teaspoon salt and 1/4 teaspoon black pepper.
Stir in paprika and oregano.
Prep the veggies. Warm 1 tablespoon oil in the skillet over medium heat. Add onions and mushrooms. Cook 4–5 minutes until softened and lightly browned.
Add peppers and garlic. Stir in bell peppers and garlic with a pinch of salt.
Cook 2–3 minutes until fragrant. If using tomatoes, add them now and cook 1 minute to release juices.
Wilt the greens. Add spinach and cook 30–60 seconds until just wilted. Remove from heat.
Spread the vegetable mixture evenly in the skillet. Drizzle the remaining 1 tablespoon oil around the edges if the pan looks dry.
Pour and top. Pour the egg mixture over the veggies. Tilt the pan gently to distribute.
Sprinkle cheese evenly on top.
Bake. Transfer the skillet to the oven and bake 14–18 minutes, until the center is set and the edges are puffed. The top should be slightly golden.
Check doneness. The middle should jiggle slightly but not look wet. A knife inserted near the center should come out mostly clean.
Rest and garnish. Let it rest 5 minutes to set.
Scatter fresh herbs over the top. Slice into wedges and serve warm.