I had a great time tasting all the Polish foods I could get near my mouth. I ate with an adventurous spirit I didn't know I possessed. Go to Poland and eat, eat, eat, my friends. Your taste buds won't be sorry.
Pierogi. Dumplings, filled with anything you can imagine. I was partial to mushrooms and cabbage, but you can order almost any variety—meats, vegetables, chocolate, fruit. Take note that they are very filling; six seems to be a standard order and my stomach was usually too full for the last one.
Zurek. A sour rye soup full of potatoes and sausage. Hearty. Delicious.
Nalesniki. When it comes to crepes, the French have nothing on the Poles. Order them from street vendors for as little as four zloty.
Pomidorowa. A tomato-and-rice soup that puts Campbells to shame.
Paczek. Basically a jelly donut, but I deserve to be punished for calling it that. Paczek are so much better. The jelly is slightly tart, and there's not so much inside the cake that it oozes all over the place. The cake itself is lightly glazed, but again, not overly sweet. I'm told by my Polish friend that the best place to buy them is Blikly.
Bagels. They were invented in Poland, but they're nothing like we're used to in America. You can buy them on the street (especially in Krakow) for one zloty or less, and it's a fairly hard, chewy ring of twisted dough that is nevertheless quite tasty. And they make for an excellent quick, cheap breakfast when you're running to catch a train. For bagels like we see at home, check out BagelMama in Krakow.
Pakora. I don't think this is Polish, but rather Indian. Doesn't matter. These deep fried vegetables are still delicious.
Samosa. Ditto. Not Polish, but eat it (vegetables in a bread crust—reminiscent of a pot pie, but the difference is that samosa is awesome) if you get the chance.
Barszcz. This (beetroot soup) is the only thing I'm going to suggest avoiding. Yes, taste it, but unless you're into beets and the concept of cold soup, don't order a whole bowl for yourself.