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
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent34%
  • Very good40%
  • Average17%
  • Poor5%
  • Terrible4%
Travellers talk about
“nachos” (58 reviews)
“shredded beef” (12 reviews)
“carne asada” (16 reviews)
Open Now
9:30 am - 9:30 pmAll hours
Mexican, Southwestern, Latin, Vegetarian Friendly
$$ - $$$
66-250 Kamehameha Hwy, North Shore Marketplace, Haleiwa, Oahu, HI 96712-1489
All Details
Write a Review
Reviews (652)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 621 reviews

Reviewed 1 week ago via mobile

This place seemed promising by the reviews, but boy were they wrong. They charged $7 for nachos that consisted of stale tortilla chips with shredded cheese that were microwaved. The refried beans were lukewarm. The “burrito” consisted of meat, onions, and about 3 giant handfuls...More

Thank Kate M
Reviewed 1 week ago

Lovely people and service. Prices were good. Convenient parking but atmosphere not epic. Chips and salsa were great but our meals were just average. Not very flavorful was our biggest complaint. I appreciate that the dishes were simple ingredients and you knew what you were...More

Thank Kris R
Reviewed 3 weeks ago

My wife and I drive to the North Shore from Waikiki about once every 2 months and this is one of our favorite places to eat. I just love all the Mexican style decorations on the walls and the chatter of all the customer eating,...More

Thank Rev T M
Reviewed 4 weeks ago

We always stop at Cholos at least once during vacation when we are visiting the North Shore. Great service, fun place and local spin on Mexican food. If you can sit outside. The servers are great about making sure you are taken care of. I...More

Thank Bigsurrunner
Reviewed 4 weeks ago

We were on our way to the North shore to see the Turtle Bay Resort when we pulled over into Historic Haleiwa Town to get some gifts. After we shopped and had walked around I wanted to have a quick bite to eat before we...More

Thank Monte D
Reviewed 8 September 2017 via mobile

We have been here a few times and haven't been disappointed yet! The carne Asada is so good, as are the fish tacos. The staff are very friendly. Our friends were able to order for their vegan lifestyle here too, huge plus! Lots of hens,...More

Thank Holly734
Reviewed 2 September 2017 via mobile

The food was delicious. Shrimp tacos were the best I've ever had. Nestled in the heart of the North Shore strip it's in walking distance of everything. I highly recommend going at least once!!

Thank carter414
Reviewed 28 August 2017 via mobile

Nice menu for a range of diets and tasty cocktails plus a range of beers to take cooling break from the midday sun over some good bar eats and friendly attentive service.

Thank Ray Q
Reviewed 22 August 2017 via mobile

I received several recommendations for this place. We rode over to watch the sunset then popped in for a quick bite. The smell outside was less than appealing. The atmosphere inside was quirky and fun. The service was ok and the food was just ok....More

Thank Jeannie H
Reviewed 9 August 2017 via mobile

Took the family to Cholos for dinner and while the portions were good the food had no flavor. I got the fish burrito and it was fish and black beans, and was so bland. I will not go back.

1  Thank Michael R
Nearby Restaurants
Kono's Restaurant
444 reviews
.07 km away
Coffee Gallery
272 reviews
.01 km away
Kua Aina Sandwich
431 reviews
.35 km away
Uncle Bo's Pupu Bar & Grill
207 reviews
.49 km away
Nearby Attractions
Haleiwa Art Gallery
55 reviews
.08 km away
North Shore Goodies
18 reviews
.74 km away
Wyland Galleries
48 reviews
.08 km away
Hale'iwa Farmers' Market
50 reviews
.08 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..
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Brunch, Breakfast, 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
Bar Scene, Groups, Kids, Child-friendly
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: +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!
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