We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cholos Homestyle Mexican Restaurant

66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Menu
Update restaurant details
Ranked #28 of 59 restaurants in Haleiwa
Certificate of Excellence 2013
Cuisines: Mexican
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
22 visitor photos
Restaurant details
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Write a Review

270 reviews from our community

67% Recommend
    91
    91
    54
    20
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Spanish first
  • Any
English first
Selah
Senior Contributor
24 reviews 24 reviews
15 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed April 13, 2014 NEW

We enjoyed the food at Cholos so much we ate their 2 nights in a row! They have great tacos, salsa and wonderful lemonade, it is not too sweet. My husband even had to buy one of their teeshirts.

Was this review helpful? Yes
Coeur d'Alene, Idaho
2 reviews
4 of 5 stars Reviewed April 9, 2014

The prices were reasonable and the food was typical of any Mexican style restaurant. They have indoor as well as outdoor seating. The service was quick, and the food was good. Nothing spectacular, but it was good. I would recommend Cholos if you are craving Mexican and want to sit down to dinner. For three of us (two adults, one... More

Was this review helpful? Yes
Istanbul, Turkey
Senior Contributor
25 reviews 25 reviews
16 restaurant reviews
18 helpful votes 18 helpful votes
1 of 5 stars Reviewed April 8, 2014 credit card Amex Card Member Review

We went to this restaurant basically because it had a nice atmosphere, and we love Mexican food. Unfortunately, the food was not tasty, kind of blah, as my daughter would say. We are vegetarians, so that might have played a role. Perhaps, their meet dishes are better. In addition, the service was adequate, but did not compare to other restaurants... More

Was this review helpful? Yes
Anchorage, Alaska
Top Contributor
136 reviews 136 reviews
102 restaurant reviews
16 helpful votes 16 helpful votes
4 of 5 stars Reviewed March 13, 2014

If you are looking for the type of Mexican food you would get along the border, this is not the place however it was very good for Hawaii. The salsa has enough of a bite, the menu selections are many, the meal servings are large enough and the price is good.

Was this review helpful? Yes
New York, New York, United States
Senior Reviewer
9 reviews 9 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed March 12, 2014

I am not sure why this is a popular place. Food was average. I love the logo tho :) location is good too: right in a shopping plaza.

Was this review helpful? Yes
Enumclaw, Washington
Top Contributor
113 reviews 113 reviews
78 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed March 7, 2014

On our visit to the north shore, my sister-in-law suggested we go here. I was a bit dubious about the quality of the food until I actually tasted it. The salsa was a bit spicy but delicious. We shared nachos ( huge plate) and spinach enchiladas among three of us and couldn't finish all of our food. Not only were... More

Was this review helpful? Yes
Wilson, North Carolina
Contributor
13 reviews 13 reviews
5 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed March 2, 2014

We were touring the North Shore and stumbled across Cholos in Haleiwa. Small restaurant with good service and food. We had the daily special of shrimp quesadillas. Great choice! Just wish they had a few more tables outside. The inside is on the dark side and we would have preferred sitting outside.

Was this review helpful? Yes
Miami, Florida
Senior Reviewer
6 reviews 6 reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed March 2, 2014 credit card Amex Card Member Review

great place for fish tacos and wasn't pricey! quick service and friendly. a little hard to find near the end of town. would go again if we ever go back.

Was this review helpful? Yes
Surfers Paradise, Australia
Contributor
16 reviews 16 reviews
3 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed February 19, 2014

One of the best Mexican restaurants I have been too ever. I had the spicy pork dish which was delicious. Well priced too.

Was this review helpful? Yes
Anchorage, AK
Top Contributor
57 reviews 57 reviews
42 restaurant reviews
20 helpful votes 20 helpful votes
3 of 5 stars Reviewed February 10, 2014 via mobile

We ate here on a busy Saturday. The staff was friendly and service good. Chips were fresh and salsa good. I ordered a salad and it came in the traditional fried flour tortilla. It was fine, no complaints at all. My husband ordered tacquitos. He said they were also fine but that he really couldn't taste the chicken. So all... More

Was this review helpful? Yes

Travelers who viewed Cholos Homestyle Mexican Restaurant also viewed

 

Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Cholos Homestyle Mexican Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing