Tiny Fish Tacos with Mild Slaw on the Side
By the QuiteRecipes team (Jamy & Kaïna) | Food Service Professional, Early Childhood Expert & Parents
Small, mild fish tacos with a cool, creamy slaw on the side — a gentle, colorful introduction to fish that hands control to little eaters.
Fish tacos are normally a grown-up's dish, but scaled small and kept mild, they're a wonderful way to build a child's fish confidence. Tender flakes of white fish are tucked into little corn or flour tortillas with a cool, creamy cabbage slaw served on the side — everything separated so a cautious eater can build one piece at a time. It's a colorful, hands-on dinner where the fish is simply "the good part."
🥄 Ingredients
- 🫗 400g white fish fillets (cod, tilapia, or pollock)
- 🫗 8 small corn or flour tortillas (soft taco size)
- 🫗 1 tbsp olive oil
- 🫗 1/2 tsp paprika
- 🫗 1/2 tsp garlic powder
- 🫗 1/4 tsp salt
- 🫗 Milk slaw:
- 🫗 - 2 cups (150g) shredded cabbage
- 🫗 - 1/4 cup (60g) plain yogurt
- 🫗 - 1 tbsp finely chopped cilantro or dill (optional)
- 🫗 - 1/2 tsp honey
- 🫗 - A squeeze of lime
- 🫗 - Salt
- 🫗 Optional: a few tomato cubes and mild salsa
Nutrition Facts*
*Nutritional information is an estimate and may vary based on ingredients, brands and portion sizes. Values are provided per serving.
👨🍳 Instructions
Toast the tortillas in a dry skillet 30 seconds per side, or warm in a covered towel.
Heat the oil in a skillet over medium. Season the fish with paprika, garlic powder, and salt, then cook 3–4 minutes per side until it flakes easily.
Fluff the fish into flakes with a fork.
Mix the slaw: combine the cabbage, yogurt, herb, honey, lime, and a pinch of salt.
Build tiny tacos: a spoon of fish, a spoon of slaw, a tomato cube — or set the parts out so kids assemble their own.
⚠️ Common Mistakes
- ✕
Overcooking fish into dry, flaky-crumbly pieces.
- ✕
A spiced fish that scares the cautious palate.
- ✕
Loading the taco so full it can't be held.
- ✕
Hiding the slaw; on the side, it stays friendly and optional.
🔄 Variations
Swap the fish for shrimp or shredded chicken for variety.
Use a mango-corn salsa instead of slaw for a sweeter touch.
Serve fish and slaw over rice for a deconstructed version.
Bake the fish at 200°C for 12 minutes if sautéing feels fiddly.
🧊 Storage
- 📦
Fish keeps 2 days refrigerated; slaw keeps 1 day. Better to assemble fresh so everything is bright.
💡 Chef Tips
Keep the fish mild with a gentle paprika seasoning — no heat.
Fluff the cooked fish into tender flakes; it hides the "fishy" texture.
Serve slaw on the side so the picky eater can add it or not.
Let everyone build their own — self-service earns the win.
❓ FAQ
Is this really mild? Yes — simply seasoned fish, cool creamy slaw, and a gentle building-your-own format.
What if my child refuses fish? Serve the taco parts out and let them build; control is often the answer.
Can I use frozen fish fillets? Yes, thaw and pat dry before seasoning and cooking.
🔗 Related Recipes
.webp)
About the Authors
This recipe and guide was developed, tested, and approved in our home kitchen and daily life. Jamy is a retired Food Service District Manager and Early Childhood Program Manager who spent his career overseeing multi-site restaurant operations, large-scale culinary production, and daycare menu management. Kaïna brings the ultimate real-world test: making sure it brings ease and joy to our kids on a busy weeknight.
Read more about our professional background and philosophy →