Sushi Heaven in Carmel By The Sea sits right in the heart of downtown, within easy walking distance of the town’s best dog parks and beach trails. If you’re planning to spend the day exploring Carmel with your dog, this is a solid lunch or dinner stop that won’t require you to leave your companion behind.

The menu features over 150 sushi creations, all made with fresh ingredients. Beyond the standard rolls, you’ll find thoughtful options for pairing with their sake selection, local wines, and beers. The bar has a friendly vibe, and the staff clearly enjoys talking through what to order. The cozy interior works fine if the weather turns, but the real draw here is the outdoor seating area where dogs are genuinely welcome to sit with you while you eat.

I appreciated that this wasn’t one of those places that tolerates dogs as an afterthought. They’ve actually set up their patio to accommodate dogs comfortably alongside their owners. You can settle in with your meal and your dog without feeling like you’re imposing or taking up space meant for other diners. The tables have good spacing, so there’s room for your dog to stretch out without getting tangled with neighboring tables.

The location works perfectly for the way most people explore Carmel with their dogs. You can grab lunch here after a morning walk at Carmel River State Beach or one of the nearby trails, then head out for an afternoon of exploring the galleries and shops along Ocean Avenue (many welcome dogs) before heading back out to the coast. The restaurant is casual enough that you’re not stressed about keeping your dog perfectly still, but the food is serious enough that you’ll actually enjoy your meal.

The staff can walk you through current policies when you call, but generally speaking, they’re straightforward about having dogs on the patio. Come hungry and expect to spend a good amount of time deciding which sushi roll actually sounds best to you.