Remove and discard the stems of the greens, and coarsely chop the leaves.
In a large deep nonstick skillet, heat olive oil over medium-low heat. Add the onion and fennel and cook until softened and lightly browned, about 5 minutes. Add garlic, paprika, and cayenne and cook 3-4 minutes, stirring.
Add the greens, cover the pot, and cook until wilted, about 5 minutes.
Stir in the mint and tomatoes, and simmer until the liquid evaporates. Season to taste with salt and pepper.
Using a wooden spoon, make 4 wells in the cooked greens. Carefully break an egg into each of the wells, and cook until the yolks and whites are set, about 10 minutes. Remove and serve immediately.