Paprika is a key ingredient in goulash, so it's best not to omit it. If you don't have paprika, you can try substituting it with smoked paprika or another spice like cumin to add a layer of classic smoky flavor.