Heat the olive oil in a large skillet over medium heat.
Add the diced onion and red bell pepper, sautéing until the vegetables are soft and slightly caramelized, about 5-7 minutes.
Stir in the minced garlic, smoked paprika, cumin, sea salt, and black pepper, cooking for one minute until the spices are fragrant.
Pour in the crushed tomatoes and let the mixture simmer for 10 minutes until it thickens into a rich, chunky sauce.
Use the back of a spoon to make three small indentations in the tomato mixture.
Carefully pour the liquid egg whites into the sauce, then crack the whole eggs into the indentations.
Cover the skillet with a lid and cook for 5 to 8 minutes, or until the egg whites are fully set and the yolks remain soft and runny.
Remove from heat and garnish with crumbled feta cheese, fresh parsley, and fresh cilantro.
Serve immediately with a dollop of non-fat Greek yogurt on the side for added creaminess and protein.