The restaurant just changed its name and is now called Solidarity. It's still Polish food, although it tastes like a pretty Californian version of Polish food. The updated menu has clearly-marked gluten free options, and none of them sent up red flags. I had the herring and the hunter stew. It was $20 for a moderately sized bowl of stewed beef and vegetables with a few sausage chunks. Usually stew is eaten with bread or potatoes, and for the price it was a little weird to get just the stew all by itself. The tapas concept of a la carte "small plates" and "large plates" that fancy restaurants are using seems odd for Polish food. The pickled herring was $11 and it was very similar to what you get in a grocery store, with sour cream and thinly sliced vegetables on top. Expect to pay about $30 for a full meal, and be warned that there aren't really any gluten-free carb options.
As of 2/14/15, the menu is no longer clearly marked. It is not marked with any gluten free information. The waitress was not very knowledgeable about gluten. I wanted to walk out. Instead, I chose to order from what I could find online (an old menu marking gluten free), but it wasn't a complete menu so I had limited choices. The atmosphere was good and the service was friendly.
Lots of gluten free options clearly marked on the menu. I love the bacon wrapped dates and the kielbasa, with a bottle of angry orchard at the bar! Have not eaten dinner here but do know they have plenty of items marked GF, but it just will depend on your taste for polish food!