Abida’s Kitchen · Meal Prep

Paleo Meal Prep Gyoza Meatballs all the dumpling flavor, no wrapper

Juicy shrimp-and-chicken meatballs with shiitake, scallion and bamboo shoots, baked on one pan and packed for the week.

By Abida Published September 29, 2026 10 min read ★★★★★ 4.9

Paleo meal prep gyoza meatballs take everything people like about pork-and-cabbage dumpling filling and shape it into baked, bite-sized meatballs. There is no wrapper, so they are gluten-free, grain-free and easy to fit into a low-carb, high-protein week.

The filling combines minced shrimp, ground chicken, turkey or pork, shiitake mushrooms, scallions, shallots and crunchy bamboo shoots. Coconut aminos and toasted sesame oil bring the savory, nutty gyoza flavor. The texture is juicy, bouncy and tender rather than dense.

This batch makes about 18 meatballs, enough for four meal prep boxes. They bake on a single sheet pan and freeze well, which makes them a reliable answer to the question of what to eat on a busy Wednesday.

Why These Paleo Meal Prep Gyoza Meatballs Work

Dumpling fillings get their bounce from technique as much as ingredients. Stirring the mixture in one direction for about two minutes develops the proteins so the meatballs hold together and turn slightly sticky and springy. That is why a small amount of arrowroot starch is enough as a binder, with no breadcrumbs needed.

Soaking the minced shrimp in salted water for a few minutes, then rinsing, removes the slippery surface texture and leaves them crunchy and clean-tasting. Mixing shrimp with ground meat gives you sweetness and snap plus the richness of the chicken, turkey or pork.

Finely chopped shiitake, shallot and bamboo shoots add moisture, umami and crunch, so the meatballs stay juicy even after reheating.

Stir in one direction, keep the vegetables fine, and the filling turns springy instead of crumbly.

Tips Before You Start

Chop everything very fine. Large pieces of mushroom or bamboo shoot break the mixture apart and make the meatballs fall apart. A quick pulse in a food processor works, but stop before it turns to paste.

Weigh or portion evenly. Each meatball is about 1.5 oz. Even sizes bake at the same rate and make portioning into boxes easy. A small cookie scoop helps.

Quick Recipe Information

Ingredients

Gyoza meatballs (about 18 at 1.5 oz each)

• ½ lb shrimp, peeled and deveined (adds sweetness and snap; use extra ground meat for a shellfish allergy)
• 1.2 oz dried shiitake, rehydrated, or 4 oz fresh shiitake (deep umami)
• 3–4 scallions, finely chopped (fresh onion flavor)
• 2.5 oz shallots, finely chopped (mild and slightly sweet)
• ½ cup bamboo shoots, minced (crunch; water chestnuts can stand in)
• ½ lb ground chicken, turkey or pork (the base; ground chicken keeps it lightest)
• 1 egg white, lightly whisked, or 1 tbsp olive oil (helps bind and keeps the mixture moist)
• 1 tsp coarse sea salt (seasons the filling)
• 2 tbsp coconut aminos (paleo swap for soy sauce)
• 2 tsp toasted sesame oil (the classic dumpling aroma)
• ¼ tsp white pepper (a mild, earthy heat)
• 1 tbsp arrowroot starch (binder; tapioca starch works too)
• ½ tsp salt and 1¼ cups water, for soaking the shrimp
• Olive oil, for greasing your palms

Optional meal prep add-ins

• 1 lb cooked cauliflower fried rice (a low-carb base)
• Blanched or steamed snow peas, sugar snap peas and/or shredded carrots (crunch and color)
• Creamy ginger mustard dressing, packed on the side

Equipment Needed

• Large rimmed sheet pan and parchment paper
• Large mixing bowl and a sturdy spoon or spatula
• Sharp knife and cutting board (or a food processor)
• Kitchen scale or small cookie scoop
• 4 meal prep containers

Step-by-Step Instructions

1. Preheat the oven. Heat it to 400°F so the meatballs start browning as soon as they go in.
2. Soak the shrimp. Stir the shrimp with ½ tsp salt and 1¼ cups water and leave for 5–10 minutes. This removes the slippery texture and keeps them crunchy. Drain, rinse a few times and mince finely.
3. Chop the vegetables. While the shrimp soak, finely chop the shiitake, scallions, shallots and bamboo shoots. Small pieces mean tender, even meatballs.
4. Mix the filling. In a large bowl combine everything from the shrimp through the arrowroot starch. Stir in one direction for about 2 minutes, until the mixture becomes sticky and cohesive.
5. Shape the meatballs. Line a sheet pan with parchment. Lightly grease your palms with olive oil so the mixture does not stick, then form about 18 meatballs of roughly 1.5 oz each.
6. Bake. Bake at 400°F for 20 minutes total, flipping after 15 minutes. They are done when browned and firm, and cooked through.
7. Assemble the meal prep boxes. Divide the cauliflower rice, blanched snow peas and carrots among 4 containers with 4–5 meatballs each. Pack the dressing on the side and drizzle before serving.

Chef’s Tips

