Al Madina Grill Restaurant, Ajdabiya şehrinde oluşturulan restoranlardan biri olup, her türlü lüks ızgara, benzersiz tarifler ve baharatlarla, aile atmosferinde leziz yemekler sunma konusunda uzmanlaşmış bir restorandır. Buradaki menüde makmur, ızgara balina, pilavlı kuskus ve kendine özgü makarna rashida gibi Libya mutfağının zarafetini ve özgünlüğünü yansıtan popüler yemekler yer alıyor.