Skip to content
Tothy Brothers Deli
restaurant ✓ Dogs welcome, verified on Google

Tothy Brothers Deli

Dogs
Welcome
Where
Wheeler Heights, NSW
Policy checked
2026-06-11

What visitors mention

reubenpastramiPhilly Cheese Steakbrisketsmoked meatssmashed avosandwichesnashville chicken

Tothy Brothers Deli is a casual smoked-meats deli and restaurant on South Creek Road in Wheeler Heights, known for its Reuben and house-smoked pastrami, and dogs are a regular sight on the undercover outdoor terrace.

The dog setup. Dogs are welcome on the outdoor, undercover terrace on lead. Some visitors report staff will let a calm dog inside if it is quiet, but treat that as management's call on the day rather than a fixed rule. Treats for dogs turn up fairly often, worth confirming on arrival rather than counting on it, and bring your own water bowl to be safe.

Known for. The Reuben sandwich and house-smoked pastrami get the most praise, along with breakfast burritos, Philly cheesesteak and a solid coffee and wine list.

Getting there. Address is Shop 4/180 South Creek Road, Wheeler Heights. Free street parking is usually available along South Creek Road, plus a free car park nearby.

Nearby with the dogs. St Matthews Farm Reserve off Cromer Road and Cromer Park are both a short drive away for a stretch of the legs before or after.

Weekday lunches are the easiest time to snag terrace seating, the small strip fills up fast on weekend mornings.

Sources

Compiled from public sources and verified listings. Always confirm current rules with the venue or council before you travel.

Policy verified 11 June 2026 Always confirm with the venue before you travel.

Nearby with the dogs