So we walked in after a long day of baseball wanting to eat. We see people sitting at tables without mask on. Cool. Let's eat. As we step in and wait for a cashier for like 3-4 mins. She comes around the corner and says where are your mask. I explain my son and I can't because of medical issues. She says. It doesn't matter we need mask. Bar is full of people with no masks on. I point that out. She has no answer I point out the guest in the dinning room without mask. She rudely says you need to leave. I grew up with the original owners in HB and I know they never would have acted this way. So after she kept telling us to leave and wouldn't answer questions we left. We watched 3 other families walk in no mask. She helped them and sat them. It's a shame. We will never eat there again and strongly advise other friends and family to do the same. read more

First time here so far good . Food was delicious fish tacos and shrimp tacos sooo good . My husband is super picky about food but he loved it soo good definitely coming back read more

Wahoo's Fish Tacos - That's how good they were - Mexican Near Me - Henderson, Nevada

This is in the strip mall kitty corner to Vons. We were craving Mexican food and decided to stop here. We ordered tacos and a taco plate. We sat in one of the booths- and found a dirty fork left on the table. We overlooked that and waited in anticipation of our $24.00 meal for 2. Unfortunately we were let down. The tacos were so small with one piece of frozen overcooked fish. The rice was instant white rice and the beans were exactly like they were from a can of Pork and Beans. The "homemade salsa" is not even homemade. Ask for the red sauce. It is made with bottled BBQ sauce. Staff are sitting down and laughing as if no customers were in there. Save your money and time, drive somewhere else. I would not be surprised if this place is out of business by the end of the year. read more

May be my new favorite place to come with the hubby! I love the grilled fish tacos with citrus slaw and white rice and cajun beans. The hubby gets the outer reef burrito wet with red sauce. I also enjoy the coconut breeze cocktail and he loves that they have Guinness on tap. Love this place for a quick bite and place to chill! read more

Wahoo's Fish Tacos - The bar - Mexican Near Me - Henderson, Nevada

Very nice menu. Good choices ok prices but good food portions. Very tasty and delicious. Ill be back any chance i get. Friendly server nice environment. read more

Wahoo's Fish Tacos - Bonzai bowl Wild caught fish spicy black beans and brown rice. My choices. - Mexican Near Me - Henderson, Nevada

One of my favorite bars to visit. The food and drinks are always on point. The staff is very friendly and professional. They follow the covid guidelines. read more

I've been here a couple of times and the burritos are awesome! The last visit I decided to try something different and got their taco salad (it's called something else on the menu that I cannot remember.) The taco salad was meh. I ordered with tofu as I am a vegetarian weening his way back to meat. Next time I will stick with what's good to me and that's the burritos, only this time with chicken. Great place to grab a bite and don't let the name fool you, they do more than just fish. And it makes for a great spot to catch sports. Came here for World Cup Soccer last year and will be back for the women's World Cup this year. read more

Love this place. The sever lady was so nice. Wish I had her name. I lost my debit card, and she was so nice she was just like oh it's OK take your time. The food was amazing, the shrimp tasted so well I got a salad and I just love always walking in a Wahoos I always feel like I'm going to the beach I love that it's just right there everyone is always so nice I always love this place and I tell all my friends about it read more

Wahoos tacos is the best in Henderson, they are very friendly and the food is great I recommend this spot to everyone. The food is delicious and they also have a bar area with slots. read more

Great neighborhood restaurant. Great food! Awesome nightly specials! Great atmosphere. Brianna is super nice and has lots of recommendations for a picky such as me read more

The manager ROCKY was sooo nice & helpful & went out of his way to accommodate us.The food was delicious & the place was very clean.YAHOOOO!!! read more

Food is always fresh and simple. They always prepare the food quickly and we have never had an order go wrong. It's nice to have healthier take out options in a world junk food read more

Went in for a pick up order... they're freakin fast! Food is always on point, staff is great, and they're taking all covid precautions seriously! I love going here and will always be back read more

