hi,
You can of course eat potatoes with golabki!! we always have them with mashed or parboiled potatoes (make sure they are not undercooked, they should mash easily when pressed with a fork, also add half a teaspoon of salt to the boiling water, nobody in Poland cooks potatoes/rice/pasta without adding salt) you can also eat with bread.
enjoy
We always had cucumbers in sour cream, mashed potatoes (with the Golabki sauce over them) and polish rye bread (with seeds).
thinly sliced cucumber with sour cream is called mizeria [meezerya] (dont ask me why coz i havent a clue) you season it with salt and crushed black pepper, add some sugar and fresh chopped dill - yum! its a great side for all dishes that include young/baby potatoes
you should also try it with fried egg and baby potatoes or pork chop in breadcrumbs and baby potatoes
(again it is necessary not to undercook potatoes, Im a polish girl living in Ireland, and everytime somebody else cooks spuds they come out hard and even raw inside, not mentioning there was no salt added to the boiling water, which makes the spuds inedible)
fresh dill and parsley are national herbs in Poland :)
ahh forgot to add, we do not eat potatoes with skins. we may cook them in jackets but we do not eat the jackets;)
i even tend to peel baby potatoes as i find the skin, bitter.