Coat a skillet with cooking spray and place over medium heat.
Beat egg whites with pesto to combine. Pour into skillet and stir in spinach. Cook until eggs are cooked through but still moist and soft. Sprinkle with feta, cover, and cook one minute longer.
Spread mayo on flat breads. Arrange tomatoes on top. Cut egg mixture in half and place over the tomatoes. Roll up and enjoy!