Mayoritas pelanggan Restoran Madina yang menyukai hidangan populer, baik penduduk lokal maupun wisatawan yang datang untuk mencoba resep masakan lokal Saudi jenis baru, lebih memilih duduk di halaman luar ruangan secara berkelompok mengelilingi sepiring besar nasi. Kebanyakan masakan Saudi dan Teluk pada umumnya berbahan dasar nasi yang dibumbui dengan bumbu khas oriental, disajikan dengan potongan ayam atau daging dan dihias dengan kacang.