Prep the Mediterranean salad by dicing the cucumber, cherry tomatoes, red onion, and bell peppers into bite-sized pieces.
In a small bowl, whisk together the large eggs and egg whites until well combined and slightly frothy.
Heat the olive oil in a non-stick skillet over medium heat.
Add the pre-cooked roasted mini potatoes to the skillet, tossing for 2-3 minutes until they are heated through and the edges become crisp.
Pour the egg mixture over the potatoes in the skillet.
Season the mixture with sea salt, black pepper, and dried oregano.
Gently scramble the eggs with the potatoes until the eggs are just set and fluffy.
Transfer the egg and potato mixture to a serving bowl.
Top with the prepared cucumber, tomatoes, onion, and peppers, then add the Kalamata olives and crumbled feta cheese.
Finish the bowl with a dollop of creamy tzatziki sauce before serving.