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” (61 reviews)
“shredded beef” (13 reviews)
“carne asada” (17 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 (680)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 648 reviews

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

This is a nice place to eat, authentic Mexican food. The prices are pretty good and you do get a TON of food. There is no "kid" food (like French fries) so just know that if you have a picky eater. They do give the...More

Thank 711bingo711
Reviewed 4 weeks ago via mobile

We didn't eat any of the food, but my husband and I stopped here for a margarita. We were able to order and pay at the bar, and drink the margaritas on benches outside (which was perfect for us as we didn't want to sit...More

Thank Einsteincat
Reviewed 5 weeks ago via mobile

good fast service, delicious margaritas! The bar man even packed our chips and dips to go when we had to return to our tour bus :)

Thank Davina P
Reviewed 11 February 2018 via mobile

This place is always a must-stop when we’re back on island. The salsa is awesome, the margaritas are refreshing and delicious, and you can’t go wrong with fish tacos! They’re so accommodating and kept our chips and drinks filled!

Thank Mike B
Reviewed 5 February 2018

We enjoyed our meal at Cholo's. It was a hot day and we did not want to eat at the food trucks that are so popular in Haleiwa and so crowded . We did not want to spend a fortune either so we felt very...More

Thank Verbelly
Reviewed 1 February 2018 via mobile

This is a restaurant that you should not miss. The decor is interesting and they serve excellent Mexican food. There is a well stocked bar and some interesting cocktails. The help is very friendly. Gabriella brought our meals with such a big smile that we...More

Thank susiesci
Reviewed 29 January 2018

came here twice during our 5 weeks holiday, 2 1/2 weeks in waikiki and 2 weeks in kailua. the first time by ourselves and sat on the patio and had an average meal of fish tacos. nice to sit outside. brought our family here the...More

Thank jarmwr40
Reviewed 27 January 2018

Great selection of Mexican food and drinks. Convenient location and nice indoor and outdoor seating. Our server, Sierra, was friendly helpful and funny. LOTS of food and everything was very good. If you still have room, checkout the Il Gelato Cafe next door for dessert.

Thank Richard G
Reviewed 22 January 2018 via mobile

A definite Mexican food fix for those that have a hard time traveling without margaritas and Mexican food. The food was fabulous. Great service, food and margs. The decor is very amusing.

Thank Mary S
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,481 reviews
17.09 km away
Makaha World Famous Surfing Retreat
3 reviews
17.46 km away
Nearby Restaurants
Waialua Bakery
250 reviews
.28 km away
Kono's Restaurant
497 reviews
.07 km away
Coffee Gallery
283 reviews
.01 km away
Banzai Sushi Bar
295 reviews
.08 km away
Nearby Attractions
Haleiwa Art Gallery
57 reviews
.06 km away
Wyland Galleries
48 reviews
.10 km away
Hale'iwa Farmers' Market
53 reviews
.10 km away
Wys Galleries
13 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
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