Classic Mediterranean ingredients like peppers, onion, and spinach bring texture, flavour, and nutrition to this frittata recipe, while egg whites provide a hefty amount of protein. Just be sure to omit the feta cheese to make sure it's Paleo-approved. This low-calorie frittata is quick enough to come together on a weekday morning but elegant enough to serve to friends at a special weekend brunch.