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 61 Haleiwa Restaurants

Cholos Homestyle Mexican Restaurant

66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Menu
Improve this listing
Ranked #31 of 61 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

335 reviews from our community

Visitor rating
    116
    116
    62
    25
    16
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
Belleville
Senior Contributor
22 reviews 22 reviews
17 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed January 27, 2015 NEW via mobile

Excellent little Mexican restaurant in a trendy little shopping area with plenty of parking. While it definitely had the North Shore island attitude, the service was attentive and fast. I had the fish burrito plate made with fresh ahi and it was likely the best fish burrito I've ever had. It's not fine dining and doesn't pretend to be, but... More 

Was this review helpful? Yes
Jacksonville, Florida
Senior Contributor
28 reviews 28 reviews
11 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed January 17, 2015

After walking around forever We just wanted somewhere to sit and have a drink. I am glad that we stopped here. I wasn't really expecting it to be that great having mexican food in Hawaii but was pleasantly surprised. The service was quick and the food was tasty. The salsa was fresh and my husband and I shared the fish... More 

Was this review helpful? Yes
Top Contributor
86 reviews 86 reviews
40 restaurant reviews
31 helpful votes 31 helpful votes
5 of 5 stars Reviewed January 14, 2015 via mobile

We looked at some reviews that were mediocre but tried Cholo's for lunch at 1:00 pm anyway, and we are glad we did. It was the busiest place in town but they sat everyone immediately because they turn the tables quickly with great food and beverage service. The staff were excellent and friendly. Prices were great. I had an ala... More 

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed January 4, 2015 via mobile

The food is fresh amazingly good the fresh salsa and fish burritos are great and the margaritas are the best highly recommend a meal here if you visit Haleiwa

Was this review helpful? Yes
Contributor
12 reviews 12 reviews
8 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed December 27, 2014

This might be the best restaurant on Oahu. It was good and the service was amazing. We were lucky enough to get seated right away. We have the nachos, fish tacos, and carne asada. The fish tacos were incredible, but served on a soft tortilla. The carne aside was perfect in taste and texture! Everything we ate was good, and... More 

Was this review helpful? Yes
Sydney, Australia
2 reviews
2 of 5 stars Reviewed December 18, 2014 via mobile

What happened? Is the owner on holidays? The service is atrocious. Had my nachos served by a dirty kid whos thumb was engorged in my good. Waitress acted like she was doing us a favour. Do not eat here.

Was this review helpful? Yes
Gold Coast, Australia
Contributor
12 reviews 12 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
1 of 5 stars Reviewed December 17, 2014

We went to this restaurant after reading reviews about how good the food was in local mags. Unfortunately, it wasn't quite true. There was a 20min wait which we were fine to do, so we looked around and waited. We got our table for 4, and then sat and waited, there were two girls on the door who could barley... More 

Was this review helpful? Yes
Ewa Beach, Hawaii
Senior Contributor
44 reviews 44 reviews
13 restaurant reviews
27 helpful votes 27 helpful votes
3 of 5 stars Reviewed December 15, 2014

Went to the North Shore on a Sunday to find it particularly quiet. Having lived on Oahu for about a year I've heard this restaurants commercials and heard a few good things about it. As soon as we were seated the Waitress immediately approached us and offered drinks, chips and salsa(salsa was awesome). Ordered chicken fajitas, when they came I... More 

Was this review helpful? Yes
Wahiawa, Hawaii
Top Contributor
91 reviews 91 reviews
77 restaurant reviews
20 helpful votes 20 helpful votes
4 of 5 stars Reviewed December 15, 2014

After moving to the area, some friends recommended this place. Service was good, food was pretty good. My husband's fish tacos were definitely the best dish of everyone's. Honestly, the place is not disappointing; we've just had better Mexican elsewhere.

Was this review helpful? Yes
Charlotte, North Carolina
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
4 of 5 stars Reviewed December 13, 2014 via mobile

This Is our favorite eating spot on the North Shore. Casual and reliable. Good Mexican food. Love the tuna tacos. There's front patio to sit outside if you can. Good people watching from there.

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

Owners: What's your side of the story?

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

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?