Skip to content
Tips & Recipes

Vegetarian and Gluten-Free Options at North Shore Tacos

joey-fullmer
joey-fullmer Founder & Head Chef
5 min read
Colorful vegetarian tacos on corn tortillas with grilled vegetables avocado and fresh salsa

Everyone Deserves a Great Taco

You know how difficult it can be to find a dining spot that genuinely accommodates every dietary preference in a large group. As a team dedicated to providing high-quality Mexican cuisine, we built Vegetarian and Gluten-Free Options at North Shore Tacos directly into the core of the menu.

A 2025 YouGov survey found that 59% of American adults now eat vegetarian meals at least occasionally. Our team recognizes that accommodating these habits is a basic requirement for any modern kitchen.

Let’s examine the exact ingredients the kitchen uses and explore how you can customize your next plate.

Gluten-Free Dining Made Simple

Finding safe and delicious meals is a top priority for millions of diners. A 2025 report by Food Manufacturing showed that 11% of millennials and Gen Z in the US follow a gluten-free diet. We designed the foundational items to naturally meet this growing demand, with the humble corn tortilla serving as the perfect example.

The kitchen crafts every corn tortilla from ground corn masa without any wheat flour. This simple ingredient choice allows you to order almost any taco without the primary source of gluten.

Regular customers often request corn tortillas simply for their superior earthy flavor and satisfying texture. Grilling these tortillas on a flat top creates a slightly crispy edge that pairs perfectly with the fresh fillings.

  • Corn Tortillas: Naturally free of wheat and available for any taco or quesadilla.
  • Fresh Salsas: Pineapple salsa, guacamole, and cilantro lime crema contain no gluten.
  • Grilled Proteins: The kitchen prepares fish, chicken, and sweet pork without wheat breading.
  • Desserts: The Coconut Caramel Flan offers a safe, sweet treat.

A few specific items do require your attention before ordering. Flour tortillas contain wheat, so always specify corn when speaking to the cashiers.

Guests with severe celiac disease should notify the staff immediately. We operate an open kitchen environment where cross-contact remains a slight possibility.

Vegetarian Options That Actually Satisfy

A plate of steamed vegetables should never be considered a complete meal. The 2026 US Dietary Guidelines specifically emphasize the importance of diverse plant-based proteins like beans and legumes for a balanced diet.

We built the meatless offerings to deliver the exact same bold flavor profiles as the seafood dishes. Every vegetarian choice on the menu receives careful attention to texture and presentation.

The Veggie Surfin’ Taco

This signature item is far more than just a tortilla filled with lettuce. We start with a base of seasonal vegetables that rotate based on local Hawaii availability.

Diners frequently enjoy grilled zucchini, bell peppers, onions, and mushrooms combined with hearty black beans. A generous scoop of fresh avocado crema and a squeeze of lime complete this satisfying, protein-rich option.

Meatless Gnarly Nachos

Sharing a massive plate of food is a staple of the North Shore beach experience. Our Gnarly Nachos deliver that exact indulgence without any meat.

You simply skip the animal protein and load up the tortilla chips with seasoned beans, melted cheese, and fresh guacamole. The combination of pico de gallo and jalapeños provides a bright, spicy contrast to the rich toppings.

Da Kine Cheese Quesadilla

Sometimes a simple classic is exactly what you need after a long day in the sun. We press this popular item on the grill until it is golden and crispy on the outside.

Melted jack and cheddar cheeses create a comforting, familiar center. Adding black beans or roasted corn easily upgrades this basic favorite into a substantial meal.

Stuffed Bean and Rice Burritos

Larger appetites require a more filling approach to plant-based dining. Our kitchen wraps seasoned black beans, cilantro lime rice, and fresh lettuce in a massive flour tortilla.

You get a complete, satisfying meal that prevents the afternoon slump. This burrito packs enough plant-based energy to fuel another surfing session in the ocean.

Customizing Vegetarian and Gluten-Free Options at North Shore Tacos

Modifying a dish to fit your lifestyle should never feel like an inconvenience. We build every single order individually to ensure maximum flexibility for the guests.

This setup allows the kitchen staff to accommodate special requests with speed and accuracy. Review the chart below to see exactly how you can adapt the most popular items.

Menu ItemStandard PreparationDietary Modification
Surfin’ TacosFlour tortilla with fishRequest a corn tortilla and swap fish for seasoned black beans.
Gnarly NachosTopped with sweet porkOrder without meat and add extra guacamole for healthy fats.
Da Kine QuesadillaMelted cheese on flourAsk for a corn tortilla to eliminate wheat ingredients.

These simple swaps happen dozens of times a day at the ordering windows. We encourage you to ask for toppings on the side if you prefer to control your own portions.

Skipping the sour cream and adding extra fresh salsas is a great way to reduce dairy intake. Double portions of rice and beans are always available for those seeking a heavier, plant-based base.

Common Questions About Dietary Options

Diners often have specific questions before trying a new restaurant on their Hawaii vacation. Our team has compiled the most frequent inquiries regarding ingredient sourcing and preparation methods.

Is your fish battered or fried?

The standard preparation at the restaurant avoids the deep fryer entirely. We grill or blacken the fish to highlight its natural, fresh flavor.

This cooking method means the seafood tacos remain naturally gluten-free when served on a corn tortilla. You never have to worry about cross-contamination from a shared frying oil vat.

Are your signature sauces safe to eat?

Finding flavorful condiments is often the hardest part of dietary restrictions. Our popular pineapple salsa, chipotle aioli, and cilantro lime crema contain zero wheat ingredients.

Staff members are always ready to verify the exact ingredient list for any sauce. Just ask the cashier if you have severe allergies.

Do you serve fully vegan meals?

Plant-based eating is highly accessible across the entire menu. We can easily prepare a vegan version of the Veggie Surfin’ Taco by omitting the cheese and crema.

The seasoned black beans, cilantro lime rice, and grilled vegetables are entirely free of animal products. You can enjoy a massive meal without compromising your personal values.

What about cross-contact risks?

Transparency is vital for guests managing serious health conditions. We operate a fast-paced, open kitchen where wheat and dairy products sit near other ingredients.

Guaranteeing a completely allergen-free environment is impossible under these conditions. Guests carrying EpiPens or managing severe celiac disease must inform the cashier so the staff can take appropriate safety measures.

A Menu Designed for Everyone

Developing a truly inclusive menu has been a highly rewarding process for the kitchen staff. Hearing a guest praise the flavor of these meatless dishes validates this specific approach.

Vegetarian and Gluten-Free Options at North Shore Tacos ensure you leave the table just as satisfied as everyone else in your party.

We invite you to taste these fresh ingredients yourself during your next North Shore adventure. Stop by the Hauʻula or Pupukea locations to grab a customized taco and a signature Pineapple Tiki drink today.

Grilled vegetable tacos on corn tortillas with black beans avocado crema and roasted corn
Our veggie tacos are built with the same care and bold flavors as every other item on our menu
Fresh corn tortillas being pressed and grilled on the flat top for gluten-free taco options
Corn tortillas are naturally gluten-free and give our tacos an authentic texture and flavor
vegetarian gluten-free dietary options food allergies healthy eating
joey-fullmer

About the Author

joey-fullmer

Founder & Head Chef

Commercial Food Service LicenseFood Safety Manager Certified

Joey Fullmer founded North Shore Tacos in 2010, dedicating himself to creating a menu that welcomes every guest, including those with dietary restrictions, without compromising on flavor.

Ready to Taste the Difference?

Visit our Sharks Cove food truck or Hauula restaurant. Open 7 days a week, 11AM to 9PM.

View Our Menu