If you thought you backtracked about 20 years when you arrived in Nowa Huta, the ‘stylish’ Restauracja Stylowa will confirm it. This local legend on the central square was the suburb’s most elegant eatery, and it probably still is. Ladies with variously coloured hair will bring you delicious soups and filling pierogi (dumplings) for pennies.