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” (60 reviews)
“shredded beef” (14 reviews)
“carne asada” (16 reviews)
Closed Now
Mexican, Southwestern, Latin, Vegetarian Friendly, Vegan Options
$$ - $$$
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a ReviewReviews (690)
Traveller rating
Traveller type
Time of year

1 - 10 of 656 reviews

Reviewed 5 days ago via mobile

The food was excellent and very reasonably priced. My husband and I each had a plate full of food (no drinks) and our bill was only $30. I highly recommend this place!

Thank 87kandj
Reviewed 5 days ago via mobile

Stopped here for dinner, they had great Ahi Fish Tacos & their margaritas were good as well. It was nice eating outside with the chickens & roosters which is different. It’s nestled in around all the quaint shops in Haleiwa so it’s very convenient as...More

Thank Traci E
Reviewed 1 week ago

On our way to the North Shore, we got off the transit bus and found Cholo's Mexican Restaurant. We were surprised to find a Mexican place on the way to the north shore and were treated to a fantastic Nacho Special platter that was enough...More

Thank Darren Z
Reviewed 1 week ago via mobile

Very disappointing, have tried the taco plate, not impressed. The beef taco was actually quite gross, all I could see was fat tissue, couldn't eat it. Staff are very friendly though and service was very efficient.

Thank L_Deiro
Reviewed 1 week ago

We recently ate lunch at "Cholo's" while in the North Shore/Haleiwa area for the day. We enjoyed the margaritas and the food was very tasty. The prices are reasonable, too. There is free parking and the restaurant is easy to locate. There is indoor and...More

Thank Maui2014NMR
Reviewed 2 weeks ago via mobile

is not always a badge of quality and Cholo’s does not make it much further beyond reasonable execution of a very unsurprising menu. The generously-proffered salsa scores pretty high but is let down by the very “dry” home-made (?) tortilla chips. On balance not worthy...More

Thank FrenchMan1nLondon
Reviewed 2 weeks ago

After a long morning and early afternoon spent walking, talking and body-surfing along the North Shore shoreline running from Kaiaka Bay Beach Park east to Haleiwa Beach my buddy and I turned inward looking for a substantial lunch to fuel us up for continued adventures...More

Thank Christopher S
Reviewed 2 weeks ago via mobile

Food was just ok. I’ve definitely had better Mexican. Also it was overpriced and our server wasn’t the friendliest. Definitely other places to go to.

Thank ltl25
Reviewed 4 weeks ago via mobile

Went and got margaritas and shared a vegetable quesadilla. Margaritas were ok nothing special. The quesadilla was really good and a big portion with beans and rice!

Thank Lauren K
Reviewed 27 February 2018 via mobile

We stopped into Cholos after cage diving with the sharks and was pleasantly surprised by the friendly service, attention to detail and the Mexican art on the walls. It reminded me of traveling to Oaxaca and visiting all the different arts & crafts shops in...More

Thank celestewest10s
Nearby HotelsSee all 97 hotels in Oahu
Tropical Waters
11 reviews
8.75 km away
Inn at Schofield Barracks
56 reviews
11.73 km away
Turtle Bay Resort
4,554 reviews
17.09 km away
Makaha World Famous Surfing Retreat
3 reviews
17.46 km away
Nearby Restaurants
Waialua Bakery
255 reviews
.28 km away
Kono's Restaurant
509 reviews
.07 km away
Coffee Gallery
288 reviews
.01 km away
Banzai Sushi Bar
299 reviews
.08 km away
Nearby Attractions
Haleiwa Art Gallery
60 reviews
.06 km away
Wyland Galleries
52 reviews
.10 km away
Hale'iwa Farmers' Market
53 reviews
.10 km away
Haleiwa Town Center
23 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, 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
Child-friendly, Kids, Bar Scene, Groups
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