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