We were passing thru and Googled mexican restaurants. This came up and the fish fish tacos are what initially drew us in. We are from the midwest and this menu was so refreshing for us! The food is delicious! The proportions are more than generous and don't leave you feeling weighed down. We tried the baja roll appetizer. The outside was light flaky. My husband had the citrus slaw burrito which had then crunchy fried cod and slaw. The cod had a good flavor and then slaw was a dry slaw so the burrito didnt get soaked. I had the Kalua Pig Bowl. The shredded pork had teriyaki sauce but was not overpowering. This food was excellent! The staff was super friendly! Highly recommend. Prices reasonable. read more

Wahoo's Fish Tacos - Kalua Pig Bowl - Mexican Near Me - Henderson, Nevada

See all

Eh, average at best. While we had heard great things about Wahoo's we were sorely disappointed. But I will give them two stars only because the employees had to work on a Sunday. My wife and I ordered taquitos and a burrito. After having ordered and paid, we were informed that the taquitos were going to take an additional 15 minutes because something in the kitchen was being cleaned. I was done eating my burrito before my wife received her meal. The food was average and the service somewhat substandard. Not really worth the $23+ we spent. I could have been much less dissatisfied if there was not an individual in the bar smoking cigarettes! The signs on the outside of the bar, on the doors, clearly said "non-smoking" area! But, there he was puffing away. And it was obvious by his interaction with the bartender that he was a "regular." We did not want to complain because we were nearing the end of our visit, and had no plans to return anyway! Sorry that we do not have anything positive to say. And because there are numerous restaurants in the area that serve similar food, we will not be back! read more

Awesome! Great food, healthy options.... simple but amazing....will be going back! I ended up ordering one of the bowls with the spicy chicken, beans, and rice... It was extremely fresh, well seasoned, and tasty! read more

Food has recently greatly improved! Thanks so much for a yummy, healthy, local restaurant!

2nd time here and they do not disappoint, had the Grilled Fish Tacos and they were so good! Husband had the Wahoo Salad and our son had the cheese enchiladas. Food was so good! We will be back! read more

Jaime the managers and staff is really nice everything's really nice and clean the services fast atmosphere is great food is great we came all the way from Centennial to eat here read more

Wahoo's Fish Tacos - Jaime the manager is great customer service atmosphere clean fast amazing food love the place we come all the way from Centennial. - Mexican Near Me - Henderson, Nevada

Stopped in after a nice MTB ride at Bootleg Canyon and couldn't have been happier with my choice. I hit Wahoos in SoCal, many different locations, but this was one of the best burritos I have ever had. If you are looking for something healthy and delicious I strongly recommend stop in here and have the banzai burrito with spicy chicken, white rice, and black beans. read more

Wahoo's Fish Tacos - Mexican Near Me - Henderson, Nevada

Good and fresh food! Service is usually good. I received the wrong item and made girl mad Felt like I bothered her. They did make the correction. Always good food here. Good prices read more

This place is da bomb! All the bartenders are great. They've done such a good job considering the always changing circumstances with Covid. Good food and great prices. read more

We had seen this place for a while but never had stopped in. Finally made the stop and well worth the wait. Ordered 2 burritos one the citrus slaw the other the bonzai both were huge when we got them home. Had them served wet with green sauce I for sure recommend doing that instead of dry it just locks in so much flavor! The bonzai burrito had spicy chicken and for one of the first meals in a long time I didn't feel like it was lacking heat. It was perfectly seasoned and cooked. The citrus slaw was ordered with shrimp and each bite was super tasty. Not to overpowering on citrus. The only negative we found was it was a task to cut through the burritos because they were so large. Not a bad problem to have! read more

A socal fave! Simple, clean food.

We love Wahoo's Tacos! The food is delicious and always on point. The service is amazing and they are epic! Thank you Patty for taking care of us! Thank you to the cooks for the delicious food!! Will be back!! read more

