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

) #18 of 67 Restaurants in Haleiwa $$ - $$$ 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...
  • Excellent33%
  • Very good41%
  • Average16%
  • Poor6%
  • Terrible4%
Travellers talk about
“nachos” (58 reviews)
“shredded beef” (12 reviews)
“carne asada” (15 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 Review
Reviews (642)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 612 reviews

Reviewed 2 weeks ago via mobile

Took the family to Cholos for dinner and while the portions were good the food had no flavor. I got the fish burrito and it was fish and black beans, and was so bland. I will not go back.

Thank Michael R
Reviewed 2 weeks ago

Nice place to stop for lunch while island touring or needing a break from the Honolulu / Waikiki area. Second time we visited and will do again. Jennifer our server always came by the check on us numerous times and provided some nice chit-chat. Our...More

Thank MarieandJayR
Reviewed 2 weeks ago

very basic mexican food. service so so. food tasted like it was microwaved. tacos crispy are like out of a box..

Reviewed 3 weeks ago 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 4 weeks ago 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 4 weeks ago

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 15 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
Nearby Restaurants
Kono's Restaurant
425 reviews
.07 km away
Kua Aina Sandwich
425 reviews
.35 km away
Coffee Gallery
263 reviews
.01 km away
Waialua Bakery
243 reviews
.28 km away
Nearby Attractions
Haleiwa Art Gallery
55 reviews
.08 km away
Wyland Galleries
47 reviews
.02 km away
Hale'iwa Farmers' Market
48 reviews
.06 km away
Wys Galleries
11 reviews
.39 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, 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
Child-friendly, Kids, Bar Scene, Groups
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