Preheat the oven to 180°C (350°F), 160°C (325°F) for fan assisted.
Heat the olive oil in a shallow ovenproof pan or skillet over a medium heat.
Add the diced chorizo and cook until lightly golden all over and the chorizo turns the oil red.
Add the onion, garlic, rosemary and paprika. Fry gently until tender and fragrant.
Add the chopped tomatoes and sliced olives and bring to a simmer, stirring well to combine. Simmer for 5 minutes to reduce a little.
Add the spinach and remove from the heat. Stir through until just wilted.
Make four wells in the tomato mixture, cracking an egg into each.
Transfer to the oven to bake for 8-10 minutes until the egg is baked to preference and the chorizo is completely cooked through.
Scatter with fresh parsley to serve.