A Wahoo’s Fish Taco recently opened in Palo Alto. I got a free taco coupon in the mail, so, hell, I gave it a shot.
There are, I discovered, many Wahoo’s throughout Northern and Southern California, as well as Texas, Colorado and Hawaii. The chain was founded in 1988 by three brothers, with the original store located in Costa Mesa.
Wahoo’s has a unquiet combination of mexican, hawaiian, surfer and skater flair. The store I visited has the appearance of a grass shack plastered with stickers from surf and skate companies. Even the plastic numbers people use when waiting for food, were inscribed with the ‘Element’ logo.
Wahoo’s offers a comprehensive menu that includes traditional mexican dishes such as tacos, burritos and enchiladas, along with rice bows, salads, and soups. Mexican dishes seem mostly traditional, prepared with rice, a mixture of beans, salsa and greens, while the rice bowls have more of a Asian/Hawaiian angle.
I got three tacos, fish, chicken and beef. Each were decent, but not remarkable. I mean, there is not much you can do with a soft taco.
Since I got the tacos to go, they were a little smushed and soggy from the packaging. The fish was nicely spiced, juicy and tender, while the beef was a bit tougher, similar to say, beef chunks in beef stew. The chicken was also surprisingly well prepared, with enough flavor to mask the otherwise mundane nugget-sized pieces.
All in all, the place was better than average, but does require a few more visits before I can develop a strong opinion. Although I liked the tacos, my free coupon went a long way - otherwise my bill would have been in the $7 range, a bit high in my opinion.
Also, there are a bunch of items I need to try from Wahoo’s, such as the Kalua Pig Bowl, Maui Bowl, and of course, the signature Wahoo’s bowl. Most bowls are prepared with ‘teriyaki’ sauce, so it’ll be interesting to see if these are successfully implemented, or a mirror of the yoshinoya teriyaki flooded bowls.
The restaurant itself is medium service - you find a table but they bring the food to you. They also serve beer and wine, which is a big plus.
In any case, check it out and send your reviews!