Palo Alto Sol is a Mexican restaurant with a proper outdoor patio where you can actually bring your dog and have a relaxed meal. The tables fill up quickly on weekends, so you’ll want to go early or be flexible with timing. The scene is casual and lively — you’re sitting among other diners and their dogs, which makes for a pretty social atmosphere if you’re into that.

The restaurant keeps water bowls out for dogs, which is helpful on warm days. The margaritas are well-made and the food is straightforward Mexican fare done well — nothing pretentious, just solid dishes that pair nicely with a drink and good weather. It’s the kind of place where you can order a meal and not feel rushed, and your dog can just hang out under the table without anyone making a fuss.

Palo Alto Sol sits right in downtown Palo Alto, so the neighborhood itself is walkable. You’ve got the broader downtown area nearby with shops and more restaurants, plus University Avenue runs through here with plenty of foot traffic. If your dog needs a proper run after eating, there are parks in the area, though the immediate restaurant surroundings are pretty urban. The real appeal here is just having a comfortable spot to sit outside with decent food and a drink while your dog relaxes beside you. It’s the kind of place where dogs are welcome as part of the regular scene, not treated as a special accommodation or a marketing angle. If you’re eating downtown and want a dog-friendly option that doesn’t feel overly casual or theme-based, this hits the mark.