Preheat the oven to 375ºF (191ºC).
Using an oven-safe skillet or frying pan, saute the onion and garlic in coconut oil until soft.
Add the water to the pan and sauté the red bell pepper until slightly tender, about 3 to 4 minutes.
Stir in the paprika and cumin for 1 minute. Stir in the diced tomatoes and tomato paste, salt, 1/2 of the feta (crumbled), 3/4 of the parsley, salt and pepper. Cover with a lid. Simmer for 10 minutes.
Add in the spinach and nigella seeds and stir around.
Remove the lid. Make four 'wells' in the tomato and crack in an egg into each one. Transfer the skillet to the oven. Bake for 5 minutes uncovered or until the white of the eggs are cooked.
Garnish with the remaining crumbled feta, remaining parsley and avocado. Divide into bowls and enjoy!