To eat gyoza, you need to dip them in a sauce. There are lots of different sauces to choose from, like vinegar, soy sauce, hot chilli sauce, plum sauce, and sweet and sour sauce. You can find these sauces in the chilled noodle section of the supermarket or Asian grocery store.