We laughed at that saying repeatedly when in Hungary. The Hungarians I swear put Paprika in everything. If you go to the Great Market Hall near the Elizabeth bridge you will be overwhelmed by the shear numbers of Paprika sellers. Most of the lower floor of this giant market is full of dried peppers and the sellers of such. Not to mention these people don't buy little 3 oz bottles of McCormick from the grocery but by the pound. You also have a choice of sweet or hot paprika, a freedom we don't always have.
One of the famous Hungarian dishes is Chicken Paprikash which has of course chicken and lots of Paprika. Natalya made this last night and it was decent. I'm not a huge fan of Chicken Paprikash but it was as good as any.