We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 61 Haleiwa Restaurants

Cholos Homestyle Mexican Restaurant

66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
(808) 637-3059
Menu
Improve this listing
Ranked #28 of 61 Restaurants in Haleiwa
Hours:
Sun - Sat 9:30 am - 9:30 pm
Cuisines: Mexican
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Restaurant details
Dining options: Breakfast/Brunch, Lunch, Dinner, Late Night
Write a Review

321 reviews from our community

Visitor rating
    112
    112
    60
    22
    15
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Italian first
  • Japanese first
  • Polish first
  • Portuguese first
  • Spanish first
  • Any
English first
Edmonton, Canada
Contributor
13 reviews 13 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed November 26, 2014 NEW

A great find. Wonderful Mexican food at the North Shore. Food, Service, Ambiance; all great. We've been back a number of times. Always great.

Was this review helpful? Yes
Bray, Ireland
Top Contributor
69 reviews 69 reviews
36 restaurant reviews
32 helpful votes 32 helpful votes
4 of 5 stars Reviewed November 15, 2014

Really enjoyed this cheap & cheerful place, they have got their mix right with friendly helpful & efficient staff, small but tasty menu, great margaritas(especially Margareta Rita ) AND free tortillas with banging salsa. Decor is colourful kitch Mexican. Great

Was this review helpful? Yes
Sonoma County, CA
Top Contributor
116 reviews 116 reviews
22 restaurant reviews
47 helpful votes 47 helpful votes
4 of 5 stars Reviewed November 11, 2014

Great Mexican on North Shore Oahu. We have fish tacos which were really good - fresh and lightly grilled. Good chips and salsa too, nice outside seating options.

Was this review helpful? Yes
Ocoee, Florida
Top Contributor
94 reviews 94 reviews
38 restaurant reviews
78 helpful votes 78 helpful votes
3 of 5 stars Reviewed November 11, 2014

We stopped off here for a quick lunch. The establishment was clean and service quick. The food lacked a little. I cannot place my finger on what was missing but the food was flat and not what we expected. The fish tacos were full of fish, but the there was little in the way of seasoning. Guess we expected something... More

Was this review helpful? Yes
Toronto, Canada
Senior Reviewer
10 reviews 10 reviews
3 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed November 11, 2014

Every year we stop at Cholos for lunch before we continue our drive along the North Shore. It has a quick, friendly service. The menu is great and affordable.Worth the drive to Haleiwa!!

Was this review helpful? Yes
Henderson, Nevada
Senior Contributor
48 reviews 48 reviews
27 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed October 28, 2014

We decided we wanted some Nachos and went to Cholos. It has a very friendly atmosphere. We had Cadillac margaritas, fish tacos, and the nachos that could feed two or more. Great service and food.

Was this review helpful? Yes
Los Angeles, California
2 reviews
5 of 5 stars Reviewed October 16, 2014

still gets a 5 star from me,even though the food wasn't exactly MEXICAN, but hey we're not in L.A. California or Mexico having food, we're in HAWAII! the fish burrito was great! love their salsa. GREAT margaritas

Was this review helpful? Yes
Denver CO
Top Contributor
68 reviews 68 reviews
22 restaurant reviews
63 helpful votes 63 helpful votes
4 of 5 stars Reviewed October 15, 2014

Stopped in to wait out a rain shower while in the shopping plaza. Had the Cadillac Margarita. No open flames! It was good and strong and I soon forgot about the rain. We took a seat at one of the tables outside under the patio. The atmosphere is quite rustic but from talking to locals there is great food here.... More

Was this review helpful? Yes
New York City, New York
Top Contributor
125 reviews 125 reviews
71 restaurant reviews
49 helpful votes 49 helpful votes
5 of 5 stars Reviewed October 9, 2014

The fish tacos are awesome. Flavorful, and lots of fish in each taco. Not skimpy. The refried beans and the rice were quite tasty. For a quick lunch absolutely give them a try.

Was this review helpful? Yes
Los Angeles, California
Senior Contributor
32 reviews 32 reviews
20 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed October 2, 2014

So while my family and I drove through Haleiwa, we discovered Cholos! And it has a very authentic Mexican feel and are known for their margaritas! My parents were celebrating their 47th wedding anniversary and our server was amazing. He was very knowledgeable about the menu items and the ingredients they use. The place was very artsy, with many Mexican... More

Was this review helpful? Yes

Travelers who viewed Cholos Homestyle Mexican Restaurant also viewed

 

Been to Cholos Homestyle Mexican Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Cholos Homestyle Mexican Restaurant

Address: 66-250 Kamehameha Hwy, Haleiwa, Oahu, HI 96712
Phone Number: (808) 637-3059
Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
Open Hours:
Sunday 9:30 am - 9:30 pm
Monday 9:30 am - 9:30 pm
Tuesday 9:30 am - 9:30 pm
Wednesday 9:30 am - 9:30 pm
Thursday 9:30 am - 9:30 pm
Friday 9:30 am - 9:30 pm
Saturday 9:30 am - 9:30 pm
Cuisine: Mexican

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing