Goulash is a traditional Hungarian dish that is a must-try when in Budapest. It is a hearty stew made with beef, onions, paprika, and other spices. It is usually served with bread or dumplings and is perfect for a cold day.