12 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 • $
66-521 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
California Burrito
Traditional Burrito
Chipotle Burrito
Ranchero Burrito
Handmade Tacos
Shrimp Burrito
Tsunami Fries

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

4.6 Superb360 Reviews
Cholo's Homestyle Mexican Mexican • $$
66-250 Kamehameha Hwy, Haleiwa

Customers` Favorites

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

“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.8 Good196 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 Good113 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 Good285 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
Longboard Burrito
Cheese Quesadilla
Killer Taco Salad
Barnyard Burrito
Kahala Pig Tacos

“Great tacos! Love happy hour prices!“

3.9 Good167 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
Birra Tacos Meal
Street Taco Plate
Mexican Loco Moco
Chips and Salsa
Barrio Burrito

“Update: I've been coming since this place was created as an offshoot of el palenque. I like showing support to businesses I like so off and on when I'm on island I stop here. The menu is quite expensive and has a lot of variety for those on any craving within the Mexican genre. Recently I've done two orders of burritos and one order of fries with a drink. I never had a coffee from here so when I had to work one morning I thought to give it a shot. Despite the name and me thinking it was horchata with hints of coffee it was quite coffee forward with hints of horchata which was regardless quite good. The burritos were a 2 for one chorizo egg burrito and a Cali burrito. The burritos in general were somewhat smaller than they originally were when they started which were smaller than what I'm used to from other places even palenque depending on what burrito you order. Taste as always though is still exceptional and filling is not chimped out. As for the fries this was ginormous even compared to palenque with the same cheeses and seasonings as there while also having solid salsas to boot. Everything was perfect on that and loved every second of it. Overall if the burritos were bigger for the price it's an easy 5 but regardless a solid place I'll always support.

Love everything the el palenque fam come up with and barrio café continues to remind me of being in la again. Would toss a 5 but from what I ate the portions can be smaller than I hoped compared to their other place down the road. Love the food though.“

4.6 Superb120 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 Good135 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
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 Good77 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.“

4.3 Superb6 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.7 Good172 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
Taco Bell Fast Food • $
95-1249 Meheula Pkwy Ste 103, Mililani - 11.51 miles

Customers` Favorites

Nacho Cheese Doritos Locos Tacos
Cheesy Fiesta Potatoes
Ground Beef Burrito
Chicken Quesadilla
Mild Sauce Packet
Mexican Pizza
Taco Supreme
Steak Nachos
Hash Brown
Wrap

“Placed my ordet online. When I got there the drive-thru was busy. There was a person by the front taking orders do I gave my name and moved forward. Still had a wait a bit-they make the food as orde red. Got to the window, received my order and moved along.
Can got busy late at night and on weekends. Sometimes it better to walk-in to get your order, especially during the daytime.“

3 Average68 Reviews

You May Also Like