Halibut tacos are not the standard opening act at most Mexican restaurants, but they give Gallo's a distinctly Alaska-minded corner of the menu. Here, the local fish appears not only in tacos but in fajitas, bringing a seafood option to a lineup built around familiar, filling Mexican plates.
The larger appeal is range. A meal can be as straightforward as beef tacos and beans or as expansive as a sizzling fajita order, tamales, enchiladas and a big margarita shared around a table. It is a comfortable choice when a group has several different appetites and nobody wants to settle for a tiny menu.
Portions have a reputation for arriving generously. This is food for a proper dinner rather than a quick snack between errands, with rice, beans, salsa and the sort of full plate that can make a second round of ordering unnecessary.
Tacos, enchiladas and more than one reason to order fajitas
The menu covers the Mexican restaurant essentials: tacos, enchiladas, fajitas, tamales, rice, beans and salsa. That breadth gives the table a little flexibility. One person can stay with a classic beef taco plate while another goes for chicken enchiladas or carne asada tacos.
Beef enchiladas, spinach enchiladas and chicken enchiladas have all been popular choices. The spinach version is especially useful to know about, since the restaurant has a notably broad selection of vegetarian choices rather than treating meat-free diners as an afterthought.
Fajitas provide another substantial lane on the menu. Beef fajitas are among the familiar choices, while halibut fajitas offer the more unusual Alaska twist. For diners who like a seafood dinner but do not want to leave Mexican food behind, that is a satisfying compromise.
Tamales are on hand for anyone who wants to move beyond the taco-and-enchilada routine. With so many combination-style possibilities, the menu supports the pleasant business of looking around the table and realizing everyone ordered something different.
Start with chips and salsa
Fresh chips and salsa set an easy pace for the meal. The salsa has been described as landing in a useful middle ground: not too thick, not watery enough to run away from the chip.
It is a small detail, but a good bowl of chips gives a table something to work on while deciding among tacos, tamales and fajitas. It also suits the restaurant's unhurried, sit-down character better than a grab-and-go meal.
Margaritas with some scale
The margarita list includes Cadillac margaritas and mango margaritas, along with other versions that have been known for their ample size. A margarita alongside a fajita platter is an easy pairing, but the drinks also make a casual coworker dinner or birthday gathering feel a little more festive.
Not everyone needs to go the tequila route. A root beer float has stood out as an unexpectedly memorable treat, a pleasantly old-school choice after a plate of tacos or enchiladas. Flan is another dessert option for ending on a more traditional note.
A table for one or for ten
Gallo's has accommodated solo diners, couples, families and larger tables, including parties of about 10. That makes it useful for the ordinary Tuesday dinner as well as a low-key celebration, a coworker gathering or the moment when relatives are in town and everyone has a different order in mind.
Inside, the reported seating mix includes booths, counter seats and a bar area. At some visits the room has been quiet enough for easy conversation; at others, the energy has been more moderate. Either way, it reads as a place built for settling in over a full meal rather than rushing through a counter line.
Takeout is available when the occasion calls for dinner at home instead. The broad menu travels well in concept: tacos, enchiladas, tamales and rice-and-bean plates give a household several ways to make a shared order.
The occasional buffet option
An all-you-can-eat offering, including a Sunday buffet, has been associated with the restaurant. For diners who enjoy sampling favorite Mexican dishes rather than committing to one entrée, it adds another possible way to eat here.
Because buffet and all-you-can-eat service can depend on the schedule, it is worth confirming current availability before planning a visit around it. The regular menu remains the dependable route, with enough choices to keep a table occupied on its own.
A familiar local dinner stop
Gallo's has drawn repeat visits from diners who return for particular favorites, including halibut fajitas. It has also been described as a step above fast food, which gets at its practical niche: familiar Mexican comfort food, served in a setting where a meal can take its time.
For a larger dinner, reservations may be useful. Parking and access details can vary by branch, so those are best confirmed with the specific Gallo's location before heading over.
