In a large cast-iron skillet, heat the oil over medium heat. Add the garlic and onion and cook until the onions is translucent and the garlic is starting to slightly brown.
Add the salt, pepper, turmeric, paprika, cumin, and harissa paste and cook until the spices are fragrant, about 1 minute.
Add the tomatoes and tomato paste and cook for 10-15 minutes, until the sauce has thickened to the point where pressing down with a spoon leaves an indent that holds its shape.
Taking the back of a large spoon, make 5 large indents into the sauce, using a left-to-right wiggling motion to ensure that the “walls” of the sauce are tall enough to contain an egg.
Crack an egg into each of the indents, then cook over low heat for 15-20 minutes, until the eggs are done to your liking. To speed up the process, cover the skillet with a lid.
Sprinkle with chopped parsley, then remove the pan from the heat. Serve with crusty bread to mop up all the sauce.