Although goulash is originally from Hungary, goulash soup — made with beef, vegetables, potatoes, and spices like paprika — can be found throughout Germany.