Tidak hanya di Ibukota saja, namun kebab juga bisa ditemukan di Surabaya. Meskipun sedikit sulit menemukan tempat makan kebab di Surabaya, namun kebab di Surabaya bisa juga dicicipi di restoran khas Timur Tengah yang ada di Surabaya tidak hanya di kedai-kedai penjual kebab pinggir jalan yang hanya buka dari sore menjelang malam hari saja. Kebab enak di Surabaya biasanya menggunakan pilihan daging yang berkualitas dan pengolahan yang profesional.