After a leisurely morning at the beach making sand castles with the kids and snorkeling in the ocean, we just wanted to get some take out for lunch to eat at our digs.  We called up one of our old standbys, The Fish Market Maui in Honokowai and our order was ready to pick up in 10 minutes. 

The Fish Market Maui is both a fish market and a sandwich place and the food is great and reasonable for Maui.  Unfortunately, up until this visit, we’d only ordered the sammies and weren’t sure we could get anything here that was Paleo-friendly.  Thankfully, we were wrong.

I ordered the house salad with added grilled ahi (hold the croutons):


The salad greens were really crisp and fresh and the ahi was tasty but a bit more well-done than I like. I’d definitely get this again but with shrimp as my protein because my friend’s Caesar with shrimp had some big ass poached shrimp (not shrimpy shrimps). 

Fitbomb got the taco platter with Cajun mahi, Cajun shrimp, and Kahlua pork (3 different tacos):


We requested no tortillas but that was too difficult for the order taker so Fitbomb just ate around them.  He topped the tacos with guacamole we had purchased earlier today from the Farmers Market Maui. His favorite filling was the Kahlua pork so he’ll just get three porcine tacos next time.

The food at Fish Market Maui is fresh and tasty.  Plus, you can get their “Fresh Catch Card” where you buy seven items and you get your 8th free.  Since we had a completed card from last year, we got the tacos for free and we are two away from a freebie on the new card (we ordered some non-Paleo items for our friends and kids).

About Michelle Tam

Hello! My name is Michelle Tam, and I love to eat. I think about food all the time. It borders on obsession. I’ve always loved the sights and smells of the kitchen. My mother was (and is) an excellent cook, and as a kid, I was her little shadow as she prepared supper each night. From her, I gained a deep, abiding love for magically transforming pantry items into mouth-watering family meals.

Other Recipes You May Like

Leave a comment

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