A Spicy Perspective's recipe for Rustic Hungarian Goulash calls for ¼ cup of Hungarian paprika, along with caraway, black pepper, and bay leaves. While traditional goulash is not served over pasta, as Americanized versions are, you can toss the sauce with noodles, spaetzle, or vermicelli, or serve the pasta as a side.