Best Fajitas in Haleiwa

There is only one restaurant
Selected filters:
Ranking
Sort A-Z
near you
Filters
Cholos Homestyle Mexican Restaurant
Cholos Homestyle Mexican Restaurant
82/100 (3360 ratings)
Restaurants
Gluten Free Options
Vegan Options
Mexican
Southwestern
Mexican
Vegetarian Friendly
Latin
Southwestern
Latin
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Chimi Changa
Fish
Chili
Enchilada w Tostada
Hot Sauce
Piña colada
Tuna
Cheese Dip
Tamales
Chile Relleno
Carne asada burrito
Chips and Salsa
Tapas
Maitai
Fish Taco
Tacos
Happy Hour Nachos
Salsa and Chips
Fish Burrito
Chile Verde
Fish Taco Plate
Burrito
Shrimp
Traditional Margaritas
Tortillas
Beef
Taco Bowl Salad
Fajitas
Cholo's Fish Tacos
Nachos
Ahi Taco Salad
Salad
Fish & Shrimp Tacos
Sit down
Latin
Mexican
Southwestern
Highchairs Available
Full Bar
Accepts Credit Cards
Outdoor Seating
Takeout
Television
Seating
Accepts Mastercard
Table Service
Accepts Visa
Wheelchair Accessible
Serves Alcohol
Parking Available
Free off-street parking
Dinner
Lunch
Late Night
Mid-range
"My husband and I loved this restaurant! Some friends of ours local to the island took us there and after that we ate there every day for the..."
Melissa Mobbley
"First time trying this place and it didn’t disappoint. After about a 15-20 minute wait we were seated indoors. The service was quick and efficient...."
Kahala Howser
"I am from Texas and coming to this retaurant was my top priority to compare Hawaii style Mexican food to Texas style! I was not dissapointed at all!..."
Anita Packen
"Excellent service, excellent food and the best 1800 Cadillac..."
Ken Fackender
"Thus place was highly recommended and wasnt disappointed in the least. The tacos were so tenderlicious. Will be back again..."
Lorie Teel
"I thought the food was great.good salsa,the fish tacos were awesome.highly recommend..."
Rolo Tomassi
"The best margarita drink ever every time we are in Haleiwa and right after a 7miles hike at Mokuleia Forrest Reserve hiking..."
Vilma Evangelista Valdez
"Everything is quite dear, but a welcoming, colourful ambiance that is convenable for families & groups of friends, along with smaller parties. We..."
Mg 0
"Great little Mexican style restaurant, not Mexican but Mexican like. This is not a bad thing, as the shredded beef Chimichanga plate was delicious. ..."
Matti Smith
"Very chill and vibrant place. Good food. Giant portions. I loved the tamales. Had one of their specialty margaritas. Music isn't too loud. It's a..."
Jessica Butler
"Just did drinks and some chips and salsa (unlimited for $3!), but dang it was good. Some of the best salsa I've ever had, we got some to go. Vibe was..."
Aaron S
"Great location! Big variety of food and drinks. Portions are big! My pina colada was really tasty. Margaritas are excellent! Lots of beautiful..."
Tania
"Decent Mexican food. Not sure how it compares to the rest of Oahu as it’s the only one I tried. Service was good and the portions were huge. They..."
Emily L
"Had an amazing experience here. We came up from Wahiawa where our local taqueria has spoiled us and we weren't expecting to be so impressed. The..."
T A
"Never disappoints (well technically they did because they ran out of Horchata) but food is always good, service is quick and..."
801 Mom
"1st visit pleasant surprise! was not on google map and discovered inside mini mall back lot! good service and excellent food - chips salsa quality..."
Tony Tran
"Great spot for a night of margaritas and drinks, strong and large, ambiance is great and usually it's pretty hopping. Food is pretty good, not the..."
Dustin Hattenburg
"A must when on The Island! Hadn’t been here in about 10 years, salsa still tastes great! Wonderful vibe and decorations inside and out. We went for..."
Chef D Beats
"Good food, good cocktails, lovely decor, and good service. What more could anyone ask for? I always enjoy dining at Cholo's and brought my mom here..."
Blossom Haiku
"Margaritas were good, my friends said tamales were delicious, I wish they have a vegetarian tamal or taquitos dorados… What the hell is Mezquila..."
Teresa Escobar
"Great service! Super friendly, quick, and enthusiastic service. Food was good, standard Mexican Americano type fare. Fun location. Great drinks! They..."
Laura Harden