It's unclear exactly where shakshuka came from, but variations on this saucy dish of eggs, tomatoes, peppers and spices have been enjoyed throughout North Africa and the Middle East for centuries. Some believe it was first served in Spain, others claim Morocco, and still others cite Israel. Whichever lucky person dug into this dish first, we're just glad it's become so popular. At its core, shakshuka is a very simple dish. Traditional shakshuka consists of a base of softened peppers and onions. A saucy tomato base fills the rest of the pan, which is topped with softly cooked eggs. We subbed out the eggs for tofu to make this vegan shakshuka.