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” (13 reviews)
“carne asada” (17 reviews)
Open Now
9:30 am - 9:30 pmAll hours
Mexican, Southwestern, Latin, Vegetarian Friendly
$$ - $$$
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a ReviewReviews (668)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 637 reviews

Reviewed 4 days ago via mobile

We tried Cholo’s because of great reviews. They served up chips and salsa and chips were far from the best we’ve had. Salsa was hot and the did not have a mild. But things began looking up when our meals arrived. Relleno was the best...More

Thank Grandebbie
Reviewed 6 days ago

I was very disappointed that in their margaritas they use a mix, NOT fresh squeezed lime juice as described clearly in their menu...the Waiter tried to rationalize that it was a local sweet/sour mix...however local or not a mix is not the same as fresh...More

Thank Ann C
Reviewed 2 weeks ago

Even though my husband and I showed up at about 10:15 (not really breakfast anymore and not really lunch yet), we were seated right away and told our server would be right with us. Armed with chips and salsa, our server came right away and...More

Thank Rae W
Reviewed 3 weeks ago via mobile

This is a great place to just hang out and have a good meal. Tony is down to earth and has an Amazing memories. He talked to me about McDonald's. He was too funny for someone who worked there only 1 week. But his insight...More

Thank Jamal C
Reviewed 3 weeks ago via mobile

Last night was our third visit to Cholo’s since arriving. I love it! It’s a festive, relaxed restaurant, the food is great and the service is prompt considering it’s a hopping place!! I had the taco plate last night!! Delicious. It’s a great place—-so go,...More

Thank 223Annie
Reviewed 3 weeks ago via mobile

Very good priced Mexican food. Famous for their fish tacos. Friendly, family & fun place wirh good service.

Thank Blueseas30
Reviewed 3 weeks ago via mobile

Service was fantastic (heance the 4 rating). Food was good and not expensive for this type of restaurant. Fish tacos are good. The burrito was also tasty but overall this spice level seems a bit toned down. Rice and beans on the side were ok....More

Thank MaikKubo
Reviewed 4 weeks ago via mobile

I’ve been coming here since I was 6, so about 16 years now and this place hasn’t lost a step the food is always amazing and the service stays friendly love this place every time I eat here, gets better with every visit.

Thank Seth V
Reviewed 4 weeks ago via mobile

My friend And i flew in From the Big island so I could get shark education from one ocean living. My friend said we “have to go to Cholos “ we had the Cadillac margaritas on the rocks , chicken tacos, and a quesadilla! We...More

Thank GinnyJo B
Reviewed 12 December 2017 via mobile

Always love coming to Cholo’s the friendly staff and patrons. Drinks are always good, usually have margaritas it seems like a fresh homemade mix. Also can never go wrong with their nachos, tacos or burritos.

Thank ngreenberg
Nearby HotelsSee all 97 hotels in Oahu
Tropical Waters
11 reviews
8.75 km away
Inn at Schofield Barracks
56 reviews
11.75 km away
Turtle Bay Resort
4,360 reviews
17.09 km away
Makaha World Famous Surfing Retreat
3 reviews
17.46 km away
Nearby Restaurants
Kono's Restaurant
476 reviews
.07 km away
Coffee Gallery
279 reviews
.01 km away
Uncle Bo's Pupu Bar & Grill
223 reviews
.49 km away
Kua Aina Sandwich
445 reviews
.35 km away
Nearby Attractions
Haleiwa Art Gallery
56 reviews
.08 km away
Wyland Galleries
48 reviews
.10 km away
Hale'iwa Farmers' Market
52 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
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