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
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Today
9:30 am - 9:30 pm
Open now
See all hours
Hours:
Sun - Sat 9:30 am - 9:30 pm
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Good for:
Breakfast/Brunch
Lunch
Dinner
Late Night

TripAdvisor Reviewer Highlights

Read all 341 reviews
Visitor rating
  • 119
    Excellent
  • 118
    Very good
  • 62
    Average
  • 25
    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
Most recent review
Really Good

We were in the mood for Mexican so we stopped in here for lunch. They start you out with Chips and salsa. I had the enchilada with rice and beans my husband had the tacos with rice and beans. It was all very good. We would diffently eat here again.

5 of 5 starsReviewed February 21, 2015
Sharon V
,
Cherry Valley, Illinois
Good for:
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Late Night
Add Photo Write a Review

341 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Cherry Valley, Illinois
Senior Contributor
34 reviews 34 reviews
22 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed February 21, 2015 NEW

We were in the mood for Mexican so we stopped in here for lunch. They start you out with Chips and salsa. I had the enchilada with rice and beans my husband had the tacos with rice and beans. It was all very good. We would diffently eat here again.

Was this review helpful? Yes
Calgary
Senior Contributor
33 reviews 33 reviews
11 restaurant reviews
31 helpful votes 31 helpful votes
1 of 5 stars Reviewed February 16, 2015

We have been to Mexico many times and believe me this is not good Mexican food. All 4 of our dishes were bland and tasteless. My daughter's chicken taco had boiled (not broiled) chicken. The shrimp tacos had almost no shrimp and were bland and flavourless. The burrito while big and stuffed, was also bland, although the beef was tender.... More 

Was this review helpful? Yes
London Ontario Canada
Senior Reviewer
9 reviews 9 reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed February 16, 2015 via mobile

we stopped here for a bite to eat during Happy Hour. Service was quick and recommendation wonderful. We split the nacho special which included three kinds of meat, vegetables and lots of cheese. Tons of food and it was delicious!

Was this review helpful? Yes
Senior Contributor
33 reviews 33 reviews
24 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed February 11, 2015 via mobile

Found this great little spot when we stopped for lunch in Haleiwa. Lots of choices of great home style Mexican food. Fresh fish tacos, shrimp tacos and the usual burritos, enchiladas and fajitas. Very fresh and tasty. How do I sum it up. Authentic. Oh yeah they have beers and margaritas too

Was this review helpful? Yes
Sydney, Australia
Contributor
16 reviews 16 reviews
3 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed February 9, 2015

This was by far the best Mexican we had in the USA over 7 weeks. What a great establishment, friendly staff and great service. We had a range of Mexican favorites and thoroughly enjoyed them all. Thanks.

Was this review helpful? Yes
Belleville
Senior Contributor
25 reviews 25 reviews
20 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed January 27, 2015 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
10 helpful votes 10 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 1
Top Contributor
86 reviews 86 reviews
40 restaurant reviews
34 helpful votes 34 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
9 helpful votes 9 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

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?

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
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
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?