Food arrived cold , food was not prepped right even when instructions. Banzai bowl with chicken just plain and the Other banzai bowl supposed to have no pico extra mushrooms just instructions explain looks like the plates reversed. Poor quality. This place is hot or moss. Huge moss this time. To much of a gamble not Coming back. Cafe Rio on stop away read more

Wahoo's Fish Tacos - Suppose to be bonzi bowl with chicken. Plane - Mexican Near Me - Henderson, Nevada

The lovely late shift employees went out of their way to help us when they didn't have to. It was a true act of kindness and it was much appreciated. Yay quality staff members!! (I wish I caught their names but sadly I did not) read more

Place seems clean specially on the dining area. The counter person seems annoyed when you are still reading the menu and trying to figure out what the restaurant offers. Nothing really seems appetizing on the menu I opted for Baja Roll. Meh, Costco wrap is hands down better than what they whipped up despite the special sauce they have in house. They need a better counter person one who is more happy about their job or is willing to welcome guests like we are not cause of her life misery. read more

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

See all

Meh...food was as bland as bland can get. Ordered fish tacos, tortillas and fish coating were both soggy wet. Plain white rice has more flavor than their rice. Disappointed as I love fish tacos just not from this place. read more

The day time staff is absolutely amazing! My family and I love this restaurant, it's become the hangout spot and go-to restaurant.

The service was excellent, she totally rock the part were she suggested the shrimp and the shrimp tacos were amazing and spot on ! The whole place has the California Skater vibe reminiscing the days I was in Cali growing up like this and doing skater stuff with the kids but..... the fish tacos were a kill and dry and the day I went there the Restrooms were just in a bad condition. Maybe it was just today . It can be better next time right. I'll try back next week. Love the taco ... oh yeah they have a bar too . Game on :) read more

See all

This place was truly a blessing finding out you can't eat wheat is a problem for eating out . This place has great tasting and fresh gluten free food . There employees are super friendly and very helpful . I went to another restaurant and the employee did not know if they offered gluten free food so I left . I am so glad this location was in the same complex . I am hooked now and even told my hubby how fresh and great the food was and he had a lot of choices to choose from sense he can eat anything . I will be back for sure . Employees were super amazing and personable. I am so thankful it is only eight minutes at the most from home too . Hours are great and prices are good for fresh food made to order . I took my to go but they also have a bar area and they have a dine in with drink options I saw . Super cute decor inside and a cute area outside to sit and eat . Definitely worth checking out I saw not only a gluten free but also vegan and vegetarian options . read more

Wahoo's Fish Tacos - New place to try out !! They have gluten free food awesome - Mexican Near Me - Henderson, Nevada

The worse food ever- I got the bowl and you get heated canned black beans, dry rice and very little protein that is over cooked. I do not recommend this place read more

We love Wahoos Fish Tacos! Their burritos are so good! Try it with Mr. Lees hot sauce! Love the atmosphere and table wraps too - super creative. Friendly and fast service! read more

Citrus grilled fish tacos are delicious cooked perfect with great flavor and salsa and chips are fresh each time we order it. Food always has great flavor great temperature service is always great as well. Restaurant is always clean very welcoming and helpful when trying to decide on a new dish. I keep coming back food is great service is awesome and the amount of food for the price is awesome as well. read more

Been coming here for years. Hadn't been since COVID and MAN I MISSED IT! Brought my family from New Mexico because they had been hearing about Wahoo's. They loved everything about the food, experience and service. And service was bomb. Patty is fantastic. Come on a Tuesday! I love you Wahoo's. We won't wait so long next time. read more

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

Not a fan of the food but at least they reached out to make it right ,,,,,,,,,,,,,,,,,,,

Terrible fish tacos very little fish and a lot of lettuce. Coyboy beans were terrible among like seasoned pork and bean (no pork)

Very friendly staff from the moment we walked in. The cashier was very patient with giving us time to decide what we wanted and was even helpful with recommendations. 10/10 !! read more

Great place terrific service food is great. Chris and Shelby are great staff place is so empty I felt very safe during this tough time read more

Wahoo's Fish Tacos - Outdoor bar and dining upstairs - Mexican Near Me - Henderson, Nevada

Melted styrofoam in nachos. I suspect the cooks microwaved the food. There's no way styrofoam would melt like this from hot food. Extremely disappointing from a clinical and culinary perspective. read more

Wahoo's Fish Tacos - Melted styrofoam in nachos - Mexican Near Me - Henderson, Nevada

The salmon bowl was on point. Delicious and super healthy alternative to normal dishes. Definitely will come back again!

