Heat the oven to 200 C / 400 F. Dice the onion, mince the garlic, and crumble the feta into bite-size pieces.
Warm the olive oil in a 26 cm / 10-inch oven-safe skillet over medium heat. Cook the onion for 5 to 6 minutes, stirring now and then, until soft and translucent. Add the garlic, smoked paprika, and red pepper flakes and stir for 30 seconds, until fragrant.
Add the spinach a big handful at a time, stirring until each batch wilts before adding the next. Keep cooking for 3 to 4 minutes in total, until the pan looks almost dry. Stir in the black pepper, and skip the salt for now since feta is salty.
Spread the spinach in an even layer and scatter the feta over it. Use the back of a spoon to press 6 small wells into the spinach. Crack one egg into a small cup, slide it into a well, and repeat with the remaining eggs.
Bake for 10 to 12 minutes, until the whites are opaque and set and the yolks still wobble slightly when you nudge the skillet. Start checking at 10 minutes, since ovens vary.
Top with the dill and a squeeze of lemon. Taste a bite of egg with feta and add a pinch of salt only if needed. Serve right away from the skillet, and cover the hot handle with a towel or mitt.