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 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
9:30 am - 9:30 pm
Closed now
See all hours
Sun - Sat 9:30 am - 9:30 pm
More Info
Add Photo Write a Review

596 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • 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

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?

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.

Thank aegirl1969
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 

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.

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.

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.

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.

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!

Thank Chauvonna G
Level Contributor
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
5 of 5 bubbles Reviewed January 5, 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.

Thank nessrocks

Travelers who viewed Cholos Homestyle Mexican Restaurant also viewed


Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

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
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern, Latin
Lunch, Dinner, Late Night
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
Bar scene, Families with children, Kids, Large groups, Dining on a budget
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: 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!

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?