Salah satu icon kuliner kota Malang yang melegenda adalah rumah makan Cairo yg lokasinya di. Jl. Piere Tendean, sebelah barat pasar besar. Rumah makan yg berdiri sejak tahun ’50 an ini menyajikan menu makanan tradisionil seperti sate, gule, nasi goreng dll yg semuanya dengan bahan dasar daging kambing muda, termasuk gule kaki kambing yg empuk dan rumah makan tersebut menyajikan menu khas timur tengah.