Goulash began as a humble soup-stew, cooked over an open fire by Hungarian herdsmen. The addition of refined varieties of paprika from ground red chilies made the dish an international staple.