• Mince the shrimp by hand.A knife keeps some texture, while a processor can turn shrimp gummy.
• Squeeze rehydrated shiitake dry.Excess water makes the mixture loose and the meatballs soft.
• Do not skip the stir.Two minutes in one direction builds the bouncy texture that replaces breadcrumbs.
• Oil your hands, not the mixture.It stops sticking without changing the filling.
• Test one first.Pan-fry a small spoonful to check the salt before you shape the batch.
• Cool before boxing.Hot meatballs create steam in the container and make the rice and vegetables soggy.

Common Mistakes

• Loose, crumbly meatballs.They happen when the mixture is under-stirred or the mushrooms are wet. Stir for the full 2 minutes and squeeze the shiitake. If the mixture is loose, add another teaspoon of arrowroot and chill it for 15 minutes.
• Dry meatballs.Overbaking is the usual cause. Pull them at about 20 minutes when they are browned and firm. If they dry out, serve them with the creamy ginger mustard dressing.
• Uneven sizes.Shaping by eye leads to some cooked through and some not. Use a scale or scoop, and cut one open to check.
• Skipping the shrimp rinse.Unrinsed shrimp can taste salty and feel slick. Soak for 5–10 minutes and rinse well.

Recipe Variations

• VegetarianUse finely chopped mushrooms, water chestnuts and firm tofu, pressed dry, with an extra spoonful of arrowroot.
• Gluten-FreeIt already is, provided your coconut aminos are labeled gluten-free.
• SpicyMix in chili flakes or a little sriracha-style paste, or serve with chili crisp.
• Dairy-FreeIt already is. The recipe contains no dairy.
• Low Carb / KetoWith about 12 g of carbs per serving before sides, these fit most low-carb plans. For keto Thai meatballs, skip the shallots and bamboo shoots or use less.
• Kid-FriendlyLeave out the white pepper and serve with a mild dipping sauce.
• Thai-Style Turkey MeatballsFor paleo Thai turkey meatballs, use ground turkey and swap the sesame oil for minced lemongrass, lime zest and fresh basil or cilantro. Using a teriyaki-style glaze with coconut aminos gives you paleo teriyaki meatballs.

Storage & Reheating

Freezing raw meatballs: Freeze on a tray, then transfer to a bag for up to 2 months. Bake from frozen at 400°F for 25–30 minutes, flipping after 20.

Assembled meal prep boxes: Refrigerate for up to 3 days, or freeze for 2 months.

Reheating from frozen: Sauté the rice and vegetables on the stovetop. Bake the frozen, cooked meatballs at 400°F for 20 minutes, flipping after 15.

Meal prep tips: Pack the dressing separately, and blanch the vegetables so they stay crisp after reheating.

Serving Suggestions

• Cauliflower fried riceA light, low-carb base that soaks up the juices. Our paleo Filipino skirt steak cauliflower fried rice shows the technique.
• Creamy ginger mustard dressingTangy and creamy against the savory meatballs.
• Steamed greens or an Asian saladFresh crunch balances the richness. Try the 1-minute Asian chicken salad.
• Pan-fried noodlesServe alongside the chicken yakisoba noodles for a bigger spread.
• Hot green teaIts mild bitterness suits the sesame and shiitake flavors.

Nutrition Information

Per serving (4–5 meatballs, without dressing or side toppings):

Nutrition values are automatically calculated estimates and will vary with ingredients and portion sizes.

Frequently Asked Questions

• Are these gyoza meatballs really paleo?

  Yes. They use coconut aminos instead of soy sauce and arrowroot instead of flour or breadcrumbs, with no grains or dairy. They also suit Whole30-style eating when your ingredients are compliant.

• Can I make them without shrimp?

  Yes. Use 1 lb of ground chicken, turkey or pork instead.

• Which meat is best?

  Ground chicken keeps them light, pork gives extra richness, and turkey works well too. This makes a good paleo ground turkey meatball recipe.

• Can I use fresh shiitake instead of dried?

  Yes, use 4 oz. Dried shiitake have a stronger flavor, so if you use fresh, taste and add a pinch more salt if needed.

• What can I use instead of bamboo shoots?

  Minced water chestnuts or finely chopped celery give a similar crunch.

• Why stir in one direction?

  It aligns the proteins and makes the mixture cohesive, so the meatballs come out springy and juicy.

• Can I cook them in an air fryer?

  Yes. Cook in a single layer at 375°F for about 10–12 minutes, turning halfway, until cooked through.

• How long do they keep in the fridge?

  Assembled boxes keep for up to 3 days in the fridge.

• Can I freeze them?

  Yes. Freeze raw meatballs for up to 2 months and bake straight from frozen for 25–30 minutes.

• Where can I find more paleo Thai recipes?

  Browse our Thai minced chicken herbal salad, Thai sesame beef mushrooms and Vietnamese lemongrass meatballs.

Conclusion

These paleo meal prep gyoza meatballs deliver the flavor of dumpling filling in a form that is easy to bake, portion and freeze. The shrimp keeps them tender, the shiitake and bamboo shoots add savory depth and crunch, and one sheet pan does the work.

Save or bookmark the recipe for your next prep day. If you enjoy meatballs, our Japanese shiso leaf meatballs and Moroccan spaghetti meatballs are good places to go next.

Watch How It’s Made