Preheat your oven to 400°F (200°C).
Heat the extra virgin olive oil in a 10-inch oven-safe skillet (cast iron preferred) over medium heat. Add the diced red onion and sauté for 3-4 minutes until soft and translucent.
Stir in the minced garlic and cook for 1 minute until highly fragrant. Add the fresh baby spinach in stages, stirring continuously until completely wilted and any released liquid has completely evaporated. Remove the skillet from the heat momentarily.
In a large bowl, whisk the 8 eggs vigorously until uniform and frothy. Fold in the crumbled feta cheese, fresh dill, chopped parsley, sea salt, and black pepper.
Pour the egg mixture into the skillet over the sautéed onions and spinach, using a spatula to ensure the vegetables are spread evenly. Arrange the halved cherry tomatoes and optional Kalamata olives cut-side-up across the surface of the eggs.
Place the skillet back on the stovetop over medium-low heat for 2-3 minutes, allowing the bottom and outer edges of the frittata to slightly set.
Transfer the skillet directly to the preheated oven. Bake for 12-15 minutes, or until the edges are golden brown and the center displays a soft, slight jiggle.
Remove from the oven and let rest in the skillet for 5 minutes to set before slicing into wedges and serving warm.