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.
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.
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.
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!
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 Whole30 compliant, fried mahi fish bites are grain free, paleo, and kids love them!
- 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
- Using kitchen shears, cut the mahi mahi fillets into roughly 1.5″x1.5″ cubes. Set aside
- Combine the tapioca flour, almond flour, onion powder, and salt in a large bowl or container
- Whisk the eggs in a separate bowl or container
- Heat a large skillet over medium-high and add the coconut oil
- 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
- 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
- Cut the lime in half and spritz with lime juice before serving