• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Uncategorized » Paleo Take Out: The Fish Market Maui (Lahaina, HI)

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

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

0

Thrive Market   LunchBots   Real Plans

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Edit your profile. Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of the world's best braised green cabbage, carrot coins, and sliced onions in an oval casserole pan. Two hands are holding the handles with towels. World’s Best Braised Green Cabbage
  • A slice of paleo and dairy free asparagus quiche on a plate in front of pie pan with quiche inside. Asparagus Quiche (Paleo, Whole30, Gluten Free, Dairy Free)
  • An overhead shot of a platter topped with Instant Pot (Pressure Cooker) Crispy Potatoes Instant Pot (Pressure Cooker) Crispy Potatoes
  • No-Bake Matcha Cheesecake by Michelle Tam https://nomnompaleo.com Matcha Cheesecake (Vegan, Paleo, No-Bake)

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023