I think what you are probably talking about is Duck Breast with Red Cabbage and Spaetzle - which may be Czech but also quite common in Germany I believe (spaetzle is a specialty there). I would try searching for the dish/recipe by that name or look for recipes for the component parts ... i.e. Duck Breast, Red Cabbage with Apples, Spaetzle.
You can make your own spaetzle 'by hand' very easily or you can buy it dry and just boil it up like pasta. I prefer the first option as I think it is much more authentic and delicious but ymmv.