Physical Kitchness

Where Food & Fitness Meet Mom Life

  • Home
  • About
    • Work with Me
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Desserts
    • Appetizers
    • Sides
    • Snacks
    • Whole30
  • Workouts
  • Meal Planning
  • Wellness
  • Meal Planner
  • Instantly Paleo
  • Fitness Blueprint
Meal Planner Fitness Blueprint Instantly Paleo
You are here: Home / Physical Kitchness / Fried Mahi Fish Bites (paleo + whole30)

Fried Mahi Fish Bites (paleo + whole30)

25 Jan

Fried mahi fish bites just might be the best dang things you’ve ever popped in your mouth. Crispy on the outside, tender on the inside, perfect for kids and adults alike. These paleo and Whole30 compliant fish ‘poppers’ are a perfect lunch, dinner, or appetizer.

Pin It!

These Whole30 fried fish bites are grainless, paleo, and kids love them!

My sweet little preschooler has been calling me “momma princess” lately. Heart melts every.single.time. I’m pretty sure he’s being heavily influenced by his female playmates at school because princess things have never been around this home filled with trucks, trains, tools, and tractors. It’s not like I’ve been against ‘girly’ toys…in fact, we have a doll that we often coddle and kiss. But it’s just never been a thing for these rough-and-tough boys.

So when this whole princess thing came about, I have to admit, I was totally stoked. My son, thinking I’m a princess?! It’s pretty much every mom’s dream. Now I have to figure out how I can keep him believing this to be true when he’s 15…

I have yet to explain to him that my favorite princess of all time is (and always has been since 1990), Ariel. The Little Mermaid is a pretty untraditional princess story, but none-the-less, it’s the best. Hands down.

These healthy, gluten free, paleo fried mahi fish bites are easy to make, kid-friendly and Whole30

Maybe that’s why my love of fish is so strong. So many “Under the Sea” rehearsals in front of my stuffed animals, so many fantasies about having a scaly metallic tail, so much rewinding on that VHS tape, it’s actually quite amazing it never burned out.

I’m not sure if these fried mahi fish bites would be considered cannibalism if I really am a momma princess channeling my inner Little Mermaid fantasy since five years old, but if so, sorry I’m not sorry. Because this recipe is hands-down one of my FAVORITE Physical Kitchness creations to date.

Healthy fish poppers! These fried mahi bite are a great grainless and paleo option for kids

These paleo, grainless, Whole30 compliant fish bites are fried to golden perfection, and SO easy to make in minimal time. Plus my kiddos LOVE them. Not just because they’re made by a princess, because they’re that good.

Crispy on the outside, so moist and tender on the inside – I love using mahi mahi because it holds together beautifully when frying these little babies, and it’s easy to find! No need to find a local fish supplier and buy fresh-off-the-boat, I simply purchase these Orca Bay Mahi Mahi filets at my local grocer, or pick up a package of the private label brand from Costco. It’s easy to thaw the fish then get frying!

These fried mahi bites are a hit with kids and adults. A healthy fish meal that's paleo, Whole30 compliant, and gluten free. So easy too!

Love fish as much as I do? Try this blackened fish taco salad bowl, this white bean and potato salmon chowder, these sweet onion teriyaki salmon packets, or this 15 minute paleo orange chili shrimp recipe.

Print

Fried Mahi Fish Bites (paleo + whole30)

These fried mahi bites are a hit with kids and adults. A healthy fish meal that's paleo, Whole30 compliant, and gluten free. So easy too!

★★★★★

5 from 8 reviews

These Whole30 compliant, fried mahi fish bites are grain free, paleo, and kids love them!

  • Author: Physical Kitchness
Scale

Ingredients

  • 3 mahi mahi fillets (roughly 6–7 ounces per fillet)
  • 1/2 cup tapioca flour
  • 1/3 cup almond flour
  • 1 tablespoon onion powder
  • 1 1/2 teaspoons salt
  • 2 eggs
  • 3 tablespoons coconut oil
  • 1 lime

