Paul Martin's American Grill in San Mateo has a spacious outdoor patio where you can actually relax with your dog without feeling rushed or out of place. The space is well-shaded and comfortable enough for a full meal, whether you’re stopping by for lunch or settling in for a longer dinner. The staff genuinely seems to like dogs — they’ll bring water bowls without you asking and often have treats on hand.

The menu leans into quality ingredients and proper execution. You’ll find juicy burgers, fresh seafood, and steaks that don’t pretend to be something they’re not. The salads are actually substantial, and seasonal specials rotate through regularly so it’s worth checking what’s current. The wine and cocktail list is thoughtfully put together and pairs well with what’s on the plate. If you’re not hungry enough for a full meal, the bar area is lively and welcoming, so you can grab a drink while your dog settles in beside the table.

The restaurant’s philosophy about sourcing — focusing on quality and sustainability with their suppliers — comes through in how food tastes. Every dish feels like someone cared about what they were putting in front of you. It’s not fancy or pretentious, just straightforward American cooking done well.

Downtown San Mateo around the restaurant is walkable and pleasant. There are shops and streets worth exploring before or after your meal, so you can make an afternoon or evening of it without feeling like you’re just eating and leaving. Parking is available nearby, which makes the logistics easier than some Bay Area restaurants. The website has their hours and location details if you want to check ahead, and they take reservations which is helpful on weekends when the patio fills up quickly.