Heat oil over medium heat. Add onions and cook until starting to brown. Add tomatoes and tomato paste. Stir to combine and heat.
Add salt, pepper, garlic oregano, and basil leaves. Stir and heat until mixture is bubbly. Lower heat, gently use a spoon to make space for eggs. Pour in eggs, lightly cover pan and cook on medium heat until eggs are done to your liking. Top with mozzarella, cover and remove from heat, let sit for 5 minutes before serving hot straight from pan with pita.