Wahoo’s Fish Tacos – Black Mountain

76 W Horizon Ridge Pkwy, Henderson, NV 89012, Black Mountain
Mexican Restaurant
About the venue

About Wahoo’s Fish Tacos – Black Mountain

Welcome to Wahoo's Fish Tacos – Fresh Pacific Coast Fusion in Black Mountain! At Wahoo's Fish Tacos, we bring the vibrant flavors of Pacific Coast fusion cuisine to Henderson with our unique blend of Brazilian, Asian, and Mexican influences. Since our founding in 1988 by the Lee brothers in Costa Mesa, California, Wahoo's has become synonymous with fresh, delicious fish tacos and healthy coastal fare. Our Black Mountain location on Horizon Ridge Parkway captures the original surf-and-skate culture vibe with eclectic decor featuring surfboards, skate memorabilia, and sticker-covered walls. We're open from 8am to 2am daily with happy hour twice daily and a 24/7 gaming bar, making us the perfect spot whether you're craving breakfast burritos, lunch bowls, or late-night tacos.

Why Choose Us?

  • Premium Products – Fresh wild-caught fish, quality Angus steak, and the freshest seafood and produce delivered daily
  • Customized Solutions – Extensive menu options accommodating vegetarian, vegan, gluten-free, high-protein, and low-carb dietary needs
  • Flexible Scheduling – Open 8am-2am daily with happy hour from 3pm-6pm and 11pm-2am every day
  • Accept All Payments – All major credit cards, debit cards, and cash accepted for dine-in, takeout, and delivery
  • Online Booking – Easy online ordering through our website plus delivery via DoorDash, Postmates, and major delivery platforms

Our Menu Features:

  • Signature Fish Tacos – Grilled or crispy Alaskan flounder with citrus slaw, cilantro sauce, melted cheese on fresh corn tortillas
  • Fusion Specialties – Creative bowls including Salmon Bowl, Protein Bowl, and Maui Steak Bowl with house-made sauces
  • Build-Your-Own Options – Choose from tacos, burritos, bowls, or salads with multiple protein options and sauces
  • Protein Choices – Wahoo fish (mild or spicy), salmon, shrimp, carne asada, carnitas, chicken, tofu, or Banzai veggies
  • Unique Burritos – California Burrito, Mr. Lee's Scream'n Burrito, and customizable options with fresh ingredients
  • Catering Services – Full catering menu for events, office lunches, and parties with taco bars and platters
We believe in serving fresh, healthy food made to order from the grill to your plate, all in a fun California beach atmosphere with a separate bar area, outdoor seating, and the energy of surf culture. Visit us for dine-in, grab takeout, or order delivery for authentic Pacific Coast fusion cuisine in Henderson.
Submit a Listing