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...
Get directions
66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Website
Improve this listing
Today
9:30 am - 9:30 pm
Closed now
See all hours
Hours:
Sun - Sat 9:30 am - 9:30 pm
Dining options: Breakfast, Lunch, Dinner, Late Night, Outdoor Seating, Reservations, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 492 reviews
Visitor rating
  • 172
    Excellent
  • 189
    Very good
  • 81
    Average
  • 29
    Poor
  • 21
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Great Mexican

Great Mexican and good service, must visit if your staying on the north shore. Good atmosphere and family friendly as well

4 of 5 starsReviewed 4 days ago
Crispy R
,
Sydney, Australia
via mobile
Add Photo Write a Review

492 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
New Brunswick, New Jersey
Level Contributor
177 reviews
99 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
3 of 5 stars Reviewed 3 days ago NEW

Cholo’s has a lively atmosphere and a friendly vibe. My wife had a Margarita which she liked I had a beer; a frosted glass would have put it over the top. The beef burrito and the Ahi taco plate was just OK, the chips and salsa were good. Service was fine. Prices were a little high for just OK Mexican... More 

Helpful?
Thank RU4NJ
Sydney, Australia
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed 4 days ago NEW via mobile

Great Mexican and good service, must visit if your staying on the north shore. Good atmosphere and family friendly as well

Helpful?
Thank Crispy R
Olathe, Kansas
Level Contributor
28 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Found a great mex restaurant. Laid back. Margie's hit the spot🌴👙🍍🌊 They have ground beef which is hard to find on the islands.

Helpful?
Thank Dave M
Grande Prairie, Canada
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed 2 weeks ago

my husband and i have been here several times. I took my mom to Cholos this past January and even though she isn't a Mexican food fan she enjoyed her nachos and fresh made salsa. As always the best traditional margarita.

Helpful?
Thank Alberta_girl76
New Tripoli, Pennsylvania
Level Contributor
149 reviews
78 restaurant reviews
common_n_restaurant_reviews_1bd8 104 helpful votes
5 of 5 stars Reviewed 3 weeks ago

Our tour guide told us about this little place - saying it had very good margaritas and he was right. We stopped along our tour with Ohana Island Tours with Jake and he was right. We had several different ones and they were all good, with free chips and salsa - what a nice stop on a long day.

Helpful?
Thank trytogetawayoften
Seattle, Washington
Level Contributor
28 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 stars Reviewed 3 weeks ago

We went here for dinner while on recent vacation at nearby Turtle Bay Resort - it was OK, not great. The salsa was Pace Picante sauce, nothing original. The carnitas were good, but they messed up my wife's order and brought her beef tacos instead of fish - and once she got the right stuff, again it was only just... More 

Helpful?
Thank Ivan H
Sydney, Australia
Level Contributor
130 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Place is a great stop for a Mexican feed on the north Shore of Oahu. Lots of margaritas and tequila shots to choose from. Food was great, corn chips with salsa is a bottomless basket. Not expensive and great value. Do try

Helpful?
Thank Bigsteve84
Ellensburg, Washington
Level Contributor
15 reviews
11 restaurant reviews
5 of 5 stars Reviewed 4 weeks ago via mobile

Cholos is a busy restaurant so be patient for a table. We waited in the bar until we got a table, great bar service!! While visiting Oahu we tried several chips and salsa with margaritas around the island but Cholos was my favorite! Definitely worth the treck to the North shore!!!

Helpful?
Thank Noel B
West Brookfield, Massachusetts
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 4 weeks ago

We stopped in on our way up the coast to the North Shore. Its in kind of a strip mall type setting. We also found the red dirt shirt company there too, on our way out of cholos!! Service was ok, but the food was quick tasty and fresh.

Helpful?
Thank Jennifer B
Oakland, California
Level Contributor
5 reviews
4 restaurant reviews
5 of 5 stars Reviewed 5 weeks ago

Authentic Mexican food, with delicious choices of combo plates, tacos, enchiladas and tostadas. Specialty Margaritas were also wonderfully delicious.

Helpful?
Thank Mickey A

Travelers who viewed Cholos Homestyle Mexican Restaurant also viewed

 

Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim 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

Restaurant Characteristics

  • Good for: Families with children
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?