Walau berasal dari Yogyakarta, tapi di Surabaya sendiri gudeg juga menjadi salah satu makanan yang banyak dicari warga kota. Namun penjaja gudeg di Surabaya kerap memodifikasi rasa untuk disesuaikan dengan selera lidah Surabaya yang cenderung ke asin-pedas, sehingga rasa gudeg tidak terlalu manis.
Disebut dengan nama gudeg kering bukan berati tanpa kuah, namun gudeg yang satu ini disajikan dengan kuah santan yang lebih kental dan sedikit. Tidak seperti kebanyakan gudeg yang berkuah banyak, untuk cita rasa gurih tetap menjadi dominan rasa