Not sure why but amazing that this place isn't more busy. It's a haul to drive here but I occasionally just want a spicy Bansai Bowl with Mahi Mahi; good wholesome comfort food. I get mine with the black beans and brown rice. So filling! Sorry, I forgot to take a pic. I was hungry I used to work in Costa Mesa and the Wahoo's near my office had a line 20 deep everyday. I'm guessing people just don't know yet but highly recommended. The people are very nice and attentive with generous smiles wanting to make sure everything is good. The bathrooms are clean, a sign of a good establishment. If you've not dined at a Wahoo's you must give it a go. Everyone has their opinions but in 21 years of eating Wahoo's I have never had a bad meal or experience. Love me some Wahoo's read more

Very slow service I waited a extremely long time for a order that was a online order and was placed before I even arrived read more

Absolutely love this wahoos! A true neighborhood spot. "Where everybody knows your name" great food ((shout out to the amazing red salsa; made fresh in house everyday)), great drinks and most importantly a first rate, wonderful, friendly staff. A special Shout out to to Rocky & Brandi but the whole gang is great! read more

Really like the food and service. Brinley is very professional and always provides great customer service. It's nice to sit down and have Baja food in a relaxed atmosphere. read more

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

Been coming here since I moved here in 2015 . Great service and food and keep coming back recommend wahoos to everyone read more

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

I have been coming here often sitting in the bar since they opened this location. Food is great once you figure out how the menu works. Beer is always cold and service is great!!! What more do you want? Thanks!! Ricky read more

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

Have always loved Wahoos from my Orange County days...glad there is one closer to us OC transplants in Henderson now! Ps still wish you would get a restaurant /bar location in downtown San Clemente! read more

They have the best fish tacos I have ever eaten. The home made salsa is to die for as well. My wife had the protein bowl and added shrimp to it, amazingly delicious ! Wahoos is an undiscovered hidden gem in the middle of the desert. If you haven't eaten here you're missing out. read more

ADDENDUM: I just received one of those infamous "We're sorry, come back and we'll make it right." DMs from someone at Wahoo's. Here is my response: (edited for brevity) You want people to bet $1.25 per pull on a poker machine for a crappy drink. That dog don't hunt. I won't be back. The time to have kept my business was on that visit, not with an after-the-fact offer of making it right. Remedy's is our new haunt now. Cheers. ------------------------------------------------------------------------------------ Original post: We just left this place. Won't be back. We sat down at a couple machines on the bar side plugged a couple 20s in and our server Brian, took our drink order. My daughter said hers was ok, but mine, a vodka cran, tasted like they waved the cap from the liquor bottle over the top of the glass that was obviously filled with some watered down version of cranberry juice. That's as close as any vodka got to my drink, I'm certain. But it gets better. He asked if we wanted another round. We said sure. It was free, right? So I made no complaints about the vodka-less vodka cran. When he returned with these drinks he told us that he couldn't comp any of the drinks because we weren't betting max. When did this become a thing? And wouldn't the time to have told us that been BEFORE we ordered our first drinks? Between the two of us, we were betting 75 cents a pull and eventually lost about $60. We had planned to eat there as well but I cashed out and we left. I won't be back and I don't think my daughter will either. read more

I ordered the fish and chips. It came with a very tasty slaw! The fish is fried to perfection as well as the yummy fries! They also threw in some malt vinegar, bonus points lol read more

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

This is the best locals bar in the area.... New item on the menu.. Tostadas with your choice of Wahoo's protein's. Awesome Tostadas!! $3 Pacificao pints all day everyday!! Gunner, Nika, Shauna and Fahtia will handle ALL your cocktail needs!! read more

Had the crunchy fish tacos, they were really fresh with a lime cilantro sauce and slaw. They have a clean restaurant/ family area completely separate from the bar. The only negative was the "Drunk People" show playing on the tv which took away from the upbeat atmosphere. read more

