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

TripAdvisor Reviewer Highlights

Read all 345 reviews
Visitor rating
  • 122
    Excellent
  • 119
    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
Wonderful

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... read more

5 of 5 starsReviewed March 16, 2015
WAJbcn
,
Kingston, WA
Good for:
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Late Night
Add Photo Write a Review

345 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
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
29 reviews 29 reviews
17 restaurant reviews
10 helpful votes 10 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
11 reviews 11 reviews
3 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
Contributor
15 reviews 15 reviews
7 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed March 10, 2015

One of my favorite restaurants on Oahu over the years. Almost weird to go to a mexican restaurant in Hawaii when I'm from the SW but I love their fish tacos while sitting on the outside porch. Fun atmosphere and great food. Others in my party said it the margarita's were weak (I had soda).

Was this review helpful? Yes
Cherry Valley, Illinois
Senior Contributor
41 reviews 41 reviews
26 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed February 21, 2015

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
32 reviews 32 reviews
11 restaurant reviews
32 helpful votes 32 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
38 reviews 38 reviews
26 restaurant reviews
11 helpful votes 11 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
7 helpful votes 7 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
27 reviews 27 reviews
22 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

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?