Algeria Factfile Traditional Food: Shakshouka Egg dish with tomatoes, onion and pepers), Asida (Wheat besed dessert), Lamb is commonly eaten. Allergies to watch out: Wheat, Egg. Language Spoken: Arabic, French