Despite living in Cleveland for most of my life (and in Tremont for at least six months), I have never, until recently, made the trip to Sokolowski's. In addition to the local hype this place gets, it was recently profiled in Anthony Bourdain's No Reservation program, which only augmented my desire to head over and check it out.
So, I walk in and I immediately enjoy the lay out and atmosphere. I liked the interior decor with the old, rustic antique ambiance glittered with Polish paraphernalia. The Polka music playing in the background complemented the whole scene.
Sokolowski's has a cafeteria style set up. Just grab a tray, wait in line, take what your eyes desire, place it on the tray, pay, grab a seat and enjoy.
I ordered a Kielbasi with Perogies and Sauerkraut. The Kielbasi was pretty good, the Perogies were amazing, and the Sauerkraut was really strong! If you really like strong, pungent sauerkraut, then you'd love it. I'm used to the more mild variety offered at hot dog stands. The meal went really well with the Russian pilsner beer from some St. Petersburg Brewery. I'll admit; I couldn't finish my meal. I was stuffed, and there was no way I could handle dessert after eating that meal and drinking the pilsner--although I'll admit that the desert options looked really tempting.