Masakan East Jawa umumé dipengaruhi dening Madura masakan - Madura kang utama saka uyah, Empu omission saka gula ing akeh ne abang lan putih. Akeh masakan Jawa Timur uga umume wong Madura, kaya ta "soto" Madura lan "sate" Madura, biasane didol karo wong Madura. Pengaruh masakan Arab lan India sing misuwur uga bisa ditemokake kaya ing kutha-kutha pesisir Tuban, Gresik, Surabaya, Lamongan, lan Sidoarjo, amarga akeh keturunan Arab ing kutha-kutha kasebut. Sanajan ana akeh pasugatan kanthi jeneng kutha sing dipasang, versi lokal kasedhiya ing saben kutha. Piring sing paling disenengi kutha yaiku: