A tossed green salad and a favorite dressing or coleslaw are always a nice fresh pairing that goes well with goulash. It can also be served with corn bread, crusty bread, or biscuits.