Shakshuka is served all over the Mediterranean and it's believed to have originated from either Yemen or the Ottoman empire - no one can quite agree. It is a very popular dish in North East Africa, and it was bought to Israel from Libya and Tunisia.