Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Tothy Brothers Deli

Shop 4/180 S Creek Rd, Wheeler Heights NSW 2097, Australia

Recommended by 51 people

Updated

Find Tothy Brothers Deli

Shop 4/180 S Creek Rd, Wheeler Heights NSW 2097, Australia

Directions ↗
+61 451 866 756
HoursMonday: 6:00 AM – 3:30 PM Tuesday: 6:00 AM – 3:30 PM Wednesday: 6:00 AM – 3:30 PM Thursday: 6:00 AM – 3:30 PM, 5:00 – 10:00 PM Friday: 6:00 AM – 3:30 PM, 5:00 – 10:00 PM Saturday: 6:00 AM – 3:30 PM, 5:00 – 10:00 PM Sunday: 7:00 AM – 3:00 PM, 4:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Tothy Brothers Deli

Up in Wheeler Heights, Tothy Brothers Deli is Sydney’s smoke-cured answer to classic American counter culture. Meat obsessives treat the Reuben as sacred text—stacked thick with house-cured pastrami, sharp mustard, pickles, and peppery bark. Daytime runs on colossal cheesesteaks, spicy fried chicken rolls, and egg-and-brisket breakfast burritos engineered for weekend recovery. Come dusk, the room pivots to rotating theme nights. Thursdays pack in for smash burgers with crisp edges draping over the buns, while weekends pull crowds for Sunday barbecue platters, kingfish ceviche, and spicy margaritas on the sunny patio.

  • Signature Deli Sandwiches: Towering Reubens, massive cheesesteaks, and house-cured pastrami with peppery bark stacked on rye and sourdough.
  • Themed Evening Programs: Rotating dinner concepts featuring Smash Burger Thursdays, Friday steak specials, and slow-smoked Sunday barbecue platters.
  • Morning Fuel: Barista coffee alongside heavy-hitting breakfast burritos and egg rolls stuffed with tender brisket.
RestaurantRestaurant

What's On at Tothy Brothers Deli

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Tothy Brothers Deli

Why Northern Beaches locals and sandwich purists choose Tothy Brothers Deli for day-to-night dining

  • House-Smoked Pastrami & Signature Reubens

    The kitchen crafts authentic New York style sandwiches piled high with house-cured and smoked pastrami, balanced by zesty sauerkraut and melted cheese on hearty bread.

    great peppery bark and a great hit of smoke without being over powering. One of the best Reubens I've had hands down.

    Greenwood Barbecue

  • Substantial Morning Fuel & Brisket Breakfasts

    Mornings feature generous, hearty fuel including brisket-stuffed breakfast burritos and double-smoked bacon and egg rolls alongside specialty barista coffee.

    The breakfast burrito is astonishing with a big chunk of brisket among other things.

    M F

  • Rotating Dinner Concepts & Smash Burger Thursdays

    Tothy Brothers transforms in the evenings with rotating dinner programs, serving specialty smash burgers, dry-rub wings, and cold beers.

    Finally got an opportunity to get down for smash burger Thursday’s!

    Cameron Lindsay

  • Smoked Sunday BBQ Platters & Bar Program

    Weekends bring dedicated evening dinner formats featuring slow-smoked BBQ platters, craft cocktails, and tap beers in a vibrant setting.

    We dined in for the bbq Sunday platter which was to be honest the best on the beaches. The mest was so flavourful not dry and so smoky.

    Mia P

  • Crafted Precision That Satisfies Smoked Meat Purists

    Smoked meat purists and sandwich enthusiasts experience genuine culinary joy from meticulously crafted, well-proportioned deli classics.

    Every component was prepared with care, full of flavour, and perfectly balanced in proportion.

    Tim T

  • Relaxed Hospitality & Welcoming Neighborhood Vibe

    Guests feel instantly at ease with unpretentious, attentive service and a welcoming neighborhood atmosphere led by hands-on hospitality.

    The vibe of the place was really welcoming, and the service was great. The owner personally looked after us

    sepehr mokhberi

The deli classics and evening headliners customers order most

  • Reuben sandwich

    Had the Reuben sandwich and damn it was amazing, great peppery bark and a great hit of smoke without being over powering.

    Greenwood Barbecue

  • Philly cheese steak roll

    For lunch you HAVE to get the Philly cheese steak roll! So good and nice size to share for a light lunch.

    Mia P

  • Steak frites

    Best place for steak frite on a Friday night. Love combining it with the lamb rump or wagu beef

    Jane Hulme

  • Smash burger

    As always with Tothy’s the portions are very generous and the smash burger wasn’t any different, with the patty hanging over the bun for all the world to see.

    Cameron Lindsay

Other favorites

Starters, morning classics, and signature drinks

  • Dry rub wings

    The standout item over our visits has been the chicken wings with dry rub, oh my god so good just perfect and not dry super juicy wings.

    Mia P

  • Breakfast burrito

    The breakfast burrito is astonishing with a big chunk of brisket among other things.

    M F

  • Bacon and egg roll

    The bacon was as-advertised, double-smoked, two eggs, cheese, house-made sauce, and a potato made Bun, different, but nice.

    Richard Ashley

  • The Tommy cocktail

    My favourites are the Rangers Valley Hanger Steak and The Tommy cocktail.

    Ernesto Trejo

Before you head over

Practical advice on reservations, sandwich portions, and parking

  • Book ahead for evening theme dinners

    Evening dinner specials like the Sunday BBQ platter can draw a crowd and fill the dining area quickly, so reserve a table ahead of time.

  • Consider sharing the loaded sandwiches

    The Reuben and deli sandwiches are generously loaded with smoked meat; consider splitting one with a dining partner if you are a lighter eater.

  • Park in front or along the street

    There is dedicated carparking directly out front as well as ample street parking available on weekdays for easy drop-ins.

Explore more places in Sydney

Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.

Discover more in Sydney

Explore another side of the city's food and drink.

Browse all Sydney venues