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

$$ - $$$Mexican, , Latin
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
+1 808-637-3059
Website
Share
Save
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Overview
  • Excellent34%
  • Very good41%
  • Average16%
  • Poor5%
  • Terrible4%
Travellers talk about
“nachos” (62 reviews)
“shredded beef” (14 reviews)
“carne asada” (16 reviews)
Open Now
9:30 am - 9:30 pm Hours
CUISINES
Mexican, Southwestern, Latin, Vegetarian Friendly, Vegan Options
PRICE
$$ - $$$
RATINGS
Service
Food
Value
Atmosphere
LOCATION
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a ReviewReviews (703)
Traveller rating
Traveller type
Time of year
Language

1 - 10 of 667 reviews

Reviewed yesterday via mobile

The food is good they give you large portions.it is a indoor and outdoor restaurant.we were seated quickly and our food came fast as well.Our waitress was rude and should learn hospitality skills other than that nice atmosphere

Thank carl w
Reviewed 3 days ago via mobile

Salsa was very spicy. Service was attentive but bartender took way too long to get drinks to the server. Somebody needs to tell him that's where the money's at. We would have had more but got tired of asking where our drinks were. Decent prices...More

Thank HPDRoy711
Reviewed 1 week ago

After eating Hawaiian food all week, we were craving some Mexican food. We ate here a couple of years ago. It is still good. Nothing fancy but some good Mexican food similar to what we have at the mainland. Good happy hour margaritas too.

Thank JIm52833401
Reviewed 1 week ago via mobile

Stopped in for dinner and really glad I did! The Salsa and special Margarita with passion fruit were very good. I ordered the Carne Asada platter with Guacamole, Rice, Refried Beans, and Tortillas. All were delicious. The meat was flavorful, tender, and cooked perfectly.

Thank NClouse
Reviewed 3 weeks ago via mobile

We ordered a plate of nachos ,, it was huge and could have easily feed 4 people however it was very boring ....where’s the sour cream and guacamole???? The fish and salad in the taco looked beautiful but lacked flavor ... friendly staff just very...More

Thank yeta2014
Reviewed 3 weeks ago via mobile

Great dinner pleanty of choice on the menu and some great margaritas, Friendly and lively with a good atmosphere, worth a visit.

Thank Adrian N
Reviewed 4 weeks ago

Who knew that Haleiwa would have a very good Mexican restaurant. Fish enchiladas and fish burrito were very tasty.

Thank James R
Reviewed 30 April 2018 via mobile

Cholos claim to fame are its margaritas and complimentary chips and salsa. The rest of the menu is the usual tacos, burritos and nachos. Not outstanding but filling. Hard to believe it’s the only Mexican restaurant on the North Shore other than the food trucks.

Thank lindha2015
Reviewed 30 April 2018

Great food, great service, wonderful selections, quick service, indoor and outdoor seating, and reasonable prices! Great place to stop for Mexican food!

Thank Karen G
Reviewed 21 April 2018

My oldest kid dragged us here claiming it's the best Mexican food on Oahu. I'll take him at his word. But I've been spoiled living in the NYC area where we have the most amazing Mexican food anywhere. Cholos is colorful with excellent service and...More

Thank William M
Nearby
Nearby HotelsSee all 98 hotels in Oahu
Tropical Waters
12 reviews
8.75 km away
Inn at Schofield Barracks
60 reviews
11.73 km away
Turtle Bay Resort
4,722 reviews
17.09 km away
Makaha World Famous Surfing Retreat
3 reviews
17.46 km away
Nearby Restaurants
Waialua Bakery
257 reviews
.28 km away
Kono's Restaurant
522 reviews
.07 km away
Coffee Gallery
296 reviews
.01 km away
Beet Box Cafe
234 reviews
.52 km away
Nearby Attractions
Haleiwa Art Gallery
60 reviews
.08 km away
Wyland Galleries
54 reviews
.10 km away
Hale'iwa Farmers' Market
53 reviews
.10 km away
Haleiwa Town Center
25 reviews
.39 km away
Ask a question
Questions & Answers
Michelle J
19 July 2017|
AnswerShow all 2 answers
Response from HIlawman50 | Reviewed this property |
I didn't check when I ate there. Sorry..
0
Votes
Improve this listing

Restaurant Details

Rating summary
  • Food
    Service
  • Value
    Atmosphere
Cuisine
Meals
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, Accepts Credit Cards
Good for
Groups, Kids, Bar Scene, Child-friendly
Open Hours
Sunday
9:30 am - 9:30 pm
Monday
9:30 am - 9:30 pm
Tuesday
9:30 am - 9:30 pm
Wednesday
9:30 am - 9:30 pm
Thursday
9:30 am - 9:30 pm
Friday
9:30 am - 9:30 pm
Saturday
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: +1 808-637-3059
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!
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
;