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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Cholos Homestyle Mexican Restaurant

Certificate of Excellence
₹₹ - ₹₹₹
Mexican, Southwestern, Latin, Spanish
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
+1 808-637-3059
09:30 - 21:30
Closed now
All hours
Sun - Sat 09:30 - 21:30
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

578 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 551: English reviews
Wahiawa, Hawaii
2 reviews
2 of 5 bubbles Reviewed 2 weeks ago

I am new to the island and took my in-laws up here to eat. We had been shopping in the area the day prior and it smelled delicious. My refried beans had been microwaved and a portion of them had been blown up as a result, something that clearly doesn't happen when you cook them on a stove. The food... More 

Thank mclay036
Dunedin, New Zealand
Level Contributor
165 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 74 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

Stopped in here on our second visit to Hawaii (didnt have time to stop in on the first visit). We each had a great lunch at Cholo's after hearing so many good things about this place we were exciting to be dining here and were not let down. As we sat down we were given corn chips and salsa to... More 

Thank Dunnersfireman64
Level Contributor
60 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 8 October 2016 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
181 reviews
126 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
4 of 5 bubbles Reviewed 4 October 2016

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
440 reviews
260 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
3 of 5 bubbles Reviewed 18 September 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
194 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 140 helpful votes
5 of 5 bubbles Reviewed 17 September 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
84 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
4 of 5 bubbles Reviewed 15 September 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
35 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed 14 September 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 9 September 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 8 September 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

Travellers who viewed Cholos Homestyle Mexican Restaurant also viewed


Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
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, Spanish
Lunch, Dinner, After-hours
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
Child-friendly, Cheap Eats, Bar Scene, Kids, Groups
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, Haleiwa, Oahu, HI 96712-1489
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: +1 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?