My tips are: barszcz czerwony z pierogi (both red made from beetroot with a good pierogi), barszcz biały (white borsht - basically like żurek, but made with wheat and served with with meat and egg), żurek (a fermented rye soup), bigos (a stew made with cabbage, sour cabbage, lots of meat and sausage and other ingredients), gołąbki (as you said - cabbage leaf wrapping meat and rice filling, served with a tomato sauce), kopytka (a little like gnocchi), łazanki (like a polish lasagne, but with sour cabbage), or just something simple like kiełbasa z cebulą (sausage with onion fried.)
So much great food. This is only scratching the surface.
Cabbage soup is called kapuśniak (from "kapusta" which is cabbage). Żurek is a fermented rye soup often called "white borscht" on North American restaurant menus. Another Polish soup worth trying if you find it on the menu and like sour flavors is zupa ogórkowa, which is a dill pickle soup.
P.s. many people from places like Poland consider themselves Central European. Some even Western European. I think this is about how they feel about being aligned with Russia, but also where their affinities lay
It seems to me indisputably true that there are large groups of related countries in Europe, and as a French citizen I do not have any problem with being grouped with Western Europe. Sometimes Southern Europe even, or Latin. "Eastern Europe" doesn't seem less relevant for the countries that are east of Western Europe.
I have travelled a bit around Europe, and I certainly do feel more "at home" once I am back to somewhere west of the German/Polish border, anyway. I'd expect it to be the same (reversed, of course) for those who come from Eastern Europe.
Do you mean, adapt to fit the preferences of the native palete? No thanks, I would prefer that Lido just get forklifted into some country than to be offered a potato pancake not slathered in sour cream and horseradish…
Eastern European food, however, is more challenging regarding authenticity once you get past the delicious dumplings. Not too many people want to go out of their way for boiled meats and cabbage, or fatty vinegary stuff in aspic. Egg salad on a hot day at the Latvian church picnic. Brrrr. I expect these cuisines to evolve the way food in the UK has, developing a new native cuisine.