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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cholos Homestyle Mexican Restaurant

Certificate of Excellence
$$ - $$$
Mexican, Southwestern, Latin, Spanish
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
+1 808-637-3059
09:30 - 21:30
Open now
See all hours
Sun - Sat 09:30 - 21:30
More Info
Add Photo Write a Review

589 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 561: English reviews
Level Contributor
4 reviews
4 restaurant reviews
3 of 5 bubbles Reviewed 2 days ago NEW via mobile

fun place! I had the vegetarian taco salad and it was okay. Had a nice margarita and the atmosphere and service was great!

Thank Chauvonna G
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

We always eat there when we go. To the North Shore. This time we had the local bitter plum margarita and mojitos. We had salads and nacho's (which were ginormous!). We love it there. The staff are great.

Thank nessrocks
Level Contributor
31 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

I come up here a bunch and its always good, service is friendly, pricing reasonable, parking can be a little funky but there are lots of shops to check out if there is a wait or even after dinner.

Thank Jerry S
Ewa Beach, Hawaii, United States
Level Contributor
161 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
3 of 5 bubbles Reviewed 4 weeks ago via mobile

This is a good Mexican restaurant for Hawaii, but would not last on the mainland. The food was okay, the customer service was a 4 out of 5. The restaurant in in s tourist location, but they did not have a kids menu, or at least did not give one to us. Also, they do not serve milk. If you... More 

Thank Stephan B
Level Contributor
20 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

Great service, nice decor, food was what you'd expect from a Mexican restaurant, not disappointing, not amazing, but comfortingly good. I had the spinach/cheese enchiladas, could have been bigger, but very tasty. Recommend.

Thank tennisphotog
Noosa, Australia
Level Contributor
68 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago via mobile

A must visit family/group/fun restaurant....typical Mexican with huge serves and great flavours. Best to share dishes and order 1 less than you think. Good for lunch or dinner.

Thank deansmallman911
Level Contributor
177 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
3 of 5 bubbles Reviewed 4 weeks ago via mobile

Stopped for lunch and the menu has some great selections. We chose the Carne asada burrito and various tacos. The marinated beef was very flavorful, but the tacos could have used a little more pazzaz. The staff is very friendly and the atmosphere is festive.

Thank Terry S
Auckland Region, New Zealand
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 bubbles Reviewed 10 December 2016 via mobile

Had heard great things about this place but was disappointed. Service was slow (waitresses friendly though) but the food was pretty average. Will not be returning. However, on the plus sides... the decor and atmosphere is pleasing.

Thank Nikki N
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 8 December 2016

we arrived around 1.30pm and were promptly shown to a table. the waitress was attentive and got drinks underway instantly. the 4 of us ordered our food and again out it came quickly. what great food, so tasty and so filling. no dinner necessary !. thankyou and we will return !

Thank John M
Level Contributor
238 reviews
153 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 7 December 2016

Stopped for a little brunch here whilst visiting the charming town of Hale'iwa. Excellent friendly service and tasty food.

Thank SLELWool

Travellers 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 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern, Latin, Spanish
Lunch, Dinner, After-hours
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
Bar Scene, Kids, Child-friendly, Groups, Cheap Eats
Open Hours
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
Location and Contact Information
  • Address: 66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1489
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: +1 808-637-3059
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?