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

Certificate of Excellence
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1489
9:30 am - 9:30 pm
Open now
All hours
Sun - Sat 9:30 am - 9:30 pm
More Info
Add Photo Write a Review

566 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 541: English reviews
North Las Vegas, Nevada
Level Contributor
159 reviews
94 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
2 of 5 stars Reviewed 4 days ago NEW via mobile

Stale chips, salsa too hot. Waitress said they had milder, but never brought to table. Enchiladas average, same w/ shrimp salad. Lot's of choices nearby, would probably not return vs. trying other options!

Thank Larry R
Irvine, CA
Level Contributor
28 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed 1 week ago

We enjoyed our lunch here while visiting Haleiwa. The chips were hot, the salsa was fresh and the margarita's were delicious. Our food arrived hot to the table and was yummy homestyle Mexican... just what we were looking for! The restaurant is adorable as it is decorated from the owners many trips to Mexico - all kids of fun stuff... More 

Thank morrison6
Cincinnati, Ohio, United States
Level Contributor
53 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 stars Reviewed 3 weeks ago

Decent place if you want a sit down meal if your going to be on the North shore. I have always loved the decor, and the staff seemed to be pretty decent. Nothing wowed me about the place, but I cant say I disliked anything either.

Thank Brittany B
Union, Kentucky, United States
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 stars Reviewed 3 weeks ago via mobile

This is the only restaurant that we all disliked. Eight of us went. No one was pleased. I was told by a local that it wasn't very good, but a few in our group wanted to go. Always listen to the locals!

Thank Cathy C
Stansbury park, Utah, United States
Level Contributor
120 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
3 of 5 stars Reviewed 3 weeks ago

From the menu it would appear that their are known for their drinks and not so much their food. We had their tacos, enchiladas and thought they were pretty good, but nothing special. Good chips and salsa

Thank marshall5686
Rapid City, South Dakota
Level Contributor
22 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 4 weeks ago

We enjoyed the fish tacos and fish enchiladas, both of which were made with big chunks of Ahi tuna. Delicious. Even better, local mangoes were just coming into season during our visit, and they offered local mango margaritas! Worth it, of course. We sat outdoors after dark, which was quite pleasant.

Thank potatofisher
Ajax, Canada
Level Contributor
16 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 stars Reviewed 4 weeks ago

Ate lunch at Cholos mid July 2016. I had the fish tacos which were pretty good. My wife had the fajitas which were also good. The service was OK (forgot to bring my water when I was dying from the heat - but remembered eventually). Not too expensive. No complaints overall.

Thank Matt L
Chicago, Illinois
Level Contributor
79 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
4 of 5 stars Reviewed 4 weeks ago

We all liked fish(mahi) tacos and nachos. There were very interesting "the day of the dead" dolls on the walls. Compared to the food we ate at North shore food trucks, this place is way better!!

Thank MadameY
Mckinney, Texas
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed July 20, 2016

Enjoyed the tacos, enchiladas, guacamole, and beer. Love the chips and salsa. Great tacos. Very friendly staff. Always crowded at happy hour.

Thank Labsmom4
Kailua, Hawaii
Level Contributor
163 reviews
92 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
3 of 5 stars Reviewed July 20, 2016

The food was good when you finally get it. We were a party of 4 and were told it would be 10-15 minutes. We went to the bar to wait. One member of our party was watching the hostess. After about 1/2 hour, went as asked if she forgot us. She said it would be a couple of minutes. Another... More 

Thank lgatz

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

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Mexican, Southwestern
Lunch, Dinner, Late Night
Restaurant features
Television, Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Highchairs Available
Good for
Large groups, Dining on a budget, Families with children
Open Hours
9:30 am - 9:30 pm
9:30 am - 9:30 pm
9:30 am - 9:30 pm
9:30 am - 9:30 pm
9:30 am - 9:30 pm
9:30 am - 9:30 pm
9:30 am - 9:30 pm
Location and Contact Information
  • Address: 66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1489
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: 18086373059
Cholos Homestyle Mexican Restaurant & Margarita Bar located in the North Shore Market Place. A wide variety of authentic Mexican dishes with generous portions and great prices. Daily specials include Fajitas, Chile Rellenos, fresh Fish Tacos and ice cold refreshing margaritas made with fresh squeezed juices...never from a mix! Adding to the festive atmosphere and friendly staff you can dine in or take out. Cholos accepts major credit cards, open daily 9:30am - 9:30pm. large parties welcome!

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?