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
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: Dinner, Breakfast, Lunch, Late Night

TripAdvisor Reviewer Highlights

Read all 364 reviews
Visitor rating
  • 129
    Excellent
  • 126
    Very good
  • 66
    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
Always good but never your best

We return to the north shore every year and every year we return to Cholos, so it's well worth a visit. They claim to be the best Mexican food on Oahu and maybe so but on the various mainlands like ours we all probably have better. Great service and the big issues is they don't take bookings... read more

4 of 5 starsReviewed May 20, 2015
Scott M
,
Sydney, Australia
Add Photo Write a Review

364 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Senior Contributor
45 reviews 45 reviews
27 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed May 26, 2015 NEW

Loved everything from the Margaritas to the Fajitas and Tamale. A little gem to break up the drive around the north shore.

Was this review helpful? Yes
Cumberland, Rhode Island
Senior Contributor
49 reviews 49 reviews
31 restaurant reviews
75 helpful votes 75 helpful votes
5 of 5 stars Reviewed May 25, 2015 NEW

Enjoyed a fantastic lunch while in Haleiwa. Atmosphere was great as well as the food. Highly recommend !

Was this review helpful? Yes
Sydney, Australia
Top Contributor
106 reviews 106 reviews
67 restaurant reviews
140 helpful votes 140 helpful votes
4 of 5 stars Reviewed May 20, 2015

We return to the north shore every year and every year we return to Cholos, so it's well worth a visit. They claim to be the best Mexican food on Oahu and maybe so but on the various mainlands like ours we all probably have better. Great service and the big issues is they don't take bookings (unless 10+ party)... More 

Was this review helpful? Yes
arlington
Senior Reviewer
6 reviews 6 reviews
6 restaurant reviews
3 of 5 stars Reviewed May 20, 2015

The food here was plentiful but only average. The drinks were overpriced and not flavorful. Do yourself a favor and go somewhere else to get local food...unless you are craving Mexican food. It was disappointing to eat here mainly because food at other area restaurants was much better.

Was this review helpful? Yes
Honolulu, Hawaii
Contributor
14 reviews 14 reviews
11 restaurant reviews
7 helpful votes 7 helpful votes
3 of 5 stars Reviewed May 19, 2015

Let's start with the good. Cholos pours the strongest, best-tasting Margaritas on the island, hands down. Great selection of premium tequilas too. If you're a tourist, it's a safe bet you're visiting from somewhere else that has better Mexican food. The Cholos commercial on TV features a Mexican guy with a stereotypical Mexican accent, but when you dine there you'll... More 

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed May 3, 2015

Went on a Saturday for lunch. Had to park a long ways away due to the crowd. Got seated right away and had the fish tacos with refried beans and Spanish rice, my wife had soft tacos with ground beef. Both meals were better then expected. I was not real hungry because of my shaved ice appetizer but the food... More 

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

Reasonable and quick. Had very fresh shrimp quesadilla and spouse had ahi tuna tacos with great beans and rice on side.

Was this review helpful? Yes
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
4 of 5 stars Reviewed April 28, 2015

Great service, decor and food. It was a hot day so the air conditioning really won us over. Or the margaritas! Great location as well in a little strip mall

Was this review helpful? Yes
California
Top Contributor
221 reviews 221 reviews
66 restaurant reviews
141 helpful votes 141 helpful votes
5 of 5 stars Reviewed April 26, 2015

Well, in our two weeks here we'd tried just about every kind of local food. So, when we saw Cholos in The Marketplace in Haleiwa we said,

Was this review helpful? Yes
Hawaii
Senior Contributor
32 reviews 32 reviews
25 restaurant reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed April 25, 2015

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

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