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 #27 of 60 restaurants in Haleiwa
Hours:
Sun - Thu 9:30 am - 9:00 pm
Fri - Sat 9:30 am - 9:30 pm
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

300 reviews from our community

68% Recommend
    101
    105
    58
    22
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Spanish first
  • Any
English first
San Diego
Contributor
18 reviews 18 reviews
14 restaurant reviews
9 helpful votes 9 helpful votes
3 of 5 stars Reviewed August 20, 2014 NEW

I would highlight the word decent. Being from California, the food here isn't comparable, but were not in California. That being said, I would recommend the burritos; more band for your buck. We went with a bunch of friends and had to wait a while to get a table to fit 7 people. They are normally busy around meal times,... More

Was this review helpful? Yes
Bear, Delaware
Senior Contributor
27 reviews 27 reviews
11 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed August 19, 2014 NEW

This is a well decorated restaurant with outside seating. The Blue Hawaiian margarita was excellent. Fresh salsa and chips to snack on while waiting for your meal. Server was attentive and adequate. Had dinner with fish tacos and rice. I expected more flavor to the fish. There is a very good variety of foods to choose from.

Was this review helpful? Yes
Lostwithiel, United Kingdom
Senior Contributor
40 reviews 40 reviews
29 restaurant reviews
24 helpful votes 24 helpful votes
5 of 5 stars Reviewed August 16, 2014 NEW

Complimentary nachos and salsa when you arrive. I had a chicken enchilada plate meal which was lovely. My husband had the fish burrito plate meal and it was really loaded with fish and tasted zingy and fresh. I was recommended to try the plum Margarita and it was quite a distinct taste but very nice. Compared to some other venues... More

Was this review helpful? Yes
Connecticut
Contributor
12 reviews 12 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed August 14, 2014

Not the best, not the worst Mexican food I've ever had ... ordered black beans with my meal and was served refried beans. next time I will try one of the food trucks in town.

Was this review helpful? Yes
Southbury, Connecticut
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed August 13, 2014

The food and service here were very good for our party of six. 1pm lunch. I had the fajitas which were very authentic and tasty, filling. No complaints from anyone in my group. We had a variety of dishes ranging from enchiladas to quesadillas. All very good. Margaritas were outstanding.

Was this review helpful? Yes
Senior Contributor
21 reviews 21 reviews
16 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed August 3, 2014

Took our family of eleven to eat dinner. We did call ahead, only about five minutes and we only had to wait five minutes; they were very accommodating. Nachos weren't anything special but their salsa was tasty; some of our party didn't like it and the other half loved it. Main entrees were good and filling. Margaritas were tasty too.... More

Was this review helpful? Yes 1
Saint Louis, Missouri
Senior Contributor
35 reviews 35 reviews
13 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed July 28, 2014

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
Senior Contributor
21 reviews 21 reviews
4 restaurant reviews
8 helpful votes 8 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
15 reviews 15 reviews
11 restaurant reviews
5 helpful votes 5 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

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