We've been living in Poznan, Poland for several years, We are more likely to go to Berlin than Warsaw, but I do have a couple of suggestions. The night my husband arrived in the country, his contact at the embassy took him to Restauracja Esplanada. It's nothing fancy, but generous portions of traditional food very reasonably priced. We've also eaten at the Esplanada in Lodz; they always seem to have a big crowd of locals. As I recall, they don't take credit cards for bring your zloty. We were in Warsaw last Friday and ate at Atelier Amaro. They just got their first Michelin star this year, the only one in Poland. By Polish standards, it was very expensive, so it was a splurge, but what fun! We had the 8 course tasting menu and loved it. The menu changes weekly. I cook a lot of Polish food at home, so eating it when we go out isn't always a priority. We had a great meal at a restaurant in the shopping mall near the Central train station. Sorry, I don't remember which one, just that the decor was very red. I must confess, we also eat at the Hard Rock Cafe when we're by that mall because sometimes you just need a good burger.