Instructions

  1. Using kitchen shears, cut the mahi mahi fillets into roughly 1.5″x1.5″ cubes. Set aside
  2. Combine the tapioca flour, almond flour, onion powder, and salt in a large bowl or container
  3. Whisk the eggs in a separate bowl or container
  4. Heat a large skillet over medium-high and add the coconut oil
  5. Working in batches, place the mahi bites into the whisked eggs, then into the flour mixture, shaking the bowl or container to coat the fish evenly
  6. Transfer the fish into the hot coconut oil and fry for 1 minute, then using kitchen tongs, flip the bites and fry an additional 45 seconds – 1 minute. From there, flip the fish bites on the sides not yet fried, for roughly 30 seconds, just until all the sides of every piece are golden. You may have to work in batches to avoid overcrowding the pan
  7. Cut the lime in half and spritz with lime juice before serving

SaveSave

SaveSave

SaveSave

SaveSave

SaveSave

SaveSave

SaveSave

Chrissa
Pin4.4K
Share124
Tweet
Yum55
4.6K Shares

DE-STRESS YOUR BUSY LIFESTYLE!

You have Successfully Subscribed!

32 Comments Filed Under: Dinner, Lunch, Physical Kitchness, Recipes, Toddler Approved, Whole30 Tagged With: fish, mahi, paleo, whole30[heart_this]

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.

« Walnut Pesto Roasted Potatoes (Whole30)
Endive Plantain Taco Cups »

