Victoria’s Mexican in Gilroy has a genuinely welcoming outdoor patio where dogs are comfortable while you eat. The setting is casual enough that having your dog at the table feels natural rather than like you’re imposing on other diners. You’ll find the standard Mexican restaurant fare here—enchiladas, tacos, chile rellenos—done well and at reasonable prices. The margaritas are solid, and the portions are generous.

The outdoor area gets good afternoon light, so it’s pleasant to sit out there even when it’s not scorching. If you’re traveling through Gilroy and need a meal stop, this works nicely. The staff doesn’t make a fuss about dogs, which is exactly what you want. They’ll bring water for your dog without being asked about it.

One thing to keep in mind is that since you’re eating outside, you’re subject to whatever the weather is doing that day. On warm evenings it’s great; if it’s cold or unexpectedly windy, it’s less comfortable. The patio isn’t huge, so on busy weekend nights it can get crowded and a bit loud. If you go during a quieter time—weekday lunch or an early dinner—you’ll have a more relaxed experience.

Victoria’s is a straightforward, no-nonsense spot rather than a special occasion destination. It’s the kind of place where you’re getting an honest meal, your dog gets to sit with you, and no one’s pretending it’s anything fancier than it is. If you’re in the area with your dog and want actual food rather than just drinks, this hits the mark. They’re located on the main stretch in Gilroy, easy to find and park near.