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.

Surf N Salsa Mexican • $
66521 Kamehameha Hwy, Haleiwa

Customers` Favorites

Chips and Salsa Dine in: Yes Outdoor seating: Yes Takeout: Yes Curbside pickup: No
Half Guacamole and Chips
Chips and Guacamole
Traditional Burrito
California Burrito
Chipotle Burrito
Ranchero Burrito
Handmade Tacos
Shrimp Burrito
B R C Burrito

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

4.7 Superb278 Reviews
Cholo's Homestyle Mexican Mexican • $
66-250 Kamehameha Hwy, Haleiwa

Customers` Favorites

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

“Great Mexican restaurant in the North Shore. The staff here are all great and friendly.

Their dragon fruit margarita was tasty and would love to get it again. The fish are freshly caught and are great as tacos.

They started to do Karaoke on Saturday nights after the restaurant closes for the night. Great place to get a drink afterhours.“

3.9 Good148 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.5 Good116 Reviews
Jorge's Mexican Restaurant & Bar Seafood • $$
66-165 Kamehameha Hwy, 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.2 Good279 Reviews
KillerTacos Tacos • $
66-560 Kamehameha Hwy 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
Killer Taco Salad
Cheese Quesadilla
Longboard Burrito
Kahala Pig Tacos
Barnyard Burrito

“THE best tacos and burritos around, and to add onto that the hot sauce should be world famous. 5 stars!“

3.9 Good96 Reviews
Barrio Cafe Mexican • $
672 Kilani Ave, 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
Street Taco Plate
Birra Tacos Meal
Chips and Salsa
Mexi Loco Moco
Cubano Sandwich

“Stopped for an early lunch on a Thursday. Very fortunate that there was parking, because after we pulled in the two other spots filled up instantly. Not to knock the service at this location, but I believe future orders will be take-out. Besides, when you eat at home you can just let the food coma knock you out, as opposed to fighting it on the drive home from the restaurant.

We started with the guacamole and chips. It seemed a little unusual that it was served in a take out bowl, but upon reflection this makes perfect sense. We didn't finish it, and it easily packed up to go with us. Also, it was a nice chunky style that we liked very much.

I ordered the 3 carne asada (steak) street tacos. Awesome.

My wife ordered the carnitas (pork) Barrio burrito. Going to order this the next time.

My mother-in-law and grandmother both had shrimp Barrio burritos. They didn't share.

Everyone raved about the food. Service was top notch, with the waitress stopping by often to check our water, quality of food. When we finished up we also ordered some things to go.

Now, about the big mural on the wall (seen in other reviews):

India Maria ????? Selena
Cantiflas Maria Felix ?????

The waitress told me the name of the person on the far right side, but I must have written it down incorrectly. Not a big problem, we'll most likely be back soon.“

4.5 Superb79 Reviews
Clau & Chui's Cocina Mexican • $
153b S Kamehameha Hwy, 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

“Food was great ! Had the chimichanga Carne Asada with beans customer service was great , cashier offered food recommendation that’s why I went with the chimi. Enjoyed the service and respected that the cashier was bilingual so my family was able to communicate better with her.“

4 Good103 Reviews
El Palenque Mexican • $
177 S Kamehameha Hwy, 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
Chips and Salsa
Chile Relleno
Trio Burrito
Enchiladas
Tacos Plate

“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 Good75 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!!!“

4.4 Superb15 Reviews
Taqueria El Ranchero Mexican • $
823 California Ave, Wahiawa - 8.29 miles

Customers` Favorites

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

“Food is Onolicious 😋good portions 🤙😋“

3.8 Good160 Reviews
Taco Truck Hi Mexican • $
200-268, Akamainui St, 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.“

3.8 Good5 Reviews

You May Also Like