Nasi Sayur (bahasa Jawa sega sayur) adalah salah satu makanan khas Kota Surabaya. Makanan sederhana ini bahan-bahannya antara lain sayur sawi, cabe, mie kuning dan daging ayam yang dimasak bersama-sama dengan bumbu khusus, kemudian di tumis jadi satu. hasil tumisan ini kemudian dituangkan di atas nasi putih atau nasi goreng sesuai selera. Penjual biasanya menanyakan berapa banyak cabe yang ingin dicampurkan di dalam tumisan tersebut. Penjual biasanya juga menjual Nasi Goreng Jawa, Bakmi Goreng Jawa, Bihun Goreng Jawa. Pelopor masakan ini pertama kali adalah P. Djo yang sekitar tahun 1988 mulai ber jualan di jalan Tidar , Surabaya ( pada saat itu di samping tempat Biliard Aurora ).