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.
All 60 Haleiwa Restaurants

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 - Sat 9:30 am - 9:30 pm
Cuisines: Mexican
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Restaurant details
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Write a Review

312 reviews from our community

Visitor rating
    107
    109
    59
    22
    15
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
New Providence, New Jersey
Top Contributor
82 reviews 82 reviews
44 restaurant reviews
73 helpful votes 73 helpful votes
4 of 5 stars Reviewed September 25, 2014 NEW

While exploring North Beach while on vacation, we stumbled upon this little gem! Grabbed a table outside and some margaritas and very happy! Great food - loved the selection and ability to get exactly what you want (ie: I am not a black bean person - just got entree without sides that would be wasted)...My son enjoyed a quesadilla -... More

Was this review helpful? Yes
Ogden , Utah
Contributor
15 reviews 15 reviews
6 restaurant reviews
5 of 5 stars Reviewed September 24, 2014 NEW

These place was fun to eat and had a great staff. Thanks to the young lady that found my wallet and got it back to me the next morning. I didn't get your name when I left

Was this review helpful? Yes
California
Senior Contributor
26 reviews 26 reviews
11 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed September 19, 2014

My husband and I ate at this restaurant on the last night of our stay on the North Shore. We live near the Mexican border, so we think we know what good Mexican food should taste like. We were not impressed with the food, with one exception, the Guacamole was good. The ambience was very authentic feeling. The staff were... More

Was this review helpful? Yes
Humble, Texas
Senior Reviewer
9 reviews 9 reviews
7 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed September 17, 2014

Accidentally stopped at the parking plaza where Cholos was at and decided to try the Hawaiin "Mexican Food". Restaurant staff were very nice and altho the food was a tad over spiced it was still very good food.

Was this review helpful? Yes
Wellington, Wellington, New Zealand
Senior Contributor
26 reviews 26 reviews
15 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed September 12, 2014

We ate here this trip for the second time, it was great food again!! Really it is worth the trip out there just to eat this food. The service is also great.

Was this review helpful? Yes 1
Highlands Ranch CO
Senior Contributor
26 reviews 26 reviews
10 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed September 10, 2014

My husband and I stopped into Cholo's during a recent visit to the North Shore, after stopping into a strip mall to re-organize the car before heading to the airport. We decided to stop into Cholo's to have a last big meal before our red eye flight and were not disappointed! Our server brought us a basket of chips and... More

Was this review helpful? Yes 1
Philadelphia, Pennsylvania
Senior Contributor
27 reviews 27 reviews
15 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed September 2, 2014

Stopped here on the way to the Dole Plantation. Had lunch and the food was so good we came back for dinner on our way back from the Dole Plantation. The drinks were on point and not watered down and the salsa was really fresh and tasty. Everyone in my group of 17 had nothing but good things to say... More

Was this review helpful? Yes
Okinawa, Japan
Senior Contributor
31 reviews 31 reviews
21 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed August 27, 2014

Tamales to die for! Margaritas that will lift your spirits and knock your socks off!! This was an exceptional dining experience with food authentic to South Texas/Northern Mexican coastal cuisine and I will definitely drive the hour needed to get me there when I want a true Mexican meal. Everyone has an opinion about Mexican, but if your into tradition... More

Was this review helpful? Yes 2
Grapevine, TX
Senior Contributor
25 reviews 25 reviews
15 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed August 24, 2014

Cholo's delivered a taste of home for us after a week of seafood and tropical flavors. Taco plate and a burrito plate were plentiful, well-seasoned, and served with a smile. Good spicy salsa and crisp chips, too. Sit outside for faster service and people watching.

Was this review helpful? Yes 1
Manchester
Contributor
16 reviews 16 reviews
13 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed August 22, 2014

Absolutely loved this place! Amazing food. Had the enchiladas and really enjoyed it! Free nachos with salsa also went down well! The margaritas are soooo good! Potent and very delicious. Also bought a mirror too which is great. Service was quick and friendly

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

Additional Information about Cholos Homestyle Mexican Restaurant

Address: 66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
Phone Number: (808) 637-3059
Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
Open Hours:
Sunday 9:30 am - 9:30 pm
Monday 9:30 am - 9:30 pm
Tuesday 9:30 am - 9:30 pm
Wednesday 9:30 am - 9:30 pm
Thursday 9:30 am - 9:30 pm
Friday 9:30 am - 9:30 pm
Saturday 9:30 am - 9:30 pm
Cuisine: Mexican

Do you own or manage Cholos Homestyle Mexican Restaurant?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing