Preheat your oven to 375°F (190°C). This ensures that your frittata cooks evenly and gets that lovely golden top.
In a medium saucepan, bring the 1/2 cup of water to a boil. Add the broccoli florets and cook for about 2-3 minutes, until they are bright green and slightly tender. Drain and set aside.
In a large mixing bowl, combine the 6 eggs, 1 tablespoon of milk, 1/2 teaspoon of salt, and 1/4 teaspoon of black pepper. Whisk until the mixture is well combined and slightly frothy.
Fold in the grated aged sharp cheddar and chopped fresh dill into the egg mixture. This adds a wonderful depth of flavor that complements the broccoli beautifully.
Add the blanched broccoli to the egg and cheese mixture, stirring gently to combine everything.
Heat your oven-safe skillet over medium heat and add a drizzle of olive oil. Once hot, pour in the egg mixture. Cook for about 5 minutes, or until the edges begin to set.
Sprinkle the smoked paprika on top of the frittata, then transfer the skillet to the preheated oven. Bake for 15-20 minutes, or until the frittata is puffed and set in the center.
Once baked, remove the frittata from the oven and let it cool for a few minutes before slicing. Serve warm or at room temperature, garnished with extra dill if desired. Enjoy your delicious Broccoli Cheddar Frittata!