Start the naanAdd the warm water and yeast to one bowl and the flour and salt to another. Once the yeast has bloomed (foamed up a bit) mix all of the dough ingredients in a large bowl until just incorporated. Set aside at room temperature lightly covered.
Make the shakshuka basePrepare all the ingredients for the shakshuka. Heat oil in a large non-stick skillet over medium-high heat. Add the sweet potatoes and saute until they're browned and softened. Then add the onion, garlic, berbere, salt, and water. Bring to a boil, then reduce heat to medium, add the tomatoes and simmer while you cook the naan keeping an eye on it that it doesn't dry out too much. If it seems too dry, add more water, adjust the temperature or both.
Prepare the naanKnead the dough for a few minutes until it's smooth (maybe 3-5 minutes). Turn it out onto a lightly floured surface and use a knife to cut it into approximately 10 pieces. Drizzle the dough liberally with olive oil.
Prepare the garlic butterAdd 3 tablespoons of salted butter, 1 crushed garlic clove and 2 teaspoons of cumin seeds to a microwave safe bowl. Cover and microwave for 1 minute until the butter is melted and the garlic is aromatic. Then add 1 tablespoon each of diced fresh (or 'fresh' frozen) parsley and cilantro. Set aside with a basting brush ready to brush the cooked naan.
Cook the naanHeat a non-stick skillet over medium-high heat (closer to high but not too high). Take each piece and stretch it into a naan shape and then lay it onto the hot skillet, cooking it for 2-3 minutes per side or until browned. Use a basting brush or teaspoon to spread the garlic butter on each side.
Add the eggs to the shakshukaWhen you are about halfway through cooking the naan, crack the eggs into the shakshuka. They should cook until the whites are set - about 10-15 minutes.
Garnish the shakshukaIf you like, you can garnish the shakshuka with fresh cut red onion, feta, and more fresh (or 'fresh' frozen) parsley and cilantro.
Notes
If you don't have berbere you can substitute any other spice blend you like. Curry would go well but also smoked paprika with a bit of oregano.