Preheat the oven to 400˚F, heavily grease a 9-inch baking dish with butter, or line it with parchment paper. Set aside.
Heat the olive oil in a sauté pan set over medium-high heat. Add the tomatoes, season with 1/2-teaspoon salt, and sauté until blistered. Add the garlic and sauté for 20 seconds. Finally, add the spinach and sauté for 1 to 2 minutes or until wilted.
Pour the veggies into the prepared baking dish and spread evenly along the bottom.
In a medium-sized mixing bowl, whisk together the egg whites, remaining salt, and ground black pepper until slightly lightened in color.
Pour the egg whites over the veggies. Tilt the pan to distribute the eggs evenly throughout the pan. Bake uncovered for 30 minutes.
Remove from the oven and let rest for several minutes.
Slice the frittata into 4 equal pieces and serve.