Nah - that´s "rødgrød med fløde" you are thinking of!Any restaurant that still has space.
That rice pudding thing, is that the weird word that you Danish types like to teach us foreigners? I know how to pronounce it, but I'm clueless about the spelling... I'm confident it starts with an R.