11 Best Mexican Restaurants near Haleiwa

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

“Restaurant Cholo’s
66-250 Kam Hwy, Haleiwa, HI 96712
Amazing experience at Cholo’s! We ordered the nachos and quesadillas, and both were absolutely delicious—fresh, flavorful, and generously portioned. Everything was perfectly prepared and tasted amazing.
What really stood out was our waiter, Keila. She was friendly, attentive, and professional, making sure we had everything we needed and checking in at just the right times. Her great service truly enhanced our dining experience.
Highly recommend Cholo’s for great Mexican food and outstanding service. We’ll definitely be back!“

“Good food and location across from beach.“

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

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

“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.“

“My husband and I tried this place for a quick lunch. I had the shrimp tacos gobernador and he had the chicken enchiladas. The shrimp tacos were really yummy but extremely oily. I had to line my plate with extra napkins and put the tacos on top to soak up all the oil. They need to fix that because they are really delicious minus the grease fest. My husband said the chicken enchiladas were good.“

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

“Food is Onolicious 😋good portions 🤙😋“

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

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