After eating for years at the Wahoos in California this is my first time eating at one in Vegas. Did not have the Wahoos feel at all; it was just a storefront and a large open space. As for the service... main host stand/counter not manned. No one to seat me for a few minutes. Huge restaurant no-no. As for the food... I ordered black beans and got spicy cajun beans. Rice was undercooked (hard) and cold. Chicken was cold. Won't be back. read more

Mismanaged. The restaurant's credit card system went down as we were given our take out food. We waited 20 minutes after our food was brought to us. We did not have cash, so we were told they could only comp one meal, our $8 meal. Our bill was $45 for four meals after they comped one meal and we only had $12 cash after we had already played $35 worth. I explained that our meals were getting cold and our nachos were getting soggy. As a business, you should have taken the hit and taken our $12 and given us the food to take. In the end, the manager couldn't give us anything as we left hungry (and we spend 1.5 hours there). I wish he would have been polite through the process as we were trying to be understanding. Unfortunately, we will never go back to this establishment. Warn your customers ahead of time if you are having issues with your payment system. read more

A more California Surfer Dude version of Rubios. Great options for food, decent pricing. Portions are quite large, and flavorful. One concern I had was the black beans in my Banzai Bowl was pretty much a closed scoop where it also brought a lake of bean juice. Made the bowl really soggy. Still tasted good and flavorful. Dining area is also very surfer dude style with stickers everywhere, decor displaying surfing, bmx, snowboarders. Tables made it feel like you were looking at the used record section at Rasputin's (no two tables had the same design). Overall a pleasant experience. Will have to come back and try other options. Bonus: checking in gets you a free chips and salsa with the purchase of 2 full entrees and 2 drinks. read more

Second time and decided to dine in. They have a bar Wonderful service. Many Many things to choose from on their menu!!!! read more

See all

I found this little gem in between the Hoover dam area on our way back to the Las Vegas trip. I really just wanted to fill my belly outside the city before paying a boatload of money on mediocre food. This restaurant ended up being better than I could've imagined. The food was spot on. I don't usually raved about beans and rice, but damn these were good. This is definitely a place to stop at. read more

Wahoo's Fish Tacos - Kayla Pig Bowl - Mexican Near Me - Henderson, Nevada

See all

Wow. What a fun time. Too many beers to try. We will be back. Tacos are very good. You must try the citrus slaw. AMAZING. Shawna is a great bartender and so much fun. We will be back for sure. read more

See all

Wahoos on Eastern is always a our go to spot for our fam to grab some quick grub! Always a great atmosphere and the service is always top notch! If you haven't checked out this location, you're missing out! read more

Delish as always! The dining room was nearly empty but we got to watch part of MNF anyway!

Food would get 4 stars, services not on point. Girl taking our order just couldn't find the menu items on the computer. Then they put the guacamole in the burrito in stead of in the side. Over all a good experience. read more

Wahoo's Fish Tacos - Mexican Near Me - Henderson, Nevada

I found it to be pretty decent! The fish tacos and the avocado taco with tofu were very good but the carne asada tacos were ehhh. I didn't care for the ambiance but for a restaurant that is open a little bit later than others it's a good go to. I don't think I would other than for that reason thou. read more

First time here....won't be the last!!! Cute place, super staff and delicious food!!!

Jaime was awesome! He made great suggestions and was super friendly. The restaurant was clean and the service was outstanding! We will definitely return for good service and good food! read more

Love this place. Friendly and free chips and salsa with a Yelp Review. I bring friends and clients here all the time. read more

Wahoo's Fish Tacos - Great food and service - Mexican Near Me - Henderson, Nevada

Love the mild fish, citrus slaw tacos ! Fantastic flavor ! I always do take-out and the staff is always so nice on the phone and in-person ...... you guys are doing a great job ! Keep up the good work ! read more

Really love they have healthy options! Had tacos vegetable style protein and mushroom style. Both were great, just wish they double up the tortilla, they didn't hold up well especially the mushroom. The rice and beans were really good, love all the options of hot sauce to put on them. The interior is cool and staff was really friendly. All in all it was really good, I'll be back. 4 Star instead of 5 because they forgot my friends meal that was with us. read more

See all