Top 9 Gluten-Free Spots with Outdoor Seating to Enjoy in Paia

Island Fresh Café - Paia

381 Baldwin Ave, Paia, HI 96779, USA
Gluten Free IconCeliac friendly
BreakfastLunchDinnerBrunchCafeTake AwayPet FriendlyOutdoor SeatingKid FriendlyPancakesWaffles / CrepesVegetarianRestaurantDelivery

People are saying
View more
Kevin Sparrow
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.

Menu
View menu

Café Des Amis

42 Baldwin Ave, Paia, HI 96779, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyIndianRestaurant

People are saying
View more
Pat V
Pat V
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.

Menu
View menu

Tobi's Poke & Shave Ice

137 Hana Hwy, Paia, HI 96779, USA
Gluten-free options
BreakfastLunchDinnerBrunchCafeDeliveryTake AwayOutdoor SeatingKid FriendlyDessertsRestaurant

People are saying
View more
Carissa Scholl
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).

Menu
View menu

Choice Health Bar Paia

11 Baldwin Ave, Paia, HI 96779, USA
Gluten-free options
BreakfastLunchBrunchVeganCafeDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianPet Friendly

People are saying
View more
Gemma Boothroyd
Gemma Boothroyd
Got the kale salad with tempeh and it really hit the spot! Gluten free and dairy free cookie was also scrumptious

Menu
View menu

Paia Bay Coffee Bar

120 Hana Hwy, Paia, HI 96779, USA
Gluten-free options
BreakfastBrunchDairy Free OptionsLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF Kitchen SpaceBeerCafeDeliveryBarRestaurantKid Friendly

People are saying
View more
Egil Ljøstad
Egil Ljøstad
Have been there two times now and still want to come back. Loco Moco and Maui Bano is highly recommended. Good support on gluten free alternatives. Best fries ever tasted ❤️You want to go there 🙌🏻

Menu
View menu

Thai Farm Fresh

111 Stable Rd, Paia, HI 96779, USA
Gluten-free options
LunchDinnerDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant100% GF

People are saying
View more
Leonard Yang
Leonard Yang
Good food, Vegan, gluten-free options. It is off the Hana Highway on a short road to the left on the way to Paia from Kahalui It is open when an "Open" flag is flying just past a curve. The food truck is not visible from the highway.

Menu
View menu

Milagros Food Co.

3 Baldwin Ave, Paia, HI 96779, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanTake AwayOutdoor SeatingKid FriendlyDelivery

People are saying
View more
ron koscelnik
ron koscelnik
Stopped by on a Sunday afternoon. They were very busy but Lindsay the bartender and Jimmy the host were amazing. The food was excellent and they were able to accommodate a gluten free dairy free diet. The drinks were pretty strong and delicious.

Menu
View menu

Wabisabi Soba & Sushi

161 Hana Hwy, Paia, HI 96779, USA
Gluten-free options
LunchDinnerAsianDeliveryTake AwayPet FriendlyOutdoor Seating

People are saying
View more
Shannon S
Shannon S
2 nights in a row. Probably one of my favorite meals of 2024. Fantastic. Gluten free and vegan friendly

Menu
View menu

Belle Surf Cafe & Lounge

115 Hana Hwy, Paia, HI 96779, USA
Gluten-free options
BreakfastLunchDinnerBrunchCafeDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Chris C
Chris C
My partner who has a gluten sensitivity ordered the gluten free avocado toast (for which she was charged) to go because we got it then went to Haleakala and when we sat down to eat the food we discovered it was on sourdough bread which we could not see under the heaps of sprouts when we checked it at the restaurant before heading up to the park ~~~~~~ Owner responded which we really do appreciate - we do not want a refund; we get how hard times are nowadays and we will not ask for money back when goods were rendered but want to make sure that this kind of vigilance when serving is maintained which definitely sounds like it will be so good on them for that; do sincerely appreciate the effort. Thankfully the allergy isn't concerning only very inconvenient.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining