Traditionally Shakshouka originated from North Africa- and Tunisia is said to be its place of birth--but it is quite popular in the Middle East as well and numerous variations of the same are noticeable. Shakshouka is an easy, healthy Mediterranean egg recipe with a simple combination of simmering tomatoes, onions, garlic, spices and gently poached eggs.