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
Ranked #22 of 89 Restaurants in Haleiwa
Cuisines: Mexican
More restaurant details
Restaurant details
Dining options: Breakfast, After-hours, Lunch, Dinner, Reservations
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!
Level 2 Contributor
5 reviews
4 restaurant reviews
Reviewed 10 July 2014 via mobile

Here on vacation and decided to try some Mexican. Service was outstanding. Prices not too bad. The Chicken Taco Salad and Spicy Chicken Echiladas were the tastiest I can recall and their black beans and rice were very good. I enjoyed their Guacomole too. Portions are large. Restaurant is also clean. Staff were prompt and efficient.

Thank FlannelMax
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a Review

638 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Korean first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Long Beach, CA
Level 5 Contributor
67 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
“Great Fresh Mexican Food and Margaritas on the North Shore”
Reviewed 8 July 2014

A mainland friend recommended that I eat at Cholos while on Oahu, and I'm glad I took her advice. It's in an old shopping center on the North Shore, and doesn't look like much from the outside. But you'll notice the people waiting for a table, and for good reason. The chips and salsa were fresh, and the blue margarita was refreshing after a day at the beach. But the Ahi burrito blew me away! The ahi was seasoned and fresh, and there was plenty of it. Surrounded by guacamole and other delicious ingredients, I didn't want it to end! My friends ordered other plates, and were equally as pleased with their food.

Do yourself a favor and put your name on the waiting list when you arrive. You won't be disappointed.

  • Visited June 2014
    • Value
    • Atmosphere
    • Service
    • Food
Thank LongBeachTripper
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Washington DC, District of Columbia
Level 5 Contributor
52 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
“North shore Mexi”
Reviewed 1 July 2014 credit card Amex Cardmember Review

Best Mexican and one of the best restaurants on the north shore. The green chili is almost too spicy to eat. Enchiladas and margaritas are great after a day at the beach!

Visited April 2014
Thank TTKY
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Newcastle, Australia
Level 3 Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 90 helpful votes
“Good service, very large servings”
Reviewed 30 June 2014 via mobile

We went to cholos for dinner 6/30. We were advised on arrival a table may be a 15-20 min wait, wish we were ok with. After 5 mins we were seated. The atmosphere was good, decor a little tacky but there was a very family friendly vibe. We ordered a margarita first and also had some corn chips and salsa. All was very tasty. For dinner we had the fish tacos and the chicken nachos. The fish tacos were delicious, very fresh. The nachos was way too big for us. It barely looked like we had eaten any of it. They did offer us a box to take it home, but we declined. Overall, a good experience.

Visited June 2014
1 Thank Dancoonerty
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
San Diego, California
Level 6 Contributor
110 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
“Best Mexican on Island”
Reviewed 30 June 2014

We are from Oahu and every time we come home we visit at least once but usually twice to get our Mexican fix. The wait is never very long and the surrounding shops can be very entertaining. I especially love the Guacamole, Salsa and the dish with cheese enchiladas, Taco and I always ask for double rice.

  • Visited July 2013
    • Value
    • Atmosphere
    • Service
    • Food
1 Thank littlebombs
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Travellers who viewed Cholos Homestyle Mexican Restaurant also viewed


Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing