

Festive eatery & bar for burritos, tacos & margaritas in a colorful space with Mexican artifacts.
Hours
| Sunday | 10:30 AM–8:30 PM |
| Monday | 10:30 AM–8:30 PM |
| Tuesday | 10:30 AM–8:30 PM |
| Wednesday | 10:30 AM–8:30 PM |
| Thursday | 10:30 AM–8:30 PM |
| Friday | 10:30 AM–9 PM |
| Saturday | 10:30 AM–9 PM |
Address and Contact Information
Address: 66-250 Kamehameha Hwy, Haleiwa, HI 96712
Phone: (808) 637-3059
Website: https://rebrand.ly/cholo-homestyle
Menu Photos
Photo Gallery
Related Web Results
Cholos – HomeStyle Mexican Restaurant ‹ Honolulu Hawaii
Cholo’s Homestyle Mexican Restaurant | Haleiwa HI – Facebook
Cholo’s Mexican Restaurant & Margarita Bar (@choloshaleiwa)
Reviews
The staff was a big highlight. Even during a busy lunch rush, everyone stayed friendly, hardworking, and respectful. Service didn’t feel irritated or rushed, which says a lot when a place is clearly slammed. They handled the crowd well and kept things moving smoothly.
The atmosphere is something to be aware of before going. It’s very loud and chaotic, especially when busy. Lots of noise, movement, and energy all at once it can feel like a symphony of emotions depending on your tolerance for crowds. If you’re looking for a quiet or relaxed meal, this probably isn’t the best spot. If you enjoy lively, high energy environments, you’ll fit right in.
Overall, it was a very good experience. Great food, solid service, and a high energy atmosphere. I’d definitely come back, just knowing what kind of vibe to expect next time.
Indoor and outdoor seating.
Fajita shrimp
Double taco which come with rice and beans.
Highly recommended.
66-250 Kam Hwy, Haleiwa, HI 96712
Amazing experience at Cholo’s! We ordered the nachos and quesadillas, and both were absolutely delicious—fresh, flavorful, and generously portioned. Everything was perfectly prepared and tasted amazing.
What really stood out was our waiter, Keila. She was friendly, attentive, and professional, making sure we had everything we needed and checking in at just the right times. Her great service truly enhanced our dining experience.
Highly recommend Cholo’s for great Mexican food and outstanding service. We’ll definitely be back!
Better establishments NEVER do this. A business has many expenses; the credit card merchant fee is one of those expenses. That cost should simply be “baked in” to what they charge. I would have NO problem if they raised their prices accordingly, but like most people, I hate “EXTRA” or any “ADD-ON” fees. So far, they do not add a surcharge, for straws, napkins, the bathroom, or their parking lot.
The food here is terrific. They have a nice patio area so you can sit outside or inside. I love their hardshell tacos. Probably the best I’ve ever had. The Service is excellence. The other Mexican food here is also good. You can get real Mexican or Tex-Mex, your choice. The bathroom is a common one associated with the strip mall. It is overdue for some improvements, (The bathroom is NOT controlled by Cholo’s.) But remember, bathrooms are always a problem in Hawaii.
I won’t be coming back until they stop charging extra for using a credit card. It’s a shame, the food is terrific.
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.