Quirky mix of Mexican/Brazilian with an island twist on the menu here. From classic burritos to a Kalua Pig bowl. I was happy to see Tofu, veggies, mushrooms and vegetarian fillings as part of your options when you go to make your meal. First impression didn't really start off on the right foot though. We walked in and didn't know if we were supposed to order or wait to be seated. Walked around to the cashier working behind the counter and stood there till we were able to catch her attention and ask for help. That's when another employee came out from the back and walked us back to the entryway and walked us thru the menu. From there all staff was helpful and friendly throughout our visit. I ended up picking the taco/burrito combo. My choice fillings were Tofu and Shrimp. Both had a polynesian marinade. It's like shoyu with pineapple juice. It was sweet and went well on the fillings I had. I didn't really like the shrimp though. Too rubbery texture for me. Portion wise, it was adequate and prices are reasonable most combos were under $10 . Combo platter came with beans and/or rice too. The cajun style beans wasn't too spicy . Also our server offered both red and green sauces for our dishes. The green sauce was what I remember most. Creamy but light, fresh, and just slightly spicy. Cilantro was prominent ingredient in it. I asked our server what else was used and was informed fat free mayo! Nice! They stick to the theme of healthier and fresh foods. Atmosphere, well once you get past the narrow entryway where everyone crowds around to read the menu (hence the line out the door) it's bright and airy. The dining area is beach themed and the vibe is pretty chill and laid back. Seating in main dining area has booths lining one wall, several tables everywhere else. It's family friendly . The bar is in a separate area which has the partial view of the valley. It's a nice set up. I'll more than likely be back in this part of the restaurant since my neighbor friends are bar flies and like to just hang out for drinks and appys for happy hour or for a light lunch in the main dining area. That's about it. read more

Wahoo's Fish Tacos - enchiladas with tofu combo - Mexican Near Me - Henderson, Nevada

See all

Went for a free meal after getting their app downloaded. I sat in the bar & was excited about getting a free meal (as I mentioned to the bartender) and he said the app offer is for California only. Huh? But he said he'd give it to me. Yay! The offer is a taco or enchilada with beans 'n rice. I had the fish enchilada & it was very good. The hot sauce I added to it was a nice complement. The bar was smoky the few times I've been here before, and I almost lucked out this time as it was smoke free when I arrived. Alas, this was not to be for long, sadly. I have their player's club card and they have Ultimate X at the bar, 5 cent minimum, so that is a plus. The view is outstanding too, as it overlooks the Strip. I've had a few meals here and have liked everything, especially the spicy bowl which you can get with any protein. I had it with shrimp and it's tasty. It's fresh, quality food. read more

Wahoo's Fish Tacos - Fish enchilada, not bad! - Mexican Near Me - Henderson, Nevada

See all

Such a bummer. 25 minutes before closing we got turned away. They weren't taking any more orders because there was a trainee. And no manager on duty. read more

My dish, the salmon bowl, was really good. But, my wife's food, carnitas bowl, and my son's dish, some vegetarian salad, were amazing. The service at the counter was A+. He was friendly, helpful, and appeared to love his job. It was our first time and he was patient and gave good recommendations. The variety of 7 different hot sauces was a pleasant surprise. Especially because I found my new favorite hot sauce. Kids eat free on Thursday. The place was vibrant and bustling. My son said that we will return and I agree. read more

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

Amazing place and amazing drinks! Definitely recommend this place for a quick bite to eat

This place has always been really consistent and fast . I live there spicy chicken tacos , tortilla soup , crispy Baja rolls . They also have the best tea . Help them out and give them a try . They have a full bar too ... read more

Get the Kalua Pig Bowl...NOW! Wahoo's is more of a Hawaiian taco style joint with some incredible offerings! The Kalua Pig is their version of carnitas that's been sautéed in teriyaki and served over rice and black beans! The meat is so tender and a slightly sweet taste due to the teriyaki sauce! I couldn't stop eating it...and wanted more! Due to pigging out on the Kalua Pig Bowl, no selfie is allowed until I can work it off! read more

Unless you don't care if you eat do not order from this place on any of the apps like Uber Eats. They cancel orders without providing any reason for doing so. On top of which they don't cancel the order right away. The order shows being prepared and the driver show up only to have the order canceled. I stopped ordering from them months ago and figured I would try again today, only to have my order canceled again. Mind you I ordered in advance two days ago. Don't let them tell you they were out of the product because in the past I ordered an hour later and got the food. read more

Wouldn't recommend this restaurant at all. I've tried the nachos and the tacos and both are disappointing. Just save your self the money and frustration and find a better place. read more

This is honestly my least favorite Wahoo's I have ever been to. The quality is lacking and more often than not my order is wrong. Almost every single time I have ordered salad I have to get up and ask for dressing even though they ask prior. I'm not lazy by any means, but why ask me and not give it to me? It's close by which is why I keep giving it another shot, but its just not there. I always enjoy the Rainbow/215 location, not sure why this just doesn't compare. read more

Normally really love this place, but tried to eat here at 9:30 pm on a Saturday. Walked in and the employee let out a sigh and looked annoyed when we asked if they were still open (Yelp has them listed as open til 2:00 am) She said, yes, until 10. We walked back out. Don't be rude to your customers. I will take my business elsewhere. read more