1. Home
  2. /
  3. Haleiwa
  4. /
  5. Cholo's Homestyle Mexican
Cholo's Homestyle Mexican in Haleiwa, main image

Cholo's Homestyle Mexican

$$
4.1(1,493)
🍽️View Full Menu

Popular Dishes

Full menu →

Double Taco Plate

$18.00

Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef

Enchilada with a Taco

$21.50

Includes beans & rice & choice of meat fillings

Enchilada with a Tostada

$23.00

Includes beans & rice & choice of meat fillings

Double Enchilada Plate

$23.00

Includes beans & rice & choice of meat fillings

Tostada Plate

$18.00

Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef

Enchilada Plate

$18.00

With olives & onions

Burrito Plate

$20.00

With olives & onions

Cheese Quesadilla Plate

$18.00

Cholo's Combinations · 4Your Choice Plates · 8Salads · 3Nachos · 6A La Carte & Sides · 12House Specialties · 11Traditional Favorites · 5Drinks · 5

View Full Menuall 54 dishes & prices

Location & Hours

Address

66-250 Kamehameha Hwy
Haleiwa, HI 96712
United States
Get Directions

Hours

Business Hours Not Set

Please check back later

Contact & Ordering

Contact Information

(808) 637-3059

Preferred Ordering

Order Now
4.1/5
Based on 1,493 reviews

Recent Reviews

View all Google reviews →

K M

a month ago

A friend and I went here, she's vegan and loves a couple of items and I had a taco bowl with shrimp. The chips salsa and quac were really good too. I loved my meal but thought the shell was a little g...

James Joyce

5 months ago

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 del...

J L

4 months ago

Every time we come to this place the service is excellent. It was the first time we ordered the Cholos Nachos Special though. Be warned, it's huge enough to feed 4-5 people and be full along with beer...

Anthony McCool

4 months ago

Cool little place. Outdoor seating and good food. A great place to socialize away from Honolulu. Foodbis good with no complaints. See our YouTube channel Coolest Life.

Anthony Courtney

2 weeks ago

Tried both lunch time and dinner time with no improvement in the foods taste or quality. The margaritas are decent, but otherwise, there is nothing here I would order. Surf and Salsa down the road is ...

What People Are Saying

Overall Experience

Generally positive dining experience with a focus on good food and a pleasant atmosphere, though some inconsistencies exist. The average rating suggests most customers are satisfied.

Customer Favorites

Nachos (particularly the Cholos Nachos Special), shrimp tacos, and guacamole are frequently praised. Margaritas and salsa also receive positive mentions.

Atmosphere & Service

The restaurant is described as a cool little place with outdoor seating, providing a good place for socializing. Service quality seems inconsistent, with one reviewer noting it could be better even when not busy.

Value & Quality

The Cholos Nachos Special is noted for its large portion size, suitable for sharing. Some find the food delicious, while others report inconsistencies in taste and quality, sometimes suggesting it is not worth the price.

Areas for Improvement

Service attentiveness and consistency in food taste and quality are areas where improvement is needed. The greasiness of the taco bowl shell was also mentioned.

Recent Trends

More recent reviews suggest potential inconsistencies in food quality and service, with one reviewer preferring a competitor for food quality and value. This contrasts with earlier positive reviews focusing on large portions and atmosphere.

Frequently Asked Questions

Where is Cholo's Homestyle Mexican located in Haleiwa?

Cholo's Homestyle Mexican is located at 66-250 Kamehameha Hwy in Haleiwa, HI. You can easily find it using the map in our Location section.

What type of food does Cholo's Homestyle Mexican serve?

Cholo's Homestyle Mexican specializes in local cuisine and is considered a moderately priced restaurant. Festive eatery & bar for burritos, tacos & margaritas in a colorful space with Mexican artifacts.

What are the operating hours of Cholo's Homestyle Mexican?

The restaurant has regular business hours that may vary by day. Please see our detailed hours in the Location & Hours section.

Does Cholo's Homestyle Mexican take reservations?

You can call (808) 637-3059 to inquire about reservations at Cholo's Homestyle Mexican.

Is Cholo's Homestyle Mexican good for groups?

Cholo's Homestyle Mexican welcomes groups and can typically accommodate larger parties. It's recommended to call ahead at (808) 637-3059 if you're planning to visit with a large group.

Photos of Cholo's Homestyle Mexican

Cholo's Homestyle Mexican restaurant in Haleiwa - main photo
Main
Cholo's Homestyle Mexican restaurant in Haleiwa - photo 2
Cholo's Homestyle Mexican restaurant in Haleiwa - photo 3
Cholo's Homestyle Mexican restaurant in Haleiwa - photo 4
Cholo's Homestyle Mexican restaurant in Haleiwa - photo 5

Nearby Restaurants

Giovanni's Shrimp Truck

Giovanni's Shrimp Truck

⭐ 4.1
Haleiwa
Haleiwa Joe's

Haleiwa Joe's

⭐ 4.5
Haleiwa
Kua Aina Sandwich Shop

Kua Aina Sandwich Shop

⭐ 4.5
Haleiwa
Banzai Sushi Bar

Banzai Sushi Bar

⭐ 4.4
Haleiwa
IL Gelato Cafe Haleiwa

IL Gelato Cafe Haleiwa

⭐ 4.4
Haleiwa