Smażalnia pod Marlinem is a highly-rated fish store in Kraków, offering both fresh fish and fried fish dishes.