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
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-1489
+1 808-637-3059
Website
Today
9:30 am - 9:30 pm
Closed now
See all hours
Hours:
Sun - Sat 9:30 am - 9:30 pm
More Info
Add Photo Write a Review

588 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 560: English reviews
Wollongong
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 14 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.

Helpful?
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.

Helpful?
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 3 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 

Helpful?
Thank Stephan B
virginia
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.

Helpful?
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.

Helpful?
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.

Helpful?
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 December 9, 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.

Helpful?
Thank Nikki N
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed December 7, 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 !

Helpful?
Thank John M
Wool
Level Contributor
238 reviews
153 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed December 6, 2016

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

Helpful?
Thank SLELWool
Wahiawa, Hawaii
2 reviews
2 of 5 bubbles Reviewed November 18, 2016

I am new to the island and took my in-laws up here to eat. We had been shopping in the area the day prior and it smelled delicious. My refried beans had been microwaved and a portion of them had been blown up as a result, something that clearly doesn't happen when you cook them on a stove. The food... More 

Helpful?
Thank mclay036

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 bubbles
    Service
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mexican, Southwestern, Latin, Spanish
Meals
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
Kids, Families with children, Dining on a budget, Bar scene, Large groups
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
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
Description
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?