Comments

  1. Jody says

    January 25, 2018 at 8:23 am

    Can you use regular flour?

    Reply
    • Chrissa says

      February 12, 2018 at 1:30 pm

      I havne’t tried it but you certainly could!

      Reply
  2. Michelle Bonk says

    January 26, 2018 at 5:29 am

    This looks great but we have a nut allergy … wondering what other flour might work?

    Reply
    • Chrissa says

      February 12, 2018 at 1:29 pm

      Can you do coconut? I might start there

      Reply
  3. Emily Swanson says

    January 26, 2018 at 6:47 am

    I love how your little guy is calling you princes. 🙂 That’s so sweet; and I have to say too that when I saw you make these, I wanted to come over and try because they looked so golden and crispy and soft and delicious. 🙂

    Reply
    • Chrissa says

      February 12, 2018 at 1:29 pm

      You’re welcome over any time!

      Reply
  4. Brandi says

    January 27, 2018 at 10:31 pm

    Hi! Can the tapioca flour be substituted with say coconut flour or another type of flour?

    Reply
    • Chrissa says

      February 12, 2018 at 1:28 pm

      You could try coconut flour! Arrowroot would work well!

      Reply
  5. Ellen says

    January 29, 2018 at 8:32 am

    I made the Mahi Mahi last night for dinner with guests. It was incredible! I fried the whole filets. Spot on seasoning and crunch and no one could tell there were no breadcrumbs involved. I’m lucky we have a friend who deep sea fishes and keeps our freezer stocked with great fish.

    ★★★★★

    Reply
    • Chrissa says

      February 12, 2018 at 1:27 pm

      That’s so awesome! Thanks Ellen!

      Reply
  6. Michelle O'Connor says

    January 31, 2018 at 6:47 pm

    I made this for my family tonight and they turned out AMAZING!! Everyone raved about them, including my pickiest eater.

    ★★★★★

    Reply
    • Chrissa says

      February 12, 2018 at 1:25 pm

      That’s SO great to hear!

      Reply
  7. Sarah says

    February 4, 2018 at 10:24 am

    This recipe was fantastic! Tried it for the 1st time last night with cod as we couldn’t get Mahi Mahi this time of the year in Alberta, Canada and it turned out amazing.

    Reply
    • Chrissa says

      February 12, 2018 at 1:21 pm

      I’m so glad you liked it!

      Reply
  8. Katie M says

    February 9, 2018 at 4:11 am

    These are incredible and easy to make. I had these on our menu last night and I was running late. My husband fully executed them – and he has never made anything gluten free like this. Thank you so much for this recipe!

    ★★★★★

    Reply
    • Chrissa says

      February 11, 2018 at 2:23 pm

      Go hubby go! I’m sooooo happy to hear this!

      Reply
  9. Debbie says

    February 17, 2018 at 4:44 pm

    I’ve been wanting to try these since I saw you make them on IG. Made them tonight and they were amazing! I enjoy your stories and recipes. Everything I have tried has been great. Trying the turkey poppers next! Your kids are precious?

    ★★★★★

    Reply
    • Chrissa says

      February 27, 2018 at 10:29 pm

      Thanks so much Debbie. Glad you enjoyed this recipe!

      Reply
  10. Leslie says

    February 23, 2018 at 1:31 pm

    Just checking on the size of Mahi Mahi fillets. When I went to the store one whole fillet was 2 pounds. Any idea how much your 3 fillets weigh? Thanks

    Reply
    • Chrissa says

      February 27, 2018 at 10:16 pm

      Each of my mahi filets were roughly 6-8 ounces

      Reply
  11. Traci says

    February 23, 2018 at 8:58 pm

    I made these this week with a few tweets – I used cod and since hubby will only eat fish if it doesn’t taste like fish, I added Cajun seasoning to his. He LOVED it. Also, I added some avocado oil to the coconut oil cuz the coconut oil seems to be absorbing into the fish pretty fast- even with the heat fairly high.
    Served it with a compliant reach with chopped capers added. Roasted procuito wrapped asparagus on the side.
    Yummy!

    Reply
    • Chrissa says

      February 27, 2018 at 10:11 pm

      Such awesome feedback. Thanks for sharing Traci!

      Reply
  12. Shea says

    February 27, 2018 at 2:03 pm

    Any suggestions on sides to serve/pair with this?

    Reply
    • Chrissa says

      February 27, 2018 at 9:55 pm

      My Whole30 Pina Colada Coleslaw would be perfect!

      Reply
  13. Ann Opinion says

    February 27, 2018 at 8:03 pm

    Thanks for great recipe!
    The whole family loved it.
    Crispy and flavorful yet simultaneously simple in the best way..And perfect that it’s whole30.
    Made a whole30 Tartar Sauce with
    Whole30 approved garlic aioli
    Finely dice onion
    Fresh chopped dill

    ★★★★★

    Reply
    • Chrissa says

      February 27, 2018 at 9:53 pm

      Sounds heavenly!! So glad it was a hit!

      Reply
  14. Ann Opinion says

    March 21, 2018 at 7:24 pm

    Used this recipe tonight (-lime)with chicken tenders cut into 1.5″ pieces.
    Very tasty too.
    Cooked in 350 skillet @ 4 minutes per side

    ★★★★★

    Reply
  15. Chrissy Bratcher says

    March 25, 2018 at 11:22 am

    These were amazing. I didn’t have onion powder so I substituted some garlic powder and chili lime seasoning from Trader Joe’s. Amazing!!!!!

    ★★★★★

    Reply
    • Chrissa says

      April 3, 2018 at 1:14 pm

      Thanks for the feedback Chrissy!

      Reply
  16. Laura H says

    April 13, 2018 at 3:38 pm

    I made these this week for my toddler and husband who “don’t eat fish”. They couldn’t get enough! I didn’t have Mahi so I used tilapia and substituted oat flower for the almond flower. Incredible flavor. I will be making this again soon.

    Reply
    • Chrissa says

      April 16, 2018 at 8:45 pm

      LOVE THIS! Glad it’s a winner!

      Reply
  17. Emily says

    October 2, 2018 at 3:15 am

    Whoa! These are simply delicious. Amazing flavor and texture! I am definitely putting this recipe in my regular meal rotation list. Thanks Chrissa!

    ★★★★★

    Reply

Leave a Reply Cancel reply

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

★☆ ★☆ ★☆ ★☆ ★☆

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Oh, hi there!

Hey busy moms! Feeling a 'lil overwhelmed sometimes? I hear ya. But don't worry - I've got lots of healthy (EASY) recipes and at-home workouts to simplify your life and keep you on track. All with a little mom humor mixed in. Interested to know more? Click here >> Read More…


Get it!

Categories

Archives

Socialize

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

Categories

© 2023 Physical Kitchness