Fish Gaucho occupies a prominent spot on the downtown square and serves a menu built around Pacific seafood with Mexican and Latin American influences. The fish tacos are reliably good — crisp, fresh, and not oversauced — and the ceviche changes based on what the kitchen has in. It is not a formal restaurant, which makes it a useful option for lunch or an early dinner without a reservation.
The agave spirits list is taken seriously, with a wider selection of mezcals and tequilas than most Paso Robles restaurants stock. The covered patio facing the park is the best place to sit when the weather cooperates, which in Paso Robles is most of the year.