Traveling with dietary restrictions creates a specific kind of anxiety. You scan menus for hidden wheat while wondering if the server truly understands what “cross-contamination” means.
We established North Shore Tacos in 2010 with a different philosophy. Founder Joey Fullmer converted an old fast-food building in Hau’ula into a place where fresh ingredients take priority over processed fillers. That approach naturally creates a safer environment for gluten-free diners.
This guide provides a comprehensive look at eating gluten-free on Oahu’s North Shore. It covers exactly what to order at our locations and where else you can find safe, high-quality meals along the coast.
Gluten-Free at North Shore Tacos
We designed a large portion of our menu to be naturally gluten-free. Fresh ingredients simply don’t need wheat as a binder.
Here is exactly how to navigate the menu safely.
Naturally Gluten-Free Items
These dishes arrive safe without any special requests.
- Grilled Fish Tacos (Corn Tortilla): We use 100% corn tortillas. The mahi-mahi hits the grill with a gluten-free marinade, making this our top choice for celiac guests.
- Grilled Shrimp Tacos (Corn Tortilla): Shrimp are grilled, never breaded, and served on corn.
- Grilled Steak & Chicken: Both proteins use a citrus-herb marinade that contains no wheat products.
- Rice and Beans: We thicken our black beans through slow cooking rather than flour roux. The cilantro-lime rice is also completely wheat-free.
- House Salsas: Every salsa we make, from the Pico de Gallo to the Pineapple Salsa, consists of fresh vegetables and fruit only.
- Surf Sauce: This creamy cilantro dressing uses a mayonnaise and herb base. It adds flavor without gluten.
Items to Avoid
Certain menu options contain wheat and remain unsafe for anyone with an intolerance.
- Beer-Battered Options: The batter for our fried fish and shrimp uses wheat flour.
- Flour Tortillas: These contain gluten.
- Churros: This dessert is made from wheat dough.
- Burritos: The large tortillas used for burritos contain wheat.
The “Safe Swap” Strategy
You can easily modify almost any order to fit your needs.
| Item | The Gluten-Free Swap | Why It Works |
|---|---|---|
| Any Taco | ”Sub Corn Tortilla” | Corn tortillas are 100% masa and water. |
| Burrito | ”Make it a Bowl” | You get all the GF fillings without the flour wrapper. |
| Nachos | Naturally Safe | Our chips are corn-based and fried in dedicated oil. |
Cross-Contamination Protocols
We believe in total transparency regarding our kitchen operations.
Our kitchen prepares both flour tortillas and beer-battered items in the same general space as gluten-free dishes. While separate fryers for chips help reduce risk, airborne flour or shared surfaces remain a possibility in any mixed kitchen.
Specific Advice for Celiac Diners: Please identify your allergy clearly to the cashier. Kitchen staff will then change gloves and wipe down specific prep areas.
For Gluten Sensitivity: The risk of cross-contact is generally low for those without celiac disease. Most guests with non-celiac gluten sensitivity dine here without issue by sticking to the corn-based menu.
Beyond Our Restaurant: A North Shore GF Guide
The North Shore offers several other safe havens for gluten-free travelers.
Safe Hawaiian Food Choices
Traditional Hawaiian cuisine relies heavily on root vegetables and proteins, but modern preparations often introduce soy sauce.
-
Safe Bets:
- Kalua Pork: Roasted pig, typically seasoned only with sea salt and smoke.
- Poi: Fermented taro root. It is naturally gluten-free and a great probiotic.
- Lomi Lomi Salmon: A salad of salted salmon, tomatoes, and onions.
- Haupia: A coconut milk pudding thickened with cornstarch or arrowroot.
-
The Shoyu Warning:
- Poke: Most poke is tossed in Shoyu (soy sauce), which contains wheat. You must ask for “Limu Poke” without sauce or find a shop using Tamari.
- Chicken Long Rice: Despite the name, the noodles are bean thread (mung bean), but the broth often contains soy sauce. Ask before ordering.
Top Local Spots for GF Options
We recommend these neighboring businesses for their awareness of dietary needs.
- Farm to Barn Cafe (Haleiwa): This spot excels at fresh salads and gluten-free savory pancakes. Their focus on whole foods minimizes processed gluten ingredients.
- The Beet Box Cafe (Haleiwa & Pupukea): A vegetarian cafe with clear labeling. They offer excellent gluten-free breads and pastries that actually hold together.
- Elephant Truck (Pupukea/Shark’s Cove): Thai food is often naturally gluten-free. Their pad thai and curries rarely use wheat thickeners, but always confirm the soy sauce brand.
Grocery Stores for Supplies
You might need snacks for the beach or ingredients for your rental.
- Celestial Natural Foods (Haleiwa): This is the best stop for specialty items. You will find certified GF crackers, breads, and treats that standard markets miss.
- Foodland (Pupukea): A large supermarket with a dedicated health food aisle. Look for the “Maika’i” local brand, as many of their rice crackers and chips are GF.
Catering for Dietary Restrictions
Hosting an event on Oahu often involves guests with varied dietary needs.
Our catering packages solve this logistical headache by defaulting to fresh, whole ingredients. You can easily build a fully gluten-free spread that doesn’t feel restrictive.
- The Strategy: Order the “Taco Bar” package.
- The Execution: Select only corn tortillas. Choose grilled fish and chicken. Ensure all sides are the standard rice and beans.
- The Result: A 100% gluten-free buffet that looks and tastes like a traditional feast.
Your Go-To Order
First-time visitors often ask for a foolproof recommendation.
We suggest this combination for maximum flavor and safety:
- Two Grilled Fish Tacos on Corn: This is the flagship item that put us on the map.
- Side of Rice and Beans: Adds fiber and completes the meal.
- Extra Pineapple Salsa: The acid cuts through the richness of the fish.
- Fresh Limonada: Made daily with cane sugar and fresh limes.
Dining safely shouldn’t mean missing out on local flavor. A few specific questions and the right menu choices open up the entire North Shore culinary scene.
Stop by our Hau’ula restaurant or the Shark’s Cove food truck to see how good gluten-free can taste.
