One each street tacos (choice) carnitas, fish, and shrimp, plus rice and beans.

Gluten-Free Tacos in Paia, Hawaii

Last updated March 2025

Sort By

1. 8 Wonder Tacos

(7)

7 safety ratings

565 Haleakala Hwy, Kahului, HI 96732

$ • Taco Restaurant

GF Menu

GF menu items: Tacos, Tortillas

Featured review snippet "We have 3 celiacs in our family and this was our first time trying this place."
2. Island Fresh Café

(18)

14 safety ratings

381 Baldwin Ave, Paia, HI 96779

$$

GF Menu

GF menu items: Tacos, Smoothies, Pancakes, Acai Bowls, Omelets & more

Featured review snippet "Over the phone they told me the omelettes etc were cooked separately from things with gluten, and that they could cook the gf pancakes in a separate pot instead of on the grille with the other pancakes."
3. Milagros Food Co.

(6)

3 safety ratings

3 Baldwin Ave, Paia, HI 96779

$$ • Restaurant

No GF Menu

GF menu items: Tacos, Burrito Bowls, Fajitas

Featured review snippet "They do not have a dedicated fryer so Nachos (my usually go to) were out but I had the fajitas with corn tortillas."
4. Earth Aloha Eats

(2)

2 safety ratings

520 Keolani Pl, Kahului, HI 96732

$$ • Food Truck

GF Menu

GF menu items: Tacos, Sandwiches, Fries

Featured review snippet "GF food has been hard to find in Hawaii."
5. Maui 8 Wonder

(1)

591 Haleakala Hwy, Kahului, HI 96732

$ • Food Truck

GF Menu

GF menu items: Tacos
6. Sammy's Beach Bar & Grill

(4)

4 safety ratings

1 Lanui Circle, Kahului, HI 96732

$$ • Restaurant

No GF Menu

GF menu items: Tacos
7. Polli's Mexican Restaurant

(2)

2 safety ratings

1202 Makawao Ave, Makawao, HI 96768

$$ • Mexican Restaurant

No GF Menu

GF menu items: Tacos
8. Ula’Ula Cafe

(2)

1765 Kahekili Hwy, Wailuku, HI 96793

$$ • Food Truck

No GF Menu

GF menu items: Tacos, Smoothies, Dessert, Fries

Featured review snippet "I had the Mahi street tacos & a smoothie, the cook confirmed all were gluten free."
9. Acevedo's Hawaicano Cafe

(12)

2 safety ratings

190 Alamaha St, Kahului, HI 96732

$ • Mexican Restaurant

GF Menu

GF menu items: Tacos
10. Restaurant Marlow

(7)

2 safety ratings

30 Kupaoa St A104, Makawao, HI 96768

$ • Pizza Restaurant

No GF Menu

GF menu items: Pizza

Tacos is mentioned in comments

Featured review snippet "This is an Italian restaurant which serves amazing looking pastries, so unfortunately, not GF or Celiac friendly."
11. Ono Teppanyaki & Seafood

(1)

591 Haleakala Hwy, Kahului, HI 96732

$$ • Food Truck

No GF Menu

GF menu items: Seafood

Tacos is mentioned in comments

Featured review snippet "(Note: I have celiac so am very careful about choices and CC)"
12. Mahalo Aleworks

(1)

30 Kupaoa St #101, Makawao, HI 96768

$$ • Brewery

GF Menu

GF menu items: Beer (Gluten-Reduced)

Tacos is mentioned in comments

Featured review snippet "Great brewery, amazing drinks, beer is gluten removed."