Spaetzle is my favorite pick to enjoy with goulash. Spaetzle is an eggy pasta that is traditional to parts of Europe. It's perfect for soaking up all that delicious sauce!