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

Mexican, Hawaiian
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Website
Improve this listing
Today
9:30 am - 9:30 pm
Open now
See all hours
Hours:
Sun - Sat 9:30 am - 9:30 pm
Dining options: Breakfast, Lunch, Dinner, Late Night

TripAdvisor Reviewer Highlights

Read all 399 reviews
Visitor rating
  • 142
    Excellent
  • 144
    Very good
  • 69
    Average
  • 27
    Poor
  • 17
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
terrific Margaritas and good food

we actually went twice the margaritas were so good. Chips and salsa were great. Had quesadillas that were best I have ever had

4 of 5 starsReviewed August 27, 2015
Jim N
,
Vancouver, British Columbia, Canada
Add Photo Write a Review

399 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Vancouver, British Columbia, Canada
Level Contributor
31 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed August 27, 2015 NEW

we actually went twice the margaritas were so good. Chips and salsa were great. Had quesadillas that were best I have ever had

Was this review helpful? Yes
Sarasota, Florida
Level Contributor
56 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 stars Reviewed August 24, 2015 NEW

On a trip to the Waimea Falls this weekend and a visit to Sharks Cove, our family of six decided to catch a late lunch at Cholos in Haleiwa on the North Shore. Since several in our group were already fans, we had high expectations before we arrived. We weren't disappointed! While we waited for our drinks to arrive, we... More 

Was this review helpful? Yes
Myrtle Beach, SC
Level Contributor
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed August 20, 2015

Excellent atmosphere, good food. More authentic than other Mexican eateries in this area. Good margaritas, also.

Was this review helpful? Yes
Chandler, Arizona
Level Contributor
9 reviews
7 restaurant reviews
5 of 5 stars Reviewed August 18, 2015

After having our fill of seafood for the past week, we were craving some good Mexican food and Cholos did not disappoint! A lot of place shy away from spice and these guys do not. Their shredded beef is amazing! We had it in taquitos and the shredded beef tacos and I was sad I got full and couldn't finish... More 

Was this review helpful? Yes
Mobile, Alabama
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 15, 2015

This was by far the best meal we had in Oahu, but to be fair we are slightly obsessed with Mexican food. The salsa had a bite, which we loved. My boyfriend got the nachos, which were HUGE and delicious. I had the taquitos (one chicken and two shredded beef). Both were delicious, although I preferred the beef.

Was this review helpful? Yes
Memphis, Tennessee
Level Contributor
19 reviews
12 restaurant reviews
4 of 5 stars Reviewed August 14, 2015

If you love Mexican food, this is the place. They have all of the standard items you expect on the menu, good portions, and friendly service. The quesadillas are really, really good, especially the chicken quesadillas. Seating is available both inside and outside. Inside is colorfully decorated with intricately painted wooden turtles, lizards, and there are displays of various metal... More 

Was this review helpful? Yes
Happy Valley, Oregon
Level Contributor
27 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 stars Reviewed August 13, 2015

We have eaten here before with no,issues, but this time the service was not very good.if it wasn't for the other team members who got us chips and refills it would have beEn bad. The food however is still as good as I remembered

Was this review helpful? Yes
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed August 9, 2015

Always our go to place for simple yet tasty Mexican food and Margaritas. Great food with awesome friends and family.

Was this review helpful? Yes
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed August 4, 2015 via mobile

We came here twice during our vacation. The staff was incredibly friendly and sharp as they remembered everything about us from our first visit. The food was fresh and fantastic. I just wish I could take the restaurant with me back home!

Was this review helpful? Yes
Olney, Illinois, United States
Level Contributor
44 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed August 4, 2015

Great food, we had fajitas. The drinks were awesome as well. Loved the salsa, great flavor! Also loved the open air concept.

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

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: (808) 637-3059

Price and Cuisine

  • Cuisine: Mexican, Hawaiian
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

Questions & Answers

Questions? Get answers from Cholos Homestyle Mexican Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?