Originally from Central Europe, goulash soup is so tasty that its popularity has spread northward to the eastern Baltic region, too. Today you’ll often find it on menus in Germany, Poland, and the three Baltic States. As with other tangy soups in this region, Hungarian paprika is the spice that gives goulash soup its kick.