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

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1489
9:30 am - 9:30 pm
Closed now
All hours
Sun - Sat 9:30 am - 9:30 pm
More Info
Add Photo Write a Review

575 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 549: English reviews
Level Contributor
60 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

We stopped here on our way up to the north shore and was not disappointed at all. The Chile Verde was excellent and extremely spicy and the kids loved their beef tacos. Service was great and fast as well.

Thank Colin S
Bloomington, Illinois
Level Contributor
178 reviews
124 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

The servers are very friendly and helpful. The bartender has a nice heavy pour. And the food is yummy. We had the fish tacos and they really hit the spot. The decor is cool and the vibe is chill. You get more than enough food for your money.

Thank dustyzz75
Greenville, South Carolina
Level Contributor
381 reviews
228 restaurant reviews
common_n_restaurant_reviews_1bd8 112 helpful votes
3 of 5 bubbles Reviewed September 17, 2016

I had the Ahi fish tacos, wife had grind beef tacos and a mango margarita. Everything tasted good, service very good.

Thank Ron T
Santa Fe, New Mexico
Level Contributor
191 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 133 helpful votes
5 of 5 bubbles Reviewed September 16, 2016 via mobile

Our entire family loved this restaurant. The salsa is fresh and made daily in house. The guacamole was very tasty. I would highly recommend the fajitas. Two in our party enjoyed the burrito. The Mojito was good, but not great. They have a nice selection of beers on tap. Enjoy!

Thank 505QueenBee
Las Vegas, Nevada
Level Contributor
82 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 bubbles Reviewed September 15, 2016 via mobile

If you're looking for authentic Mexican food, this is not the place. This was, however, a nice change from fish and plate lunch! There service was good and so were the margaritas.

Thank Christi F
Dallas, Texas
Level Contributor
26 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed September 14, 2016 via mobile

After a long day of hiking we decided to stop here for dinner and margaritas. The frozen margarita was just a blended drink that tasted watered down. My husband ordered a margarita on the rocks with a different type of tequila and it was better but cost $12.50. For dinner we had the carne asada and the spinach & cheese... More 

Thank hnburgess
Eugene, Oregon
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed September 8, 2016 via mobile

Great prices, delicious Margarita and best verde enchiladas i have had! Wish our server was alittle friendlier and personable but that's my only complaint.

Thank Tristine C
Oahu, Hawaii
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed September 7, 2016 via mobile

Cholos had been recommended for great margaritas so when we went to Haleiewa today we made sure we stopped. We had just eaten at one of the shrimp trucks so we ordered an ahi taco and a shrimp taco a la carte. My mango margarita was huge and made with fresh mango. It was a real treat. The tacos were... More 

Thank lsaah3040
North Las Vegas, Nevada
Level Contributor
174 reviews
107 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
2 of 5 bubbles Reviewed August 23, 2016 via mobile

Stale chips, salsa too hot. Waitress said they had milder, but never brought to table. Enchiladas average, same w/ shrimp salad. Lot's of choices nearby, would probably not return vs. trying other options!

Thank Larry R
Irvine, CA
Level Contributor
28 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed August 15, 2016

We enjoyed our lunch here while visiting Haleiwa. The chips were hot, the salsa was fresh and the margarita's were delicious. Our food arrived hot to the table and was yummy homestyle Mexican... just what we were looking for! The restaurant is adorable as it is decorated from the owners many trips to Mexico - all kids of fun stuff... More 

Thank morrison6

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
Lunch, Dinner, Late Night
Restaurant features
Television, Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Highchairs Available
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, Haleiwa, Oahu, HI 96712-1489
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: 18086373059
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?