Heat the olive oil in a large non stick frying pan over a medium heat and saute the onion for 5 minutes or until it is just starting to brown. Add the garlic and saute for a couple of minutes longer, stirring so the garlic doesn’t brown.
Stir in the chillies ,the tomatoes with their juice and the paprika then season to taste. Turn the heat to low and simmer for five minutes, or until it thickens and reduces a bit.
Make four little weels in the sauce with a spoon and crack an egg into each well. Cover and cook for 5-6 minutes, add a couple of minutes if you like your yolks to be firm.
Serve garnished with chopped parsley and olive slices, accompanied by warm flatbread , baguette or oven chips.