Paprika is Serbian, it just that spread from Hungary throughout the world. So, to properly enjoy it, he would have to travel several hundreds km south.

Budapest is a beautiful city, I'm sure you'll like it. Too bad it's almost December so you can't go swimming in Balaton. Unfortunately, that's pretty much it for Hungary, unless you like to visit spas and that sort of things...