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
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
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/Brunch, Lunch, Dinner, Late Night

TripAdvisor Reviewer Highlights

Read all 353 reviews
Visitor rating
  • 125
    Excellent
  • 121
    Very good
  • 64
    Average
  • 26
    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
yummo!

After several mediocre meals on the island, a quick stop at Cholos in Haleiwa was a welcome treat. Great service, outdoor seating, fabulous food that sits easily on a traveling stomach. I had the shrimp fajitas at $17. and my date ordered nachos. the server quickly informed us of the Happy Hour... read more

4 of 5 starsReviewed April 16, 2015
parisbear
,
Redding
Add Photo Write a Review

353 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Hawaii
Senior Contributor
30 reviews 30 reviews
23 restaurant reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed April 25, 2015 NEW

I really want the food here to be good, like it used to be + 7 years ago. Unfortunately it appears they are using frozen ingredients, and the dishes lack flavor. Good to meet some friends, have a drink, maybe a fish taco, quesadilla - pretty hard to mess those up. Getting a table during peak season and dinner time... More 

Was this review helpful? Yes
Grande Prairie, Canada
Senior Reviewer
7 reviews 7 reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 21, 2015 NEW

best salsa i have had in a LONG time. Food was great and a good value for your dollar. Buritos are HUGE, If you like margaritas as I do..thank the margarita gods as it was fantastic,,,real margaritas not that slushy stuff thats often passed off as margaritas. we went back for a 2nd meal and will go back again next... More 

Was this review helpful? Yes
Bendigo, Australia
Top Contributor
113 reviews 113 reviews
85 restaurant reviews
48 helpful votes 48 helpful votes
2 of 5 stars Reviewed April 19, 2015

Can only say this was very disappointing. Uninspiring food and really slow careless service. The staff seemed to have that general air of "I really don't care" The fish burrito was ok but you could have served the fish pieces on their own without changing that. The shredded beef enchilada was enjoyed but nothing else we ordered or saw was... More 

Was this review helpful? Yes
Redding
Senior Contributor
38 reviews 38 reviews
20 restaurant reviews
20 helpful votes 20 helpful votes
4 of 5 stars Reviewed April 16, 2015

After several mediocre meals on the island, a quick stop at Cholos in Haleiwa was a welcome treat. Great service, outdoor seating, fabulous food that sits easily on a traveling stomach. I had the shrimp fajitas at $17. and my date ordered nachos. the server quickly informed us of the Happy Hour special which saved us 40% (more or less)... More 

Was this review helpful? Yes
Saskatoon
Reviewer
4 reviews 4 reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed April 12, 2015

After getting tired so all the sea food we have bee eatin, we stopped and had supper. The atmosphere was great, th wait was not long at al. We all had something different (4 adults). The beef to a salad was great, the fajitas were even better. Th quesadillas were excellent, I ordered the al a carte, not the plate... More 

Was this review helpful? Yes
Senior Contributor
33 reviews 33 reviews
12 restaurant reviews
13 helpful votes 13 helpful votes
3 of 5 stars Reviewed April 8, 2015 via mobile

I had a craving for Mexican food so my companion took me to eat at Cholos Restaurant in Haleiwa. The decor and music added life to our dining experience-colorful replicas of Freida Kahlo's Art as well as Mexican pottery and paper mâché Art is on display in the dining area and over the bar. We didn't wait very long and... More 

Was this review helpful? Yes
Contributor
16 reviews 16 reviews
8 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed April 6, 2015

Came here 15 years ago and it hasn't changed a bit. Same good food and authentic vibe. I had fish tacos which were good, everyone else really enjoyed their taquitos, nachos and chimichanga. Not what you'd expect for Hawaii but a nice change.

Was this review helpful? Yes
Kingston, WA
Top Contributor
77 reviews 77 reviews
56 restaurant reviews
61 helpful votes 61 helpful votes
5 of 5 stars Reviewed March 16, 2015

if you are in Haleiwa, stop here for lunch.... Great bar with amazing array of drinks and beers. Decorated wit Mexican crafted artworks. Staff is welcoming and accommodating....you wont be rushed...and if the food is not spicy enough for you...they have hot sauce. Salads and ala cart choices were excellent. Mahalo to the Owners and Staff.

Was this review helpful? Yes
Oahu, Hawaii
Senior Contributor
33 reviews 33 reviews
20 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed March 15, 2015

The best Mexican restaurant we have found in this area. Good food, good service, big seating areas indoors and out. Accessible seating and parking.

Was this review helpful? Yes
Oklahoma City, Oklahoma
Contributor
12 reviews 12 reviews
4 restaurant reviews
5 of 5 stars Reviewed March 13, 2015

I LOVE this place! Every time we visit Oahu, it is a MUST visit and depending on the length of our trip, we end up here several times during our visit. Everything on the menu is great!! The fish is fresh caught and seasoned just right, the nachos are fabulous and more than any one person could ever eat, the... 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?