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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Cholos Homestyle Mexican Restaurant

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

606 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 577: English reviews
Chicago, Illinois
Level Contributor
22 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 1 week ago

You betcha. Cholo's was the first stop on our Around Oahu in a Day Tour with our good friends Mary & Bill Ferrell, seasoned Oahu vacationers. They insisted on showing us the island's North Shore as only they can. So at 11 a.m. our driver (highly recommended) pulled into Cholo's for a round of magnificent margaritas, salsa and chips. We... More 

Thank DRGilbert
Grants Pass, OR
Level Contributor
21 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 1 week ago

I love the art pieces and decor just as much as I like the food! Not to mention, we eat here every time we visit Oahu. It's reasonably priced as well.

Thank CareyofGrantsPass
Palmer, Alaska
Level Contributor
146 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Small restaurant located on the upper parking lot of mall parking. Not fancy but good food. Husband had enchiladas and I had fajitas.

Thank Katina S
Level Contributor
79 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

We come to this restaurant every trip to the North Shore. It is a casual place with great Ahi burritos. Almost a given every trip in and in a great location to pop into the local shops.

Thank Kathie K
Level Contributor
28 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Highly recommend Cholos Homestyle Mexican Restaurant on Oahu's North Shore. Some locals recommended this restaurant for dinner as a great place to eat and it did not disappoint. The food and service were fantastic, reasonably priced and great sized portions. Will be dinner there again on our next trip to the island.

Thank Yvette O
San Diego, California
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
1 of 5 bubbles Reviewed 3 weeks ago

I am living in Kaneohe and wanted to go out for Tacos Tuesday in Haleiwa so I contacted Cholo's by Messenger to know their specials; $2 Pacifico & $2 Tacos, starting at 4pm. Great! Did 1h30 bus ride, got there, asked a server about their specials and he told me "mmm we don't do anything for Tacos Tuesday but we... More 

Thank Suzzzzzie
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

We came across this restaurant after a full day of swimming in the North shore; needless to say, we were famished! The food at Cholos did not disappoint!! As soon as we were seated, we were given some salsa and chips as an appetizer. Because our group of 4 was so hungry, we finished it in no time. The server... More 

Thank Al0haL0ve
Level Contributor
3 reviews
2 of 5 bubbles Reviewed 3 weeks ago via mobile

I've been here many times for the yummy margaritas. I will continue to enjoy a Cholo's margarita when on the northshore because margaritas are awesome and northshore options are limited. Food is consistently below average. Our order is wrong so often that we anticipate it now. The view from the outdoor seating is of a parking lot. Staff are friendly... More 

Thank Sara S
Kihei, Hawaii
Level Contributor
84 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

I keep coming back, the food is great, service is great and you can lounge outside while you eat. It's my first stop when I arrive on the North Shore.

Thank Sunset_Sailor
Pearl City, Hawaii
Level Contributor
13 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed February 13, 2017 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

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, Vegetarian Friendly
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
Dining on a budget, Large groups, Kids, Families with children, Bar scene
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?