11 Best Mexican Restaurants near Haleiwa

We've selected Haleiwa's finest Mexican eateries for you. Explore a variety of Mexican flavors, from a Steak Tacos to Nachos, and enjoy great Mexican cuisine in the city.

Jorge's Mexican Restaurant & Bar Seafood • $$
66-165 Kamehameha Highway, Haleiwa

Customers` Favorites

Grilled Fish Tacos and Battered Fish Tacos
North Shore Garlic Shrimp Tacos
Fresh Island Ahi Enchiladas
Beer Battered Fish Tacos
Chicken Enchiladas Verdes
Surf \u0026 Turf Fajitas
Blackened Ahi Burrito
Mexican Rice and Beans
Guacamole and Chips
Carnitas Quesadilla

“The best ahi and fish tacos I have ever had. Huge portion of ahi served in the taco. I crave them everyday!“

4.3 Superb379 Reviews
Cholo's Homestyle Mexican Mexican • $$
66-250 Kamehameha Highway, Haleiwa

Customers` Favorites

Shredded Beef Chimichanga
Carne Asada Burrito
Fish & Shrimp Tacos
Cholo's Fish Tacos
Chimi Changa Plate
Happy Hour Nachos
Chips and Salsa
Salsa and Chips
Fish Taco Plate
Taco Bowl Salad

“Good food large portions Price you pay for the food you get is great and very friendly service very friendly staff. Would recommend to anybody“

3.7 Good428 Reviews
KillerTacos Tacos • $
66-560 Kamehameha Highway Ste 1, Haleiwa

Customers` Favorites

Shredded Chicken Short Board
Pork Soft Taco and Fish Taco
Ground Beef Crunchy Taco
Hard Taco Soft Taco
Coconut Brown Rice
Longboard Burrito
Cheese Quesadilla
Killer Taco Salad
Barnyard Burrito
Kahala Pig Tacos

“Great tacos! Love happy hour prices!“

3.9 Good319 Reviews
North Shore Tacos - Food Truck Mexican • $
59-712 Kamehameha Hwy, Haleiwa

Customers` Favorites

Single Fresh Fish Taco
Nachos with Cheese
Da Kine Quesadilla
Chicken Quesadilla
Two Surfin' Tacos
Chips and Salsa
Fish Quesadilla
Pineapple Salsa
Quesadilla And
Rice and Beans

“Good food and location across from beach.“

3.4 Good210 Reviews
Surf N Salsa Mexican • $$
67-106 Kealohanui Street, Waialua - 0.94 miles

Customers` Favorites

Chips and Salsa Dine in: Yes Outdoor seating: Yes Takeout: Yes Curbside pickup: No
Half Guacamole and Chips
Chips and Guacamole
California Burrito
Traditional Burrito
Surf Break Burrito
Chipotle Burrito
Ranchero Burrito
3 Crunchy Tacos
Shrimp Burrito

“Food was amazing! Well worth the drive!!!“

4.6 Superb386 Reviews
Barrio Cafe Mexican • $
672 Kilani Avenue, Wahiawa - 8.1 miles

Customers` Favorites

Churro French Toast Half Order
Churro French Toast Full Order
Barrio Krazy Fries
Tostada De Ceviche
Goat Milk Caramel
Birra Tacos Meal
Street Taco Plate
Mexican Loco Moco
Chips and Salsa
Barrio Burrito

“Visited this place for the first time - and honestly it was the highlight of my day even before I got my take out order. It’s hard to find- but the best restaurants sometimes are. Super clean and cute inside- with a great soundtrack playing. The front clerk was so gracious and warm to everyone. Though I could have ordered ahead- the wait wasn’t very long. The burrito had to weigh about 2 pounds- it was definitely enough to feed two- and it was sooo good. The sauce on the side was fire 🔥 (literally too hot for me). But while some like it hot, anyone who likes good Mexican food is going to love Barrio Cafe.“

4.6 Superb125 Reviews
Clau & Chui's Cocina #1 Mexican • $$
153 S Kamehameha Hwy suite B, Wahiawa - 8.35 miles

Customers` Favorites

Tortas Choice of Meat or Original Cubana Torta
Carnitas & Carne Asada Tacos
Street Tacos De Carne Asada
Pork Tacos De Carne Asada
Burrito or Chimichanga
Street Tacos De Pollo
Fish Tacos Ensenada
Torta De Chilaquiles
Chilaquiles Verdes
Enchiladas Verdes

“Clau y Chui’s Cocina serves true home‑style Mexican comfort food. My partner’s torta was so authentic it reminded him of his grandmother the highest praise possible. My enchiladas were rich, saucy, and perfectly balanced without feeling heavy. Warm vibe, generous portions, and food made with real care. A definite repeat spot. I wish I took a photo.“

4.2 Good134 Reviews
El Palenque Mexican • $
177 South Kamehameha Highway, Wahiawa - 8.37 miles

Customers` Favorites

Queso Con Chips Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: Yes Curbside pickup: Yes
Chips Salsa and Guacamole
Mixed Enchilada Plate
Chimichanga Plate
Carne Asada Fries
Cyrus Quesadilla
Chips and Salsa
Chile Relleno
Trio Burrito
Street Tacos

“Try it...you'll love it!!! It's not big restaurant, but that's what I loved about it and it gave authentic from the front door! Best Mexican food I've had since I got here. On the back of the menu, it says BYOB and my husband said I'll be back...lol! He went right to the drug store and got a 6 pk. We will definitely back!“

4.2 Good78 Reviews
Taco Truck Hi Mexican • $
200-268, Akamainui Street, Mililani - 9.56 miles

“Had a wonderful time seeing a long time friends, great food, good deal. Will come again when I come back to the island.“

4.6 Superb9 Reviews
Taqueria El Ranchero Mexican • $$
823 California Avenue, Wahiawa - 8.29 miles

Customers` Favorites

Chilaquiles Con Queso Fresco
Birria Tacos with Consume
Chicken Enchiladas Plate
California Burrito Wet
Carne Asada Plate
California Fries
Elote Tres Leches
Carne Asada Taco
Tacos & Consome
Menudo Y Pozole

“Food is Onolicious 😋good portions 🤙😋“

3.7 Good175 Reviews
Moe's Southwest Grill Mexican • $
694 McCornack Rd, Schofield Barracks - 7.34 miles

Customers` Favorites

Guacamole
Queso
Steak

“Moe's Southwest Grill at the food court main PX Schofield Barracks was Awesome. The Steak Stack and Steak Quesadillas were Outstanding. The cooking area was well cleaned and kept organized by the staff and they were very Aloha friendly. The prices were comparative to the local economy. Extra Guacamole is a small additional cost. I Very much recommend this establishment for a quick, delicious meal. Mahalo aaand ALOHA!!!“

3.6 Good50 Reviews

You May Also Like