Kota yang memiliki julukan “The Sunrise of Java” ternyata juga memiliki julukan “Kota Gandrung”. Saat kita berkeliling di Banyuwangi maka dipastikan kita akan melihat patung penari di sudut-sudut kota atau desa. Tari gandrung sering dipentaskan pada acara perkawinan, pethik laut, khitanan, tujuh belasan, dan acara lainnya. Tarian ini sangat unik, biasanya dimainkan pukul 21.00 dan berakhir hingga menjelang subuh.

Tari gandrung telah resmi menjadi maskot pariwisata Banyuwangi. Tarian gandrung juga adalah salah satu tarian Nusantara khas Banyuwangi yang disukai oleh Presiden Soekarno. Bahkan, saat itu sang presiden sering mengundang penari ganrung untuk tampil di Istana Negara. Seorang penari gandrung akan menari mengikuti irama instrumen gamelan dengan berbekal sebuah kipas. Ketika kipas sang penari dikibaskan atau disentuhkan langsung pada salah seorang penonton maka itu berarti sang penari mengajaknya maju ke arena untuk menari bersama.

Tarian gandrung biasanya dibawakan sepasang penari, yaitu penari perempuan sebagai penari utama dan lelaki dari penonton yang diajak menari atau disebut sebagai paju. Tari gandrung sendiri berasal dari kata gandrung, yang berarti kekaguman. Kemunculan tarian ini diperkirakan saat dibabadnya Hutan Tirtagondo (Tirta Arum) untuk dijadikan wilayah Ibu Kota Balambangan.Tarian gandrung dimainkan untuk menghibur para pembabat hutan dan mengiringi upacara selamatan terkait pembabatan Hutan Tirtagondo yang dianggap angker saat itu oleh warga sekitar.

Versi lain tarian ini adalah kesenian peninggalan Majapahit dan hanya ditampilkan untuk kalangan kerajaan saja. Pada masanya tarian ini dipentaskan malam hari saat Bulan Purnama dan dimainkan penari pria yang berdandan dengan pakaian dan riasan perempuan. Seiring berkembangnya pengaruh agama Islam, tarian gandrung kemudian lebih banyak dimainkan penari perempuan karena adanya fatwa ulama bahwa seorang lelaki tidak diperkenankan berdandan seperti perempuan.

Seorang penari gandrung akan selalu mengenakan mahkota unik yang disebut omprok. Pada mahkota juga diberi ornamen berwarna perak yang berfungsi membuat wajah penari bulat telur serta tambahan ornamen bunga yang disebut cundhuk mentul di atasnya. Pakaian penari gandrung terbuat dari beludru berwarna hitam yang dihias ornamen kuning emas serta manik-manik yang mengkilat dan berbentuk leher botol yang melilit leher hingga dada. Sementara itu, untuk bagian bawah busananya, penari gandrung mengenakan kain batik dan yang umum adalah batik corak gajah oling atau corak tumbuhan dengan belalai gajah pada dasar kain putih.

Baru-baru ini Pemerintah Daearah banyuwangi menggelar tari gandrung terbanyak yang pernah ada sebagai bagian dari Festival Bayuwangi 2013. Saat itu tarian tersebut dimainkan di Pantai Boom dengan melibatkanlebih dari 1.000 penari dimana 200 orang diantaranya adalah penari profesional yang menari selama 80 menit diiringi 23 penabuh gamelan dan 2 orang sinden.