Atly Logo

The 11 Best Gluten-Free Restaurants in Paia

Gluten Free UsersGluten Free UsersGluten Free Users
172+

By Gluten Free Eats' gluten-free community

Updated May 2025

01
Flatbread Company

Flatbread Company

Gluten Free Icon

Celiac friendly

89 Hana Hwy, Paia, HI 96779, USA

PizzaGF OptionsAllergen FriendlyDairy Free OptionsDinnerKid FriendlyLunchTake AwayVegan OptionsVegetarian OptionsBeerCeliac FriendlyDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Bethany Flickinger

Gluten free pizza is expensive but so delicious!

Gluten Free Menu Icon
Gluten-free options are marked
02
Island Fresh Café - Paia

Island Fresh Café - Paia

Gluten Free Icon

Celiac friendly

381 Baldwin Ave, Paia, HI 96779, USA

BreakfastLunchDinnerBrunchCafeTake AwayPet FriendlyOutdoor SeatingKid FriendlyCeliac FriendlyPancakesWaffles / CrepesVegetarianRestaurantDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Kevin Sparrow

Don’t sleep on this place. One of the best breakfasts in Maui. Super chill atmosphere and the server was amazing. If you are looking for a gluten free and celiac safe spot, this is the place.

Gluten Free Menu Icon
GF options marked
03
Mama's Fish House

Mama's Fish House

Gluten Free Icon

Celiac friendly

799 Poho Pl, Paia, HI 96779, USA

Celiac FriendlyLunchDinnerDairy FreeSeafoodDeliveryKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Danny Newhide

It's hard to write a review leaving only 4 stars for a place that is so beloved by many (as evidenced by the need to book reservations months in advance), but sometimes the hype really hurts a place like Mama's. We skipped the reservations and opted to walk-in for bar seating at lunch. Credit has to go to Mama's for the ambience and service. It was quite excellent. The staff and location were top notch, really capturing that retro "island" vibe. Bar staff, Tom and Jill were great. Drinks: Mai Tai and Espresso Martini were great. Would recommend to anyone. Food: overall my impression was that the food was good, but nothing was special. At nearly 70 dollars an entree, you are looking for that something extra. The seared ahi appetizer was good but unremarkable. The stuffed Kanpachi, a long standing menu item, was somewhat of a disappointment. However the our selection of the fresh catch (got the uku with caramelized onions, chili and avocado) was a bright spot and was quite good. Would also like to note that they were very accommodating of gluten-free diners. Verdict: 4/5. Go for the ambience, +/- on the food.

Gluten Free Menu Icon
Gluten-free options are not marked
04
Café Des Amis

Café Des Amis

Gluten Free Icon

Accommodating

42 Baldwin Ave, Paia, HI 96779, USA

BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyIndianRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

The food here was quite good. The squash curry I had was creamy and complex. My companion said the pulled pork crepe with goat cheese with excellent. It was also gluten-free which was a bonus. This was a stop on the way to the airport and time was tight. The service seemed a little slow but probably would not have been an issue if there were not time constraints. As it was when the food arrived to go boxes needed to be immediately requested. The food was eaten at the airport but the quality did not seem to suffer.

Gluten Free Menu Icon
GF options marked
05
Tobi's Poke & Shave Ice

Tobi's Poke & Shave Ice

Gluten Free Icon

Gluten-free options

137 Hana Hwy, Paia, HI 96779, USA

BreakfastLunchDinnerBrunchCafeDeliveryTake AwayOutdoor SeatingKid FriendlyDessertsRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Carissa Scholl

Absolutely amazing poke bowls!! Both gluten free and regular options were phenomenal. At first, I was sad to see the bed of lettuce (don’t be fooled). I had a bite, then another, followed by another. I was so concerned with my kids wanting another bite (they’re not big fish eaters - and of course they loved it!). So I devoured that plate like it was my last meal. Will definitely be coming back. Coffee and ice cream were great as well. Kids approved! Picture of the Hawaiian poke plate (gluten free).

Gluten Free Menu Icon
GF options marked