Wahoo's Fish Taco

10430 S Eastern Ave, Henderson
(702) 463-4113

Recent Reviews Order Online

Customers' Favorites

Chicken Tortilla Soup
Outer Reef Burrito
Citrus Slaw Burrito
Crispy Baja Rolls
Loaded Quesadilla
Citrus Slaw Taco
Cauliflower Rice
Chips and Salsa
French Fries
Shrimp Bowl

Menu

Appetizers*
Chips Trio*
Fresh corn tortillas with roasted tomato salsa queso and guacamole
Chips & Salsa*
Fresh corn tortillas with roasted tomato salsa (493 Calories). Queso and Guacamole or Trio for an extra charge.
Crispy Baja Rolls*
Flash fried Baja roll. Served with Maria Salsa
French Fries*
Regular French fries or Spiced up fries with our famous Parmesan Cajun Seasoning!
Loaded Nachos*
Fresh corn chips with your choice of protein, beans, jalapenos topped with melted jack and cheddar cheese. Served with guacamole, sour cream and roasted tomato sauce.
Loaded Quesadilla*
Protein, jack & cheddar mix (670 - 924 cals), served with salsa (+25 cals), sour cream & guacamole (+119 - 180 cals)
Maui Onion Rings*
Flash fried onion rings with choice of dressing
Taquitos*
With chicken or steak (366 - 422 cals), sour cream & guacamole (+119 - 180 cals)
Wahoo's Chicken Fingers*
4 Chicken Fingers with Choice of Sauce and Dressing and Regular Fries
Wahoo's Wings*
One pound of our large wings tossed on Buffalo, spicy bbq or sweet bbq sauce served fries and dressing on the side.
Buffalo Pizza, Mexican Style*
Buffalo Chicken Piled on a Crispy Cheese Quesadilla, Drizzled with Buffalo Sauce, Ranch, Corn Relish and Pico.
Carne Asada Fries*
Fries smothered in queso, topped with carne asada, pico, sour cream & guacamole
Fish N Chips Platter*
3 pieces of crispy flounder with french fries and side of citrus slaw. Served with tartar sauce and malt vinegar

Tacos, Enchiladas & Combos*
Two Taco Entrée*
Two Tacos with rice and beans
Two Enchilada Entrée*
Two Enchiladas with rice and beans
One Taco Entrée*
One Taco with rice and beans
One Enchilada Entrée*
One enchilada with rice and beans
Tacos a la Carte*
Your choice of protein and style of taco a la carte
Enchilada a la carte*
Your choice of protein with choice of sauce and melted cheese

Burritos*
Outer Reef Burrito*
Your protein with melted cheese, lettuce, rice, beans & green sauce (688 - 990 cals).
California Burrito*
Oversized flour tortilla with Carne Asada, melted jack and cheddar cheese, Spicy Avocado Sauce, French Fries, Pico de Gallo and Avocado Slices
Mr Lee's Scream'n Burrito*
Spicy Chicken, Rice, Mushrooms, melted cheese, green sauce & famous Mr. Lee's spicy chili sauce (568 - 580 cals)
1988 Burrito*
Your protein, cheese, lettuce or cabbage & salsa (455 - 664 cals)
Banzai Burrito*
Your protein, banzai veggies, rice, beans & salsa (485 - 785 cals)
Citrus Slaw Burrito*
Your protein with melted cheese, citrus slaw, roasted tomato salsa, rice & beans (672 - 1000 cals)
Hawaiian Burrito*
Teriyaki steak, Maui Onion Rings, cheese, rice, sour cream and spicy Maria's green sauce (1287 cals)

Bowls*
Wahoo's Bowl*
Choice of chicken, fish, or tofu over rice & beans, garnished with salsa (434 - 659 cals)
Maui Steak Bowl*
Teriyaki marinated Angus steak over rice & beans, garnished with salsa (735 - 892 cals)
Shrimp Bowl*
Grilled with light soy marinade, served over rice & beans, garnished with salsa (424 - 581 cals)
Salmon Bowl*
Alaska salmon grilled with light soy marinade, served over rice & citrus slaw with a side of homemade aioli (485 - 1000 cals)
Protein Bowl*
Two proteins, sautéed veggies, citrus slaw & sliced avocado (320 - 679 cals)
Banzai Bowl*
Your protein, banzai veggies over rice & beans (487 - 889 cals)
Kalua Pig Bowl*
Carnitas sautéed in teriyaki sauce over rice & beans, garnished with salsa (792 - 948 cals)

