Fonda Restaurant in Albany sits in a lively spot in the East Bay, and they actually welcome dogs on their outdoor patio—which makes it one of the easier places to grab a meal without leaving your dog at home. The menu leans into Mexican cuisine with fresh, locally sourced ingredients, so you’re looking at solid tacos, enchiladas, and other dishes that go beyond the basics. The bar has a real selection too: wines, craft beers, and a serious tequila collection if that’s your thing.

The patio itself is where you’ll spend time with your dog. It’s open to the air, which means you get some decent weather and people-watching while you eat. The staff generally keeps water bowls around for dogs, which is useful on warmer days. It’s not a fancy setup, but it works—you’re sitting outside with actual other people, not cordoned off in some awkward dog zone.

The vibe is casual enough for a weekday lunch but lively enough for dinner if you want more energy around you. It’s the kind of place where you don’t feel rushed and where a dog lying under the table doesn’t seem to ruffle anyone. The food comes out at a reasonable pace, so you’re not stuck for hours managing your dog’s patience.

If you’re in Albany and want to eat somewhere that doesn’t require the “what do I do with my dog” mental calculation, this works. Afterward, Albany Hill Park is close by if your dog needs a proper walk—there are some decent trails up there with views toward the bay. Just confirm their current pet policy when you call, since restaurant policies can shift, but dog-friendly patios have been part of their setup for a while.