Cholos - Homestyle Mexican Restaurant

Phone (808) 637-3059
4 stars from 6 reviews
Address 66-250 Kamehameha Hwy, Haleiwa, HI 96712
Classic Mexican food on the North Shore of Oahu.

• Food Types: Mexican • Payment: $$ - Average - $15 to $30
• Meals: Dinner • Meals: Lunch
• Service Type: Table • Style: Casual
• Style: Family Friendly • Offers: Open Air / Outdoor Seating

Full Description
Cholo's Homestyle Mexican Restaurant is located in the historic and very cute town of Haleiwa on the North Shore of O'ahu and serves up classic Mexican food.

Dawn B
Joined: Jan 2019
Reviews: 3
Likes Received: 0
I visited Cholo’s for the first time today, for a quick lunch. We were able to find parking without an issue and were seated immediately (they have both indoor and outdoor seating). Our server was friendly and the food was hot and tasted very good. I liked the atmosphere and will definitely come here again.
Matt A
Joined: Feb 2013
Reviews: 803
Likes Received: 111
I've eaten here a few times before and thought it was better than average but more recently I would say it's very good and now I actually look forward to coming back. Well, maybe...keep reading. The food is very good and the portions are quite large.

If I had any complaint it's the prices and a taco and enchilada plate for $17 feels a bit pricey even if it completely filled me up. But rent here isn't cheap so it doesn't feel grossly overpriced like some places in the area.

Actually, I'll make a second complaint. While eating inside a man walked in with his dog (pocket squirrel variety) on a leash and went to the bar where he sat and ate or drank. Nobody said anything and the workers seemed to know him. This wasn't a service animal and dogs that aren't true service animals have NO PLACE in restaurants. PERIOD. This is the type of thing that would keep me from coming back so hopefully it's just a fluke but if I saw that again I'd call the health department for sure.

It can get pretty busy right around prime lunch and dinner times so going a bit early is a good option. While I wouldn't say the service is slow I would advise not being in a hurry. Like most places around here, you're on island time.
Joined: Jul 2016
Reviews: 146
Likes Received: 2
Definitely a must if you're on the North Shore. It's an adorable Mexican restuarant... the decor is perfect and the service is great. The food is ok... I think there are some better Mexican places on island... but, the atmosphere is worth it. And you can't stop here without getting a margarita... they are simply amazing and those can't be beat!!! Oh... and you get free chips and salsa... always a plus!
Joined: Feb 2016
Reviews: 9
Likes Received: 0
Great service great drinks. Gets busy so get there early!
Shan O
Joined: Aug 2015
Reviews: 11
Likes Received: 0
The food is okay, nothing that I could point out as a complaint or problem but it's just nothing to write home about. The margaritas are pretty tasty, though!
Joined: Aug 2013
Reviews: 7
Likes Received: 3
Cholos was yummy but we had to wait a bit for a table and the service wasn't really speedy at any point (though we weren't in a hurry so it didn't matter to us). Still, good food so I would try it again.
More Top Rated Oahu Places