Traditionally, Chicken Paprikash was served with Hungarian dumplings (nokedli). Over time, however, wide egg noodles became the new norm. So if you're feeling pasta as a side, go with egg noodles. If you want to go the rice route, you can definitely go with the fluffy jasmine or basmati rice.