Gyoza bites are the meat fillings in Gyoza Dumplings. Since grains are not allowed in Paleo, Russ Crandall decided to just make the filling and forget about making the dumpling skins. Great as they are or in soups.