Soup, Salads & Sandwiches*
Chicken Tortilla Soup*
Lightly broth soup with Chicken Breast Chunks topped with a lime wedge and tortilla strips(130 Calories)
Kale Kai Salad*
Your protein, organic kale, avocado, mixed greens, salsa, tortilla strips, black bean & corn salsa (268 - 590 cals)
Wahoo's Salad*
Your protein, mixed greens, citrus slaw, cheese, guacamole, salsa & tortilla strips (415 - 748 cals)
Shredder Sandwich*
Your protein with avocado, homemade aioli & citrus slaw Sub Maui onion rings or Cajun fries
Spicy Crispy Fish Sandwich*
Crispy Alaska Flounder Fish served on a toasted brioche bun with spicy chipotle mayo, topped with citrus slaw , cheese. Served with Fries
Wahoo's Burger*
Toasted Bun with Beef Patty Cooked to your Choice, Melted Cheese, Shredded Lettuce, Sliced Tomatoes, Diced Onions, Aoili, Pickle Spear and Fries
Buffalo Sandwich*
Grilled or fried chicken, citrus slaw, tomatoes and aoli
California Chicken Club*
With bacon and guacamole
BBQ Pork Sandwich*
Grilled Sandwich Bun with BBQ Pork with Citrus Slaw

Breakfast*
Baja Breakfast Burrito*
Scrambled eggs mixed with bacon or Sausage, Green Bell peppers, Onions and Crispy Hashbrowns.
Asada & Egg Burrito*
Farm fresh eggs, scrambled with carne asada, bell peppers, diced onions, hashbrowns and melted cheese wrapped in a warm flour tortilla.
Breakfast Taco*
Two warm tortillas with farm fresh eggs scrambled with green/red bell peppers, onions, pico de gallo topped with cheese and a sprinkle of cilantro
California Breakfast Burrito*
Farm fresh eggs, scrambled with carne asada, house fries, avocado slices, pico de gallo and melted cheese wrapped in a warm flour tortilla
Breakfast Sandwich*
Grilled Hawaiian Bun with choice of Bacon or Sausage with Eggs, Cheese
Chilaquiles*
Fresh corn tortillas with choice of protein topped with our mild red or spicy green enhilada sauce, eggs, queso fresco, fresh onions, sour cream and cilantro.
John's Classic Breakfast*
Choice of Sausage or Bacon with scrambled eggs served with crispy hashbrowns and french toast.
Churros Pancakes*
Three (3) Buttermilk Cinnamon Pancakes

Kids Menu*
Kid's Beans, Rice & Cheese Burrito*
Oversized flour tortilla with meted jack and cheddar cheese with rice and beans.
Kids Bowl*
Your protein served over rice & beans (228 - 444 cals)
Kids Enchilada Plate*
One Kids Cheese Enchilada Served with Rice and Beans or Fries
Kids Quesadilla*
With rice & beans or fries (461 - 568 cals)
Kids Taco Plate*
Taco with any protein with rice & beans or fries (258 - 511 cals)

Sides*
1/2 Bean & 1/2 Rice Large*
Side Of Rice Large*
Side of Rice Small*
Side of Beans Large*
Side of Beans Small*
1/2 Bean & 1/2 Rice Small*
Wahoo's Green Sauce (3 Oz)*
Pico De Gallo (3 Oz)*
Mr Lee's Chili Sauce (3 Oz)*
Signature sauce made with chilies, ginger, garlic and peanut oil
Red Roasted Salsa (3 Oz)*
Fresh Roasted Red Tomato Sauce
Guacamole (3 Oz)*
Fresh mashed, raw avocados mixed with onions, peppers other fresh ingredients to taste.
Side Flour Tortilla*
1 large flour tortilla
Teriyaki Sauce (3 Oz)*
Homemade gluten-free glaze/sauce
Wahoo's Green Sauce (12 Oz)*
Side Corn Tortilla*
3 Corn Tortillas
Guacamole (12 Oz)*
Fresh mashed, raw avocados mixed with onions, peppers other fresh ingredients to taste.
Mr Lee's Chili Sauce (12 Oz)*
Signature sauce made with chilies, ginger, garlic and peanut oil
Pico De Gallo (12 Oz)*
Red Roasted Salsa (12 Oz)*
Fresh Roasted Red Tomato Sauce
Sour Cream (12 Oz)*
Sour Cream (3 Oz)*
Teriyaki Sauce (12 Oz)*
Homemade gluten-free glaze/sauce

