Cholo's Homestyle Mexican

66-250 Kamehameha Hwy, Haleiwa
(808) 637-3059

Recent Reviews

Sarah Veitch

Favorite Mexican Restaurant Ever! Have to go every time I am in Hawaii.

Atmosphere: 5

Food: 5

Service: 5

Jeremy Jardin

Disappointing. Food is very bland no flavor and looks like ingredients came from

Atmosphere: 2

Food: 2

Service: 4

Aventureros PR

Not what I was expecting

Atmosphere: 4

Food: 2

Service: 2

Aaron The House Buyer

I’m from SoCal. This might be great Mexican food in Hawaii, but it’s just OK in the grand scheme of things. I ordered the fish tacos. They fell apart. Tortillas couldn’t hold the filling. Great location though.

Atmosphere: 4

Food: 4

Service: 5

nmckale

Best place for Hawaiian MargaritasVegetarian options: Vegetarian Nachos

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cholo's Nacho

Justin Shircliff

Was in the mood for Mexican and had this place recommended to me, so decide to stop by. It’s in a busy area but had no problem finding a seat. The menu has lots of options, but in the end I ended up with the two taco plate and a cheese quesadilla. The tacos came with hard shells, and the meat was chicken and pork. The plate comes with refried beans and rice. Everything was tasty. The quesadilla was cheesy and delicious. They also have all you can eat chips and salsa for $4, and the salsa was a bit spicy, so I was happy. The service was friendly but a tad slow. Overall, I enjoyed the experience and would recommend it.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Salsa and Chips, Chips and Salsa

Chris Heffernan

I had been to this location before with better results but I think the menu and ownership may have changed. Chips were very basic and tacos served on hard shells. The upsell on “bottomless chips and salsa” is a money grab.

Atmosphere: 4

Food: 2

Service: 3

Tim Wysocki

GREAT experience here - no wait, th service was fast, and all of the staff was very friendly. I got the two tamales plate to share and it was excellent; very large portions. So I've been on the island for 6 days so far in search of The BEST Mai Tai and to date nothing has come close to Mai Tai's here created by Tony. OUTSTANDING - highly recommend this drink!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tamales

Evelyn Espinoza

Fast service, friendly atmosphere, good mexican food (I'm mexican). Not bad

Atmosphere: 5

Food: 4

Service: 5

JD Realtor

Excellent food and

Atmosphere: 4

Food: 4

Service: 5

Christopher Lowell

Great food. Great service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cholo's Fish Tacos, Chips and Salsa

Anthony Biecheler

Been going here for 20 years on every visit to Oahu. The chili Verde is an absolute must!

Atmosphere: 5

Food: 5

Service: 5

Yvette Luna

The service was bad, and the food was not homestyle. The tacos were on store taco shells, and the beans tasted straight out of the can. $22, no, it should have been $2. I wouldn't recommend it.

Atmosphere: 1

Food: 1

Service: 1

Hoku li'i

Good food..service was OK. Not very

Atmosphere: 4

Food: 4

Service: 3

Brian Alexander

Best Mexican food on the north shore hands down!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Salsa and Chips, Chips and Salsa

Load More