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
Improve this listing
Ranked #29 of 59 restaurants in Haleiwa
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

293 reviews from our community

68% Recommend
    100
    101
    56
    22
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Spanish first
  • Any
English first
Saint Louis, Missouri
Senior Contributor
34 reviews 34 reviews
13 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed July 28, 2014 NEW

Loved it. Day 1husband had Maui mahi enchiladas and I had taco salad. 2nd day carne asana and enchiladas and today's. All was great. Yummy child and salsa. We also had margaritas.

Was this review helpful? Yes
Dallas, Texas
Contributor
15 reviews 15 reviews
4 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed July 22, 2014

We stopped at the great little town of Haleiwa for a little shopping when we decided to stop and eat dinner. We found this Mexican restaurant which had good food, good service, and great margaritas!

Was this review helpful? Yes
Alameda, California
Senior Contributor
47 reviews 47 reviews
28 restaurant reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed July 22, 2014

This place was decent, but i'm not really sure what all the fuss is about. There seems to always be a wait of 20-45 minutes. Our waiter was super awesome and the tequila was good.

Was this review helpful? Yes
Huntsville, Alabama
Contributor
14 reviews 14 reviews
11 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 15, 2014 credit card Amex Card Member Review

This is a best kept secret on he North Shore of Oahu. Good food and great place and the Margaritas are wonderful!

Was this review helpful? Yes
Gulfport, Mississippi
Senior Contributor
37 reviews 37 reviews
29 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed July 12, 2014 via mobile

We ate here today with a party of 11--4 kids and 7 adults. I had the special--the Ahi Tuna enchilada plate (which included rice and beans)--and it was so delicious! I had a mango pineapple frozen margarita, and it tasted very watered-down. We were squeezed in around a table that was not big enough for all of us, and our... More

Was this review helpful? Yes
Fresno, California
Contributor
15 reviews 15 reviews
7 restaurant reviews
10 helpful votes 10 helpful votes
2 of 5 stars Reviewed July 11, 2014

After reading some great reviews, we decided to try their Haleiwa location. It seemed a little run down, and had a "hole in the wall" feel. They had some interesting items on the menu, but the quality of food was below average overall.

Was this review helpful? Yes
Reviewer
3 reviews 3 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 10, 2014

Here on vacation and decided to try some Mexican. Service was outstanding. Prices not too bad. The Chicken Taco Salad and Spicy Chicken Echiladas were the tastiest I can recall and their black beans and rice were very good. I enjoyed their Guacomole too. Portions are large. Restaurant is also clean. Staff were prompt and efficient.

Was this review helpful? Yes
Long Beach, CA
Top Contributor
54 reviews 54 reviews
18 restaurant reviews
44 helpful votes 44 helpful votes
5 of 5 stars Reviewed July 8, 2014

A mainland friend recommended that I eat at Cholos while on Oahu, and I'm glad I took her advice. It's in an old shopping center on the North Shore, and doesn't look like much from the outside. But you'll notice the people waiting for a table, and for good reason. The chips and salsa were fresh, and the blue margarita... More

Was this review helpful? Yes
Washington DC, District of Columbia
Senior Reviewer
10 reviews 10 reviews
9 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed July 1, 2014 credit card Amex Card Member Review

Best Mexican and one of the best restaurants on the north shore. The green chili is almost too spicy to eat. Enchiladas and margaritas are great after a day at the beach!

Was this review helpful? Yes
Newcastle, Australia
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed June 30, 2014 via mobile

We went to cholos for dinner 6/30. We were advised on arrival a table may be a 15-20 min wait, wish we were ok with. After 5 mins we were seated. The atmosphere was good, decor a little tacky but there was a very family friendly vibe. We ordered a margarita first and also had some corn chips and salsa.... More

Was this review helpful? Yes 1

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