Physical Kitchness

Helping Women Thrive Over 40

  • Home
  • About
    • Work with Me
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Desserts
    • Appetizers
    • Sides
    • Snacks
    • Whole30
  • Workouts
  • Meal Planning
  • Wellness
  • UNLOCK WORKOUTS, MEAL PLANS AND EXPERT SUPPORT IN THE BETTER BODY COLLECTIVE!
Instantly Paleo Instant Pot Planner
You are here: Home / Recipes / Fish Taco Balls over Pico De Gallo Slaw (paleo + Whole30)

Fish Taco Balls over Pico De Gallo Slaw (paleo + Whole30)

29 Mar
Jump to Recipe·Print Recipe

It’s fiesta time with these fish taco balls over pico de gallo slaw. This reinvented fish taco recipe is paleo and Whole30 compliant, served over a base of pico-inspired shredded cabbage. A healthy, protein-packed, grain free way to jazz up dinnertime.

Pin It!

Paleo fish taco balls served over a cabbage pico de gallo slaw. A reinvented version of the classic fish taco!

If you haven’t tried fish tacos, just stop reading, find one, and shove it in your mouth immediately. I don’t care if you live in the middle of Canada, a small town in West Virginia, or some random village in the rainforest, just do it. I love fish tacos as much as I love sleeping in, but lucky (or unlucky) for me, I experience fish tacos WAY more than sleeping in these days.

What’s just a good as tacos? Meatballs (duh). Don’t even act like you don’t agree. I’m pretty sure I read it in the Bible (or maybe somewhere on Facebook).

These grain free, Whole30 compliant fish taco balls are genius!

Combine a fish taco AND a meatball? MIND.BLOWN. It’s like a day of sleeping in as late as you want, then sitting front row of the US vs Canada winter Olympics hockey game, then jetting off to the rainforest for a stay in an exotic/totally commercialized bungalow, then heading to West Virginia. Wait, scratch the West Virginia part.

KIDDING! Come on WV’ers, I’m just messin’ with you. Being from North Dakota, I sort feel like it’s my right to make fun of small states. All in good jest 😉 I’m sure you have more going on than ND anyway. Just kidding ND’ers. Ok, moving on before I get hate mail and death threats…

Paleo fish tacos - in meatball form! Served over a cabbage pico de gallo slaw

Back to these fish taco balls over pico de gallo slaw – this meal is EVERYTHING. I love me a good fish taco, but this dish is just fun, and incorporates all of my favorite ingredients found in traditional fish tacos. We’ve got cod, a DIY taco spice blend, cilantro, lime, shredded cabbage, then of course the tomato, jalapeño, and red onion. Drool alert. My kids gobbled them up – having zero clue what they heck they were eating, but liking it nonetheless. And I’m ok with that. Like, really (really) ok with that.

If you can blend up a few filets of fish, add some spices with lime juice and zest, form into balls, then fry ’em up, you’re fully capable to throw down these fish taco balls over pico de gallo slaw like a pro.

A fish taco meatball - gluten free, grain free, dairy free. The perfect easy paleo, whole30 dinner!

This recipe is a must try as the weather starts to warm up and you’ve got tacos and margaritas on the brain (confession: a year-round occurrence for me). Be sure to pair these fish taco balls over pico de gallo slaw with a cool, sweet dessert like these Paleo Key Lime Pie Balls, Creme De Menthe Avocado Fudgsicles, No Bake Paleo Chocolate Mango Bars, or this No Bake Paleo Fruit Pizza.

 

Print

Fish Taco Balls over Pico De Gallo Slaw

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4 from 2 reviews

Paleo and Whole30 compliant Fish Taco Balls over Pico De Gallo Slaw combines the best of worth worlds – fish tacos and meatballs! A simple dinner that’s easy to make, and bursting with fresh flavor. Family approved.

  • Author: Physical Kitchness
  • Prep Time: 10 minutes
  • Cook Time: 12 minutes
  • Total Time: 22 minutes
  • Yield: 12-14 balls 1x

Ingredients

Scale

Fish Taco Balls

  • 2 pounds cod
  • 2 egg whites
  • 1 lime, juiced
  • 1/4 cup almond flour
  • 2 tablespoons chopped fresh cilantro
  • 1/4 teaspoon salt
  • 1 1/2 teaspoons chili powder
  • 1 1/2 teaspoons cumin
  • 1 1/2 teaspoons lime zest
  • dash of cayenne (optional)
  • 1 tablespoon coconut oil

Pico De Gallo Slaw

  • 4 cups finely sliced cabbage
  • 1 large heirloom tomato, diced
  • 1 large jalapeno, seeded and finely diced
  • 1/2 cup finely diced red onion
  • 1/4 cup chopped fresh cilantro
  • 1 lime, juiced
  • salt to taste

Instructions

  1. Cut the cod filets into 2″ cubes, then place into a blender or food processor
  2. Add the egg whites, lime juice, and almond flour. Blend or process until the fish is broken down into a thick paste (this should only take 30 seconds or so). Scrape down the sides of the blender or food processor if necessary
  3. Scoop the fish paste out of the blender and into a large bowl. Add the fresh cilantro, salt, chili powder, cumin, cayenne (if desired), and lime zest. Mix until well combined then form into balls (each ball roughly 1 1/2 tablespoons
  4. Heat the coconut oil in a large pan over medium-high heat. Once the oil is hot, place the fish balls into the pan
  5. Sear for 2 minutes, then use kitchen tongs to gently turn each ball to sear on the opposite side for another 2 minutes
  6. Turn the heat down to medium and continue flipping the balls, 1 minute per side until all sides have cooked. From start to finish, this should take roughly 10-12 minutes total
  7. Combine the shredded cabbage, diced tomato, diced jalapeño, red onion, fresh cilantro, and lime juice. Mix well and serve as a base for the fish taco balls

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

 

Chrissa
Pin2.2K
Share
Tweet
Yum12
2.2K Shares

23 Comments Filed Under: Dinner, Lunch, Physical Kitchness, Recipes, Whole30 Tagged With: cod, paleo, whole30

About Chrissa

I'm Chrissa - a lover of cooking, hater of spiders, fitness enthusiast, red lipstick wearer, mom and wife. Here you will find healthy recipes the family will love, step-by-step workout tutorials, meal planning guides and wellness tips.

« Paleo Lemon Basil Olive Oil Mini Bundt Cakes
Pea and Goat Cheese Cauliflower Rice Risotto »

Comments

  1. Lindsay says

    March 29, 2018 at 7:40 am

    These look amazing and I’m sure my kids would eat them! Do you think these would work with any type of fish?

    Reply
    • Alisa says

      April 2, 2018 at 11:51 am

      Would love to know as well! Thinking mahi mahi…..

      Reply
      • Chrissa says

        April 3, 2018 at 10:08 am

        Yep should work!

        Reply
    • Chrissa says

      April 3, 2018 at 10:13 am

      Yep, any fish should work!

      Reply
  2. Jilene says

    March 29, 2018 at 10:33 am

    Yummmm! Can’t wait to try this!






    Reply
    • Chrissa says

      April 3, 2018 at 10:13 am

      Enjoy Jilene!

      Reply
  3. Heather says

    March 29, 2018 at 11:22 am

    I have mahi mahi and salmon would either of those work?

    Reply
    • Chrissa says

      April 3, 2018 at 10:13 am

      Both should work just fine!

      Reply
  4. Alisa says

    April 2, 2018 at 6:15 am

    We have nut allergies in our house. Is there a possible substitute for the almond flour?

    Reply
    • Chrissa says

      April 3, 2018 at 10:09 am

      You could try playing with coconut flour!

      Reply
  5. Amy says

    April 8, 2018 at 6:21 am

    Are these good reheated later in the week? Looking for a quick lunch during the week or a make ahead dinner. As a busy mom of three boys I look forward to your IG stories!

    Reply
    • Chrissa says

      April 16, 2018 at 8:53 pm

      YES I absolutely did. Thanks so much Amy!

      Reply
  6. Ashley Narwold says

    April 26, 2018 at 7:31 pm

    What happens if you use the entire egg? Just curious why egg whites and if I try using the entire egg if it would throw something off. Love your Insta stories!!

    Reply
    • Chrissa says

      May 6, 2018 at 11:23 am

      The egg white is used simply as a binder – I didn’t want to use the whole egg to avoid and ‘egg’ flavor

      Reply
  7. Bobbi says

    May 6, 2018 at 8:22 pm

    Suggestions for baking them instead of stove top?

    Reply
  8. Emilie says

    May 15, 2018 at 4:52 am

    I made these last night and unfortunately they were not a hit. Mine sort of fell apart and did not get golden brown like yours did-they also lacked much flavor, I added avocado to the slaw and even made a chipotle “mayo” sauce for on top and I still don’t think we will repeat this one 🙁

    Reply
  9. Kathy says

    May 28, 2018 at 3:07 pm

    Would these work if baked instead of seared? If yes, do you have a recommended temp/time? Thanks!!!

    Reply
  10. Jen says

    June 5, 2018 at 10:28 am

    Have you ever tried freezing these? I’m the only fish fiend in my house and I’m thinking these look like a terrific summer lunch!

    Reply
  11. Amy says

    April 3, 2019 at 4:59 pm

    Do you cook the cod first? Or is it raw when you put it in the food processor?

    Reply
  12. Molly says

    April 9, 2019 at 7:22 pm

    Hey! Do you think these would freeze well? Hands down my favorite recipe of yours !

    Reply
  13. Jeffrie says

    April 14, 2019 at 9:04 am

    The fish goes into the blender raw?

    Reply
  14. Melinda Farmer says

    September 4, 2021 at 3:33 pm

    I had trouble with these totally falling apart. Checked and double checked the ingredient list. Not sure what happened, but don’t think I’ll make them again. Flavor ok, but what a mess I had.






    Reply
  15. Beck & Bulow says

    January 25, 2022 at 10:59 am

    love this recipe! I always have a batch frozen. Quick question, can we use only ground pork?

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  • Email
  • Facebook
  • Instagram
  • Pinterest

Categories

Archives

Socialize

  • Bloglovin
  • Facebook
  • Instagram
  • Pinterest
Physical Kitchness Privacy Policy

Categories

© 2026 Physical Kitchness