Cholo's Homestyle Mexican
66-250 Kamehameha Hwy, Haleiwa
(808) 637-3059
Customers' Favorites
Shredded Beef Chimichanga
Carne Asada Burrito
Fish & Shrimp Tacos
Cholo's Fish Tacos
Happy Hour Nachos
Chips and Salsa
Salsa and Chips
Fish Taco Plate
Taco Bowl Salad
Chile Relleno
Menu
Photos
+72 photos
+71 photos
Add a photo
Order Online
Recent Reviews
Not so good anymore. Cholos has kinda fallen off in the last few years. Average food at best and the margaritas, which used to be top notch, are pretty meh... if you get margaritas get them on the rocks. They have to make those by hand so you have a chance of a decent drink. YMMV.
Great Mexican restaurant in the North Shore. The staff here are all great and friendly.
Their dragon fruit margarita was tasty and would love to get it again. The fish are freshly caught and are great as tacos.
They started to do Karaoke on Saturday nights after the restaurant closes for the night. Great place to get a drink afterhours.
Their dragon fruit margarita was tasty and would love to get it again. The fish are freshly caught and are great as tacos.
They started to do Karaoke on Saturday nights after the restaurant closes for the night. Great place to get a drink afterhours.
Good food...chips don't seem home made, but the salsa is excellent. And I've never tasted such delicious guacamole outside of my home. My chimichanga was pretty good, but my wifes schrimp taco was delicious. Service could be better...it wasn't even busy!
You May Also Like
IL Gelato Cafe Haleiwa - 66-250 Kamehameha Hwy C104
![]()
Coffee, Gelato, Coffee & Tea, Ice Cream & Frozen Yogurt, Coffee Shops
Coffee Gallery - 66-250 Kamehameha Hwy C106
![]()
Coffee Shops, Coffee & Tea, Bakery, Coffee, Pet Friendly
Mayas Tapas & Wine - 66-250 Kamehameha Hwy D-101
![]()
Tapas/Small Plates, Mediterranean, Burgers, Tapas, Pet Friendly