Great local spot. if you're visiting the West Side Market - or Cleveland in general - for the first time, it's worth going to the Cafe for breakfast.
The atmosphere and history are really what makes the Cafe great, there's nothing gourmet about the food. It's basically an old school diner in terms of what's served (high quality food though, so don't let the diner comparison turn you off).
If you like Kielbasa, go for the Hungarian Hash.