Originating in Tunisia, shakshouka is popular throughout the Mediterranean. There are variations in every corner of the region, sometimes with a different name. No wonder why. It is super tasty, super easy to make, and super budget friendly.