Homestyle Mexican Food on Northshore of Oahu - Outdoor Dining

Jump to Reviews
Haleiwa Dining - Cholo's

Hawaii's Best Little Mexican Restaurant! One of the best places on all of Oahu to experience the island's natural beauty and historic charm is hidden in the village of Haleiwa on the North Shore, making Cholo's a true destination point.

Located in the North Shore Marketplace in Haleiwa. A wide variety of authentic Mexican dishes available in generous portions at great prices. Specials include fajitas, chile rellenos and fresh fish tacos.

Cholo's is also a favorite spot for the North Shore's big wave surfers to take a lunch break, or grab a few beers after the surfing is done for the day. If you stop at Cholo's during asurf contest keep your eyes open, you never know who might drop in!

66-250 Kamehameha Hwy
Haleiwa HI, 96712
Phone: 808.637.3059
Phone: 808.637.1795

User Reviews

Rating scale: 1=Poor, 2=Fair, 3=Acceptable, 4=Good, 5=Excelent

Review by: Daisy     E-mail:
Rating: 2     Submitted: 2008-03-16 17:54:24

Comments: They are awful. Food is terrible, service was okay at best, margarittas watery. Definitly has gone downhill in the last few years. Get what you pay for right? My suggestion is Maui tacos. Better mexican food for a better price!!!

Review by: Heather     E-mail: Private
Rating: 5     Submitted: 2007-08-03 16:52:14

Comments: We visited Cholos last evening for dinner and were pleasantly surprised! My children enjoyed enchiladas, cheese nachos and quesadillas while I enjoyed a fish taco and my husband had Chile Verde. All of the food was wonderful! Our bill was under $50 - and for a family of 6 eating out in Hawaii, that is very good! Also... the salsa is the BEST!

Review by: Angela     E-mail:
Rating: 5     Submitted: 2007-07-29 09:49:06

Comments: My husband and I live in El Paso, TX and are used to good Mexican food. At Cholo's we tried the fish tacos, nachos and one of the burritos. The food was really good. More Tex-Mex than Mexican, but delicious none the less! We had a great experience!

Review by: Brian     E-mail:
Rating: 1     Submitted: 2007-07-06 23:12:21

Comments: Has nothing to do with cost, reasonalbly priced. Food was completely grengo! Terrible. Tacos were ground beef (they ran out of shredded beef after I ordered, go figure), beans dry, from can, tasteless rice. Terrible, Terrible and I try to lean on the side of the restuaranteer....this was as bad as it gets, seriously! While I have not eaten at them, try killer tacos, rosas cantina or a shrimp truck....something, anything...the only good point...I got a great parking spot but I think that was luck.


Click for Haleiwa, Hawaii Forecast

Oahu   Big Island   Maui   Kauai

Honolulu   Haleiwa   Kailua   Hilo   Kona   Volcano   Wailuku   Paia   Lahaina   Kapaa   Lihue

Quick Search

Member Log In