Jungle Jim's in Fairfield (north of the city) carries Polish goods. I've been here 4 years, haven't seen any restaurants, though the food options here are surprisingly diverse considering the overly conservative population.
HofbrauHaus across the river i the closest you're going to get. Cincinnati is an old german town.