Desserts*
Rice Crispy Sweet Treat*
Chewy Marshmallow Bar with browned butter and sea salt. Certified gluten-free and free of GMO's and additives.
Blonde Brownie*
Delicious Brownie
Salted Caramel Cookie*
Amazing Salted Caramel Cookie
Homemade Churro Chips*
Crispy Flour Tortilla Chip tossed with Cinnamon and Cane Sugar

Beverages*
Bottled Soda (20 Oz)*
Your favorite Pepsi products, available in our refrigerators
Large Fresh Brewed Iced Tea*
A pioneer in flavored iced teas and a leader in specialty organic teas, Wahoo's is offering Mango, Organic Green Tea and Black Tea
Medium Fresh Brewed Iced Tea*
A pioneer in flavored iced teas and a leader in specialty organic teas, Wahoo's is offering Mango, Organic Green Tea and Black Tea
Red Bull*
Wings When You Need Them
Bubbly Flavored Sparkling Water*
Sparkling Water with natural flavors. You can't keep this bottled up. 0 calories per bottle. No calories. No sweeteners. All smiles. Contains 0% juice.
Bottled Aquafina*
Pure Water, Perfect Taste.
Horizon Organic Lowfat Chocolate Milk*
Mmm, chocolate! Give your family to the goodness of Horizon® organic low fat chocolate milk, with 32 mg of DHA Omega-3 per serving. DHA Omega-3 is a valuable nutrient that supports brain and eye health.
Proud Source Water Bottle*
Large Fountain Drink*
Regular Fountain Drink*
Bottled Gatorade (20 Oz)*
When you sweat, you lose more than water. Gatorade Thirst Quencher contains critical electrolytes to help replace what's lost in sweat.

Party Food Menu*
Family Taco Pack*
Eight Citrus Slaw Tacos with 1 choice of protein, (2) 12oz Rice and (2) 12oz Beans, (1 order) Chips & Salsa and (1 order) Churro Chips
FIT Box*
Your choice of protein, steamed white rice, sautéed banzai veggies. Each FitBox comes with 5 Individual orders
10 Classic Burrito Platter Shortboard (20 Halves)*
10 1988 Burritos cut in half (20 Halves) with 2 choices of protein
Baja Roll Platter Longboard*
10 Baja Rolls cut in 8 pieces with a 12oz side of green sauce. (80 Pieces)
Baja Roll Platter Shortboard*
5 Baja Rolls cut in 8 pieces with a 12oz side of green sauce. (40 Pieces)

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+45 photos
Photo credit: ubereats
+44 photos
Add a photo

Recent Reviews

Wahoo’s is one of our favorite spots to eat! The food is always delicious, and the atmosphere is friendly and welcoming. The staff is great—super helpful and kind every time we visit. My son loves the kids' burrito, and I always go for the protein bowl and tacos—they never disappoint. It’s a perfect place for a casual, family-friendly meal. We definitely recommend Wahoo’s if you’re looking for a fun and tasty family restaurant!
April 2025
We were able to bring our furbabies with us and had some great food and even better drinks while sitting outside at the picnic tables. I took our Ickabod in with me when I went to get another set of drink. Ick sat and pose in a chair then went back out with me outside. The people here were fantastic and I highly recommend this place for the food & drinks. If we ever get back to Henderson, I will stay again at the Homewood Suites that was nearby and we will walk again back...
November 2024
LOVE the grilled fish tacos here! Servers were very nice and extremely helpful. Food came out quick. Literally my go to place when craving a fish taco! If only they still had the ceviche!
September 2024

More Reviews

You May Also Like

Pinkbox Doughnuts - 10510 S Eastern Ave
Donuts
Jollibee - 10485 S Eastern Ave
Chicken, Chicken Shop, Fast Food
Arby's - 10365 S Eastern Ave
Fast Food

Wahoo's Fish Taco

10430 S Eastern Ave, Henderson, NV 89052
(702) 463-4113