Fry the garlic, onion, and red pepper. cook until the onion is soft and translucent, 6 to 8 minutes.
Reduce the heat to medium-low and add the harissa paste, paprika, cumin, and cayenne, salt and pepper. Stir and let cook for about 30 seconds, then add the tomatoes and simmer for 15 minutes until the sauce is thickened.
Make 3 to 5 wells in the sauce and crack in the eggs. Cover and cook until the eggs are set, 5 to 8 minutes. The timing will depend on how runny you like your egg yolks.
Season with salt and pepper to taste and sprinkle with the feta, parsley, and avocado. Serve with toasted bread for scooping.