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