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 good39%
  • Average17%
  • Poor6%
  • Terrible4%
Travellers talk about
“nachos” (58 reviews)
“shredded beef” (12 reviews)
“carne asada” (15 reviews)
Open Now
09:30 - 21:30All hours
Mexican, Southwestern, Latin, Vegetarian Friendly
££ - £££
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a Review
Reviews (649)
Traveller rating
Traveller type
Time of year
  • More languages

11 - 20 of 619 reviews

Reviewed 2 August 2017 via mobile

We stopped by for a quick lunch. Very friendly people and pretty quick service. I had the grilled ahi burrito and my gf had the old school crispy shell beef taco. My margarita was not great, but I loved the burrito so much it didn't...More

Thank Mike N
Reviewed 25 July 2017 via mobile

Great food, nice staff. Fajitas are great. Recommended to all who loves Mexican food. Inside options. Limited option when in the Turtle resort, food this fantastic Mexican restaurant, which saved my holiday

Thank Alex L
Reviewed 23 July 2017

I had the carne Burrito........huge was an under statement, add a cpl Castaway IPA and I was stuffed. free nachos and dip also helps

1  Thank surveyor72
Reviewed 17 July 2017

We really enjoyed Cholos! The service was very good. The chips and salsa were great...loved that the salsa had a kick to it. We really enjoyed the fresh fish tacos and the tamales! The rice and beans were good too. They also make a very...More

Thank TravelDeMistyFied
Reviewed 14 July 2017

I had been here about 7 years ago and enjoyed it. Took the family after the Waimea falls rock jumping, everyone was looking forward to margaritas and Mexican food. What a disappointment, the only thing that was good were the chips. The blended margaritas were...More

Thank Kiran K
Reviewed 11 July 2017 via mobile

Two visits during our Haleiwa vacation confirmed what we enjoyed on a vacation 10 years ago, Cholos is a fun restaurant. Food is good, staff efficient and atmosphere and decor fun. The margaritas are generous and food servings huge. We really liked the Chile Verde...More

Thank Ozfemale
Reviewed 10 July 2017

Was excited to eat here but i could say I've been to better Mexican restaurants. Their burrito was malnourished. But service was good though.

Thank Miley02
Reviewed 29 June 2017 via mobile

4 Californians and 4 Aussies (1 ex-Californian) dined here for lunch on 2 occasions. Both times was good service and good food. Yeah, the occasional chip is not as crispy as the other 20, but this happens everywhere - and as an immediate and free...More

Thank SeanitoGuapo
JasonSeaborn, Public Relations Manager at Cholos Homestyle Mexican Restaurant, responded to this reviewResponded 11 July 2017

Aloha and mahalo for the feedback and for stopping in not once but twice to Cholo's! Hope you all enjoyed your Hawaii vacation! We are sorry to hear not all the chips were up to crunchy standard - please don't hesitate to let your server...More

Reviewed 25 June 2017 via mobile

It may be that I ordered the wrong thing and I'll never know cause I'll eat at Mcdonalds before I'll go here again. I got the 3 meat nachos and the cheese was thrown on and baked on till it was dry. No nice melted...More

Thank Eric B
Reviewed 18 June 2017 via mobile

It's been 2 years since we've been to Cholos and we were very much looking forward to going there. We drove across the island to have a late lunch. We were shown promptly to a table inside. The tables are now covered with very 'tired'...More

Thank SusieThom
Nearby Restaurants
Kono's Restaurant
438 reviews
.05 miles away
Kua Aina Sandwich
428 reviews
.22 miles away
Coffee Gallery
266 reviews
.01 miles away
Waialua Bakery
245 reviews
.17 miles away
Nearby Attractions
Haleiwa Art Gallery
55 reviews
.05 miles away
North Shore Goodies
17 reviews
.46 miles away
Wyland Galleries
48 reviews
.05 miles away
Hale'iwa Farmers' Market
49 reviews
.05 miles 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, Brunch, 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
Good for
Groups, Bar Scene, Kids, Child-friendly
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, 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