Last month I ate at the Oyster House restaurant at the Shizuoka Station. They have an inexpensive lunch set and an English menu. I ordered the seafood paella set. (I didn't eat the soup). The salad and paella were very good. The paella serving dish was very hot. If you are at the station, try this place.