Les personnes qui aiment les plats orientaux authentiques viennent au restaurant Al-Madina, car le restaurant tient à le préparer à partir des meilleurs types d'ingrédients et selon des méthodes maison afin que les visiteurs puissent profiter de la meilleure expérience possible. Parmi les plats proposés par le restaurant au menu, il y a le shawarma à la viande, le shawarma au poulet, le kebab et le shish tawook.Le restaurant propose également de nombreux plats d'entrée tels que le dawali, le falafel, le samosa, le houmous et bien d'autres.