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

616 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 586: English reviews
Charleston, South Carolina
Level Contributor
104 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 2 days ago NEW via mobile

Great spot situated in the Northshore marketplace. Had a tasty lunch with friends after some souvenir shopping. Soft tacos, quesadilla and burritos all fresh..

Thank thwright
Level Contributor
359 reviews
238 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
Reviewed 1 week ago via mobile

Serving great Mexican food for years and not dropping the ball. Great service and an excellent drinks menu is on offer. The enchiladas with Salsa Verde and chicken are fantastic. The Beef fajitas are also excellent with well cooked juicy steak and all the sides. Can't go wrong here.

Thank Larry S
Hopkins, Minnesota
Level Contributor
220 reviews
176 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
Reviewed 1 week ago via mobile

5 years later we were in Halewia and stopped in for dinner. The best beef tacos, enchiladas and chips and salsa that were continuously refilled. It was one of our best meals this trip, we will be back!

Thank amu1977
Level Contributor
10 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 week ago

I dream of Cholos. Literally. Counting down the days until we return to Oahu so we can visit our family fave! Great service, too!

Thank u_loco
Kingston, Canada
Level Contributor
97 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
Reviewed 1 week ago

This place has friendly staff, awesome food, and a great atmosphere. The prices are reasonable. Well worth the stop for lunch or supper in Haleiwa

Thank Ken B
Helena, Montana
Level Contributor
28 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
Reviewed 2 weeks ago

We've been eating here for years and ate here twice on our recent visit. It is not spectacular but is dependable and quick. Our favorite dish is the cheese enchiladas. We have had great luck with the wait staff as well.

Thank mt406foodie
Auckland, New Zealand
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 3 weeks ago via mobile

Steak fajita plate was really good. Ahi salad ok, fish a bit bland. Generous size servings and relaxed atmosphere. Pino colada and margarita pretty good too'

Thank danielajax
Sacramento, California
Level Contributor
50 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 4 weeks ago via mobile

Definitely worth a stop if you are in north shore, the drinks and food are all fairly priced and you definitely get amazing portions of absolutely delicious food. All of the margaritas are tasty and refreshing as are the Cuban mojitos which were my personal favorite. As far as good goes I had the chile verde that consisted of chicken,... More 

Thank Shaine96
Marion, Iowa
Level Contributor
21 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 4 weeks ago via mobile

The ahi tuna fish tacos were SO delicious! The seasoning was fantastic! Also ordered the shrimp tacos, which were also excellent! Not one of the food trucks around, but a nice spot to sit inside or outside.

Thank kimberlystamps
Chicago, Illinois
Level Contributor
23 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 15 March 2017

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

Travellers 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
Brunch, 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
Kids, Child-friendly, Bar Scene, Groups, Cheap Eats
Open Hours
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
09:30 - 21:30
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
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?