Best Fish & Shrimp Tacos 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
Vegetarian Friendly
Latin
Gluten Free Options
Mexican
Latin
Vegan Options
Southwestern
Mexican
Southwestern
Vegetarian Friendly
Gluten Free Options
Vegan Options
Dinner
Lunch
Late Night
Tortillas
Beef
Chile Relleno
Fajitas
Chips and Salsa
Nachos
Maitai
Salad
Happy Hour Nachos
Fish
Chili
Salsa and Chips
Piña colada
Tuna
Fish Burrito
Tamales
Chile Verde
Carne asada burrito
Fish Taco Plate
Tapas
Traditional Margaritas
Fish Taco
Taco Bowl Salad
Tacos
Cholo's Fish Tacos
Ahi Taco Salad
Fish & Shrimp Tacos
Enchilada w Tostada
Chimi Changa
Hot Sauce
Burrito
Shrimp
Cheese Dip
Sit down
Mexican
Southwestern
Latin
Serves Alcohol
Full Bar
Parking Available
Accepts Credit Cards
Free off-street parking
Outdoor Seating
Takeout
Television
Accepts Mastercard
Accepts Visa
Seating
Table Service
Wheelchair Accessible
Highchairs Available
Dinner
Late Night
Lunch
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