जो लोग प्रामाणिक प्राच्य व्यंजन पसंद करते हैं वे अल मदीना रेस्तरां में आते हैं, क्योंकि रेस्तरां उन्हें घरेलू तरीकों का उपयोग करके सर्वोत्तम प्रकार की सामग्री से तैयार करने का इच्छुक है ताकि आगंतुक सर्वोत्तम संभव अनुभव का आनंद ले सकें। रेस्तरां मेनू में जो व्यंजन पेश करता है उनमें मीट शावर्मा, चिकन शावर्मा, कबाब और शिश तावूक शामिल हैं। रेस्तरां कई स्वादिष्ट व्यंजन भी पेश करता है जैसे दवाली, फलाफेल, समोसा, हम्मस और कई अन्य।