Gyoza is a tall, slim fish with aquamarine scales. She has teal hair put into an updo, chopstick hair style. She has mint-colored lips with partial pink lipstick applied to it. She's also seen wearing blue-gray eye shadow. She wears sandals on the fins of her tail which act as her feet, and she wears a pink kimono with purple, pink, and red floral patterns.
Shnitzel, one whom she was previous close to, was one of the most powerful meat fighters in all of Tofu Town and was her father's bodyguard.
During one fateful night, a surprise attack by the Teriyaki Triads caught the Sukiyaki Yuza off guard. Shnitzel had lost his bologna weapon to the Teriyaki Triads' leader, Peking Duck, and Shabu-Shabu was frozen in cookie dough and was used to decorate the wall of their hideout. Gyoza was greatly disappointed with Shnitzel and initially blamed him for her father being captured. In shame, Shnitzel stripped himself of his outfit and left behind his broken bologna sword, never to be seen again.
Many years later, Gyoza lured Shnitzel back to Tofu Town to exact revenge, however, after some convincing from Chowder, she allowed Shnitzel to wield his now-repaired bolonga sword once again. Should the two retrieve her father, Shnitzel's honor among the Sukiyaki Yuza would be restored. Shnitzel was able to defeat Peking Duck, restore his honor, and bring peace back to Tofu Town.
- The only time Gyoza's name is stated is once when Chowder mentions it in passing while on their way to the Teriyaki Bowl.
- Gyoza's name comes from gyōza, which is a type of jiaozi, a dumpling filled with ground meat and/or vegetables wrapped in a thinly rolled dough which is then pinched at the edges to seal it. Gyōza is a Japanese-style version of jiaozi, which is Chinese in origin. The main differences between Chinese-style jiaozi and Japanese-style gyōza are that the rich garlic flavor is more prevalent in gyōza, and the dough is more consistently thin.