Atly Logo

The 9 Best Gluten-Free Brunch Spots in Paia

Gluten Free UsersGluten Free UsersGluten Free Users
73+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
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
02
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
03
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
04
Choice Health Bar Paia

Choice Health Bar Paia

Gluten Free Icon

Gluten-free options

11 Baldwin Ave, Paia, HI 96779, USA

BreakfastLunchBrunchVeganCafeDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Gemma Boothroyd

Got the kale salad with tempeh and it really hit the spot! Gluten free and dairy free cookie was also scrumptious

Gluten Free Menu Icon
GF options marked
05
Hana Picnic Lunch Company Paia : Good Food To Go

Hana Picnic Lunch Company Paia : Good Food To Go

Gluten Free Icon

Accommodating

99 Hana Hwy, Paia, HI 96779, USA

BreakfastLunchBrunchCafeSandwichesDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Susan Muehe

We grabbed a picnic lunch here during our Road to Hana trip. They offer gluten free options which was a plus for this Celiac. Staff, service, and food were all amazing! Highly recommend!!

Gluten Free Menu Icon
GF options marked