Preheat your broiler.
In a medium bowl, whisk together the whole eggs, egg whites, salt, and pepper until well combined and slightly frothy. Gently stir in the crumbled feta cheese and set the bowl aside.
Heat the olive oil in a large, broiler-proof skillet over medium heat.
Add the broccoli florets and chopped shallot, cooking for 8 to 10 minutes, stirring occasionally, until the broccoli is just tender-crisp.
Carefully pour the egg and feta mixture evenly over the broccoli in the skillet.
Reduce the heat to medium-low. As the eggs begin to set around the edges, use a spatula to gently lift the cooked portions, allowing the uncooked egg to flow underneath.
Continue this process until the frittata is mostly set, with just a slightly moist surface.
Scatter the quartered cherry tomatoes over the top of the frittata.
Transfer the skillet to the oven and broil 4 to 5 inches from the heat for about 5 minutes, or until the center is fully set and the top is lightly golden.
Carefully remove the skillet from the oven and let the frittata stand for 5 minutes. This allows it to set completely, making it easier to slice and serve.
Don't have a broiler-proof skillet?
Cook the frittata on the stovetop until the edges are set, then cover with a tight-fitting lid and cook on low for 5-7 minutes until the center is no longer jiggly.