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 #30 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

290 reviews from our community

68% Recommend
    99
    99
    56
    22
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Spanish first
  • Any
English first
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
35 reviews 35 reviews
28 restaurant reviews
10 helpful votes 10 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
14 reviews 14 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
2 helpful votes 2 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
Rota, Spain
Senior Contributor
36 reviews 36 reviews
16 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed June 30, 2014

We are from Oahu and every time we come home we visit at least once but usually twice to get our Mexican fix. The wait is never very long and the surrounding shops can be very entertaining. I especially love the Guacamole, Salsa and the dish with cheese enchiladas, Taco and I always ask for double rice.

Was this review helpful? Yes 1
Anchorage
Senior Contributor
35 reviews 35 reviews
19 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed June 26, 2014

This is our second stay in Haleiwa and Cholos is our go to Mexican place while we are here. Their food is great--this time I had the Ahi tacos and my wife had the chicken taco salad. Portions are good sized, and the quality of the food is top notch. The margaritas are also quite good. My only complaint is... More

Was this review helpful? Yes 1
Miami, Florida
Reviewer
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed June 19, 2014 credit card Amex Card Member Review

Fun food , fun atmosphere in Haleiwa. Have visited almost every trip to Oahu and enjoyed their Ahi tacos or burritos and margaritas with friends and family. Located in a fun little shopping center with great shops!

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