Makanan khas Madiun juga dapat anda nikmati saat berada di Surabaya. Salah satunya, nasi udang Bu Rudy yang berlokasi di Jalan Dharmahusada No.140 merupakan pelopor nasi udang di Kota Pahlawan. Pada tahun 1990 Ibu Rudy sudah berjualan secara keliling dengan menggunakan mobil. Baru tahun 2001, beliau menciptakan kreasi nasi udang. Ide tersebut ia dapat dari sang suami yang memiliki hobi memancing dan setiap kali pulang membawa hasil pancingan berupa udang.

Nasi udang Bu Rudy terdiri dari udang laut yang berukuran kecil digoreng dengan sedikit tepung, nasi putih pulen, serundeng, sepotong empal dan kremesan tepung sisa mengoreng udang serta tidak ketinggalan sambal khas Bu Rudy yang pedas. Nasi udang Bu Rudy tersebut sungguh nikmat, gurih dan renyah. Daging empalnya pun empuk. Jadi tidak heran warung makan yang didirikan oleh Bu Rudy ini masih bertahan hingga saat ini. Bahkan memiliki cabang di Jalan Raya Kupang Indah No.7 & Kawasan Pasar Atom Mall. Di Kota Jakarta juga terdapat cabang nasi udang Bu Rudy yakni di Jalan K.H Ahmad Dahlan No. 21. Selain dapat menikmati kenikmatan nasi udang di tempat dengan harga Rp.14.000 per porsinya. Warung ini buka setiap hari pada pukul 06.30-17.00 WIB. Disana, juga telah tersedia udang dan sambal Bu Rudy dalam bentuk kemasan plastik kecil dan besar yang dapat anda bawa pulang sebagai oleh-oleh.