I think this is still open, not sure if it has moved from the place on the map here but it is nearer the main road, Jalan Mayor Jenedral Sungono, and it can be seen. Quite near the Surabaya Town Square mall.
Friendly staff, sort of English menu, mostly Indonesian dishes. Had mee goreng, it was more Chinese than indonesian and came with two kinds of mock meat, fat noodles and a side of pickled cucumber. It was simple but tasty.
I was thrilled to find it so near to my accommodation!