Paleo Take Out: The Fish Market Maui (Lahaina, HI)

Pin It

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):

image

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):

image  

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).


Print Friendly and PDF