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” (62 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 (702)
Traveller rating
Traveller type
Time of year

1 - 10 of 666 reviews

Reviewed yesterday via mobile

Salsa was very spicy. Service was attentive but bartender took way too long to get drinks to the server. Somebody needs to tell him that's where the money's at. We would have had more but got tired of asking where our drinks were. Decent prices...More

Thank HPDRoy711
Reviewed 6 days ago

After eating Hawaiian food all week, we were craving some Mexican food. We ate here a couple of years ago. It is still good. Nothing fancy but some good Mexican food similar to what we have at the mainland. Good happy hour margaritas too.

Thank JIm52833401
Reviewed 1 week ago via mobile

Stopped in for dinner and really glad I did! The Salsa and special Margarita with passion fruit were very good. I ordered the Carne Asada platter with Guacamole, Rice, Refried Beans, and Tortillas. All were delicious. The meat was flavorful, tender, and cooked perfectly.

Thank NClouse
Reviewed 2 weeks ago via mobile

We ordered a plate of nachos ,, it was huge and could have easily feed 4 people however it was very boring ....where’s the sour cream and guacamole???? The fish and salad in the taco looked beautiful but lacked flavor ... friendly staff just very...More

Thank yeta2014
Reviewed 3 weeks ago via mobile

Great dinner pleanty of choice on the menu and some great margaritas, Friendly and lively with a good atmosphere, worth a visit.

Thank Adrian N
Reviewed 4 weeks ago

Who knew that Haleiwa would have a very good Mexican restaurant. Fish enchiladas and fish burrito were very tasty.

Thank James R
Reviewed 29 April 2018 via mobile

Cholos claim to fame are its margaritas and complimentary chips and salsa. The rest of the menu is the usual tacos, burritos and nachos. Not outstanding but filling. Hard to believe it’s the only Mexican restaurant on the North Shore other than the food trucks.

Thank lindha2015
Reviewed 29 April 2018

Great food, great service, wonderful selections, quick service, indoor and outdoor seating, and reasonable prices! Great place to stop for Mexican food!

Thank Karen G
Reviewed 21 April 2018

My oldest kid dragged us here claiming it's the best Mexican food on Oahu. I'll take him at his word. But I've been spoiled living in the NYC area where we have the most amazing Mexican food anywhere. Cholos is colorful with excellent service and...More

Thank William M
Reviewed 19 April 2018 via mobile

Wife wanted to stop for Mexican and had seen the reviews on trip advisor Service was good and prompt Complementary chips and dip Big sized meals Food was flavourful and plenty Good lunch stop when driving around island

Thank brettandkaran
Nearby HotelsSee all 98 hotels in Oahu
Tropical Waters
12 reviews
5.44 miles away
Inn at Schofield Barracks
60 reviews
7.29 miles away
Turtle Bay Resort
4,718 reviews
10.62 miles away
Makaha World Famous Surfing Retreat
3 reviews
10.85 miles away
Nearby Restaurants
Waialua Bakery
257 reviews
.17 miles away
Kono's Restaurant
522 reviews
.04 miles away
Coffee Gallery
295 reviews
.01 miles away
Uncle Bo's Pupu Bar & Grill
258 reviews
.30 miles away
Nearby Attractions
Haleiwa Art Gallery
60 reviews
.05 miles away
Wyland Galleries
54 reviews
.06 miles away
Hale'iwa Farmers' Market
53 reviews
.06 miles away
Haleiwa Town Center
25 reviews
.24 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, 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, Bar Scene, Kids, 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