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, , Latin
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
+1 808-637-3059
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent34%
  • Very good41%
  • Average16%
  • Poor5%
  • Terrible4%
Travellers talk about
“nachos” (59 reviews)
“carne asada” (16 reviews)
“rice and beans” (18 reviews)
Closed Now
All hours
Mexican, Southwestern, Latin, Vegetarian Friendly
$$ - $$$
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a ReviewReviews (660)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 629 reviews

Reviewed 2 days ago via mobile

Always love coming to Cholo’s the friendly staff and patrons. Drinks are always good, usually have margaritas it seems like a fresh homemade mix. Also can never go wrong with their nachos, tacos or burritos.

Thank ngreenberg
Reviewed 6 days ago via mobile

I rarely push to go to the same restaurant during a visit more than once. I wish we would have had an opportunity to do a third visit. Now, I do love a good Tex-Mex meal so there's a lot of bias here but it...More

Thank calalum97
Reviewed 1 week ago

We have visited Haleiwa many times and always make a stop at Cholo's. This trip we had a great server named Drew who kept the Margaritas flowing and provide great fajitas to boot. This place never disappoints!

Thank tom r
Reviewed 3 weeks ago

We were visiting family on Oahu and decided to drive out to the North Shore to see the surf. It was raining hard in Kaneohe when we headed out and after a short stop at Turtle Bay, we were looking for a snack when we...More

Thank brentt916
Reviewed 29 October 2017

We have been coming to Cholos Homestyle Mexican Restaurant for many years. We are former Hawaii residents and Cholos never disappoints. The food, service and ambiance is always great.

Thank JMH1986
Reviewed 23 October 2017

Dinner at this eatery included shredded beef enchilada plate with refried beans & rice and a spinach quesadilla with black beans & rice. Excellect food - not Tex-Mex, as we are accustomed. Great service.

Thank Maridan M
Reviewed 23 October 2017 via mobile

Cholos mexican restaurant was recommended by the locals, it is pretty good mexican food, a bit pricy, but has large portions. The service was excellent even with how very busy it was.

Thank 551celesteu
Reviewed 21 October 2017 via mobile

We met with friends and had margaritas and lunch. It was absolutely fantastic. Definitely would recommend. Staff was friendly and food and drinks were great!

Thank gustafson6
Reviewed 12 October 2017 via mobile

This place seemed promising by the reviews, but boy were they wrong. They charged $7 for nachos that consisted of stale tortilla chips with shredded cheese that were microwaved. The refried beans were lukewarm. The “burrito” consisted of meat, onions, and about 3 giant handfuls...More

Thank Kate M
Reviewed 11 October 2017

Lovely people and service. Prices were good. Convenient parking but atmosphere not epic. Chips and salsa were great but our meals were just average. Not very flavorful was our biggest complaint. I appreciate that the dishes were simple ingredients and you knew what you were...More

Thank Kris R
Nearby Restaurants
Kono's Restaurant
459 reviews
.07 km away
Kua Aina Sandwich
441 reviews
.35 km away
Coffee Gallery
277 reviews
.01 km away
Uncle Bo's Pupu Bar & Grill
216 reviews
.49 km away
Nearby Attractions
Haleiwa Art Gallery
56 reviews
.08 km away
Wyland Galleries
48 reviews
.10 km away
North Shore Goodies
18 reviews
.74 km away
Hale'iwa Farmers' Market
50 reviews
.10 km away
Ask a question
Questions & Answers
Michelle J
19 July 2017|
AnswerShow all 2 answers
Response from HIlawman50 | Reviewed this property |
I didn't check when I ate there. Sorry..
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Breakfast, After-hours
Restaurant features
Television, Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Accepts Credit Cards
Good for
Kids, Child-friendly, Groups, Bar Scene
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, North Shore Marketplace, 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!
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