hungarian beef goulash hungarian beef stew is a hearty stew with chunks of beef, potatoes and a hearty hungarian paprika flavored tomato sauce, cooked low and slow until tender.