This Greenpoint food store has a heavily Polish clientele. When I was there walking up and down the aisles, I heard and saw nonstop Polish, on the food and in the air.
It is not the most attractively laid-out place I have ever been in, but if your goal is to surround yourself with Polish lettering and language, this is a worthwhile destination.
854 Manhattan Avenue
Brooklyn, NY 11222