Cholo's Homestyle Mexican
66-250 Kamehameha Hwy, Haleiwa
(808) 637-3059
Customers' Favorites
Shredded Beef Chimichanga
Fish & Shrimp Tacos
Carne Asada Burrito
Cholo's Fish Tacos
Happy Hour Nachos
Chips and Salsa
Fish Taco Plate
Salsa and Chips
Taco Bowl Salad
Chile Relleno
Menu
Photos
+75 photos
+74 photos
Add a photo
Order Online
Recent Reviews
The Li Hing Mui margarita is my favorite! I get it everytime we come. We tried the steak and shrimp fajitas for the first time and I think it was the best fajitas on the island and enought . I'm from California and always on the hunt for good Mexican food. This is definitely the place for good margs and fajitas! Collin gave the most excellent service, the food was great, and the margarita was amazing!
We stopped For a drink on our way to the beach. My drink 🍸 was beautifully presented and delicious. (Strawberry 🍓 Margarita) The staff was super friendly and it was a cool atmosphere.
Cholo’s has been around for a long time, so it was nice coming back home and seeing it’s still here. We chose to sit outside because it was a nice day. I guess I didn’t realize my son would be side eyeing all the wildlife running around. There was another waiter, a guy that saw how uncomfortable my son was and he gave him a water gun to spray the chickens that kept coming under the table and that made my son so incredibly happy!! Not only that he give him a water gun , but...
You May Also Like
IL Gelato Cafe Haleiwa - 66-250 Kamehameha Hwy C104
![]()
Coffee, Gelato, Coffee & Tea, Ice Cream & Frozen Yogurt, Coffee Shops
Mayas Tapas & Wine - 66-250 Kamehameha Hwy D-101
![]()
Tapas/Small Plates, Mediterranean, Burgers, Tapas, Pet Friendly
Kono's Northshore - Haleiwa - 66-250 Kamehameha Hwy
![]()
Barbecue, Hawaiian, Pet Friendly, Vegan, Vegetarian