افرادی که عاشق غذاهای اصیل شرقی هستند به رستوران المدینه می آیند، زیرا این رستوران مشتاق است آنها را از بهترین مواد اولیه با استفاده از روش های خانگی تهیه کند تا بازدیدکنندگان بتوانند از بهترین تجربه ممکن لذت ببرند. از جمله غذاهایی که این رستوران در منو ارائه می دهد می توان به شاورما گوشت، شاورما مرغ، کباب و شیش تاووک اشاره کرد و همچنین در این رستوران غذاهای پیش غذای زیادی مانند داولی، فلافل، سمبوسه، حمص و بسیاری دیگر ارائه می شود.