Featured in Summer Palate

How to Make Mahi-Mahi Bites

Learn how to make Paleo & Whole30 friendly Mahi-Mahi bites to curve your Carribean cravings.

Yesterday a couple of friends went to Florida. Ultimately, I was jealous and so I started thinking back to all the times I had been in Florida. High on life. Then I started craving the food and the drinks. And then I decided that I was going to recreate that same Florida vibe in my kitchen. Thus began my island adventure.

Once I found a mahi-mahi recipe I could really customize, it hands-down became one of my favorites. This paleo, grainless, and Whole30 compliant mahi-mahi bite recipe is super easy to make and fry to golden perfection. And they pair well with a nice cold beer or cocktail. 

Whether you’re cooking for a party of one, two, or three, this recipe is sure to win you over. Be sure to read until the end. After the recipe, I’m going to share everything you need to have your own stay in Caribbean-themed night! 

Deep Fryer

What you'll need:

  • 3 mahi-mahi fillets
  • 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 lemon

Serving Tray

How to make them:

  • Using kitchen shears, cut the mahi-mahi fillets into roughly 1.5″x1.5″ cubes and set aside
  • Now 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 slowly add the coconut oil
  • Working in batches, place the mahi-mahi bites into the whisked eggs, then into the flour mixture, making sure to coat the bites evenly
  • Transfer the fish to 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
  • Cut your lemon in half to spritz with before serving with your favorite sauce - I like to use thousand island or chipotle. 

Margarita Glasses

How to Have Your Own Carribean-themed Night

Dreaming about swimming in the clear ocean waters? If you’re in need of a mental rest and relaxation but don’t have the time or money for a real vacation, consider throwing a Caribbean-themed dinner. This can be a party of one, two, three, or more. You could even turn up the heat and make it an official party!

Setting the Stage

If you’re having a party for one, there isn’t a whole lot you need to do in terms of preparation. After you’ve gathered what you need for the mahi-mahi bites you really just need some music and a drink! But if you’re feeling extra festive here’s what you’ll need:

Party Music

Amazon Search
Amazon.com: party music


If you plan to have guests over, you’ll need:

Aside from the mahi-mahi bites, and the items listed above you’ll need to round up a few more materials if you plan to make this a party.

  • Themed-Apparel - Make shoes optional and Hawaiian style shirts mandatory
  • Party favors - Have some jello shots ready along with some leis for your guest to enjoy

  • Decorations - Consider using tropical fish or parrot-themed party goods

  • Music - Reggae or steel drum band music will have your friends feeling the rhythm of the islands, making it difficult for them to resist the temptation to party

  • Colorful serving dishes - Check out this one from French Bull

For more ideas on throwing your own Caribbean-themed dinner party, click here.

Now Reading
How to Make Mahi-Mahi Bites
Read Next
Gluten and Dairy Free Breakfast Ideas