Serve gyoza with a warm bowl of ramen, Udon noodle soup, or chilled soba noodles. You could also enjoy them alongside vegetarian or traditional sushi, or chicken banh mi.