The Pirozhki is a traditional puff pastry that you have to try. This place was very charming. It's Krakowiacy Pierogarnia in Ul. Szewska 3. The other one you will wish to visit is the famous U Pani Stasi in Ul. Mikolajksa 16.