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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Cholos Homestyle Mexican Restaurant

Certificate of Excellence
₹₹ - ₹₹₹
Mexican, Southwestern, Latin
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
808 637 3059
Website
Today
09:30 - 21:30
Closed now
See all hours
Hours:
Sun - Sat 09:30 - 21:30
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / PAYBACK
50

596 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 568: English reviews
Pearl City, Hawaii
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Stopped by for some Mexican food. The bartender was so friendly. Chips and Salsa were great. Great atmosphere. Stayed a couple of hours. Great drink selection. I recommend this restaurant for anyone who want some great Mexican food. CLM

Helpful?
Thank HIlawman50
Level Contributor
124 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW via mobile

The gals were fantastic (both hostess and server), food prompt, and prices decent... and the food was great! We didn't have any drinks, but a wide variety in crazy colours kept coming out so that was wild. The Mexican decor was over the top, but hey, it's a Mexican restaurant, so what do you expect?

Helpful?
Thank TravellingtoParis
Saint Paul, Minnesota
Level Contributor
27 reviews
13 restaurant reviews
4 of 5 bubbles Reviewed 1 week ago NEW

The ala cart option is nice because there is so much food. The margarita was better than a fancy place that we visited in Waikiki. The place has nice casual vibe. Outdoor patio tables were a nice touch for some of the outdoor seating.

Helpful?
Thank aegirl1969
Hawaii
Level Contributor
21 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Went to Cholos for dinner and love the location and decor. When we ordered, it wasn't busy, but our waiter Matt wasn't happy. It looked like a long day of work. I would like to tip for the service, but I felt it wasn't worth the service. The food was great, but when asked for water, it was a chore.... More 

Helpful?
Thank Kekoalawakua
Level Contributor
20 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 bubbles Reviewed 1 week ago

Nice location and atmosphere. Poor imitation of mexical food. Worst nachos I have ever had, chips with melted cheddar chese.

Helpful?
Thank John A
Philipsburg, St. Maarten-St. Martin
Level Contributor
52 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

We heard about this place and stopped in while we were touring the island. The food was fantastic. Great size servings and the mango margaritas were amazing.

Helpful?
Thank SXM P
Salt Lake City, Utah
Level Contributor
43 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago via mobile

My husband ordered the fish tacos. He raved about them. Said they were awesome. I ordered the spinach quesadilla. The tortilla looked like it was just colored green and there was very little spinach in the quesadilla. The chips and salsa were ok. Fun ambiance however.

Helpful?
Thank Tbp801
Mooloolaba, Australia
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

This Mexican restaurant was so great we went back 3 times. They had no problems providing Gluten Free food for me and the serve size was massive and really tasty. Great cocktails, great service, great atmosphere.

Helpful?
Thank Jan R
Level Contributor
5 reviews
5 restaurant reviews
3 of 5 bubbles Reviewed 4 weeks ago via mobile

fun place! I had the vegetarian taco salad and it was okay. Had a nice margarita and the atmosphere and service was great!

Helpful?
Thank Chauvonna G
Wollongong
Level Contributor
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed 6 January 2017 via mobile

We always eat there when we go. To the North Shore. This time we had the local bitter plum margarita and mojitos. We had salads and nacho's (which were ginormous!). We love it there. The staff are great.

Helpful?
Thank nessrocks

Travellers who viewed Cholos Homestyle Mexican Restaurant also viewed

 

Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / PAYBACK
50
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    Service
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mexican, Southwestern, Latin
Meals
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
Good for
Cheap Eats, Bar Scene, Kids, Child-friendly, Groups
Open Hours
Sunday
09:30 - 21:30
Monday
09:30 - 21:30
Tuesday
09:30 - 21:30
Wednesday
09:30 - 21:30
Thursday
09:30 - 21:30
Friday
09:30 - 21:30
Saturday
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: 808 637 3059
Description
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!

Questions & Answers

Questions? Get answers from Cholos Homestyle Mexican Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?