Национальная еда - фуль. Но это если сильно бобы любите. А так в Олд Маркете найдите рыбный ресторан Фарес, тут вам счастье и будет. Только очередь там обычно.