В старом городе есть Bar Mleczny Pod Temidą (ul. Grodzka 43)
Бары млечные - это польские столовки, где можно недорого, сытно и вкусно поесть, завелись тут еще во временя PRL и до сих пор популярны у местных.
Журек у них отменный, куринное филе и свинная отбивная тоже. Порции большие. Мы когда с семьей гуляем в старом городе, то частенько там харчуемся. Рекомендую.

в Галерее Краковской на 2 этаже есть "польские смаки" - столовка где еду продают на вес ( набираешь сам и ставишь тарелку на весы)
это если реально недорого хочется (уложиться в меньше 15 злотых) и при этом нормальная еда а не фастфуд