Preheat and prep: Heat your oven to 375°F (190°C).
Lightly coat a 9x13-inch baking dish with cooking spray.
Sauté the aromatics: Warm the olive oil in a large skillet over medium heat. Add the onion and bell pepper. Cook for 4–5 minutes until softened and fragrant.
Add veggies: Stir in the zucchini and mushrooms, if using, and cook 3–4 minutes to release moisture.
Add the garlic and cook 30 seconds more. Remove from heat and let cool slightly.
Whisk the egg whites: In a large bowl, whisk egg whites with salt, pepper, oregano, and smoked paprika. This helps the seasoning distribute evenly.
Combine and assemble: Stir the chopped spinach, cherry tomatoes, and herbs into the cooled veggie mixture.
Spread the veggies evenly in the prepared baking dish. Pour the seasoned egg whites over the top. Sprinkle cheese evenly if using.
Bake: Place the dish on the center rack and bake for 25–30 minutes, or until the center is set and the edges are lightly golden.
The top should no longer look wet or jiggly.
Rest and slice: Let the bake rest for 5–10 minutes before slicing. This helps it set and makes cleaner pieces.
Serve: Cut into squares and serve warm. Add a spoonful of salsa, a dollop of Greek yogurt, or a sprinkle of hot sauce if you like.