Orang-orang yang menyukai hidangan oriental otentik datang ke Restoran Al Madina, karena restoran ini ingin menyiapkannya dari jenis bahan terbaik dengan menggunakan metode rumahan sehingga pengunjung dapat menikmati pengalaman terbaik. Hidangan yang ditawarkan restoran ini antara lain shawarma daging, shawarma ayam, kebab, dan shish tawook.Restoran ini juga menawarkan banyak hidangan pembuka seperti dawali, falafel, samosa, hummus, dan masih banyak lainnya.