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

Small's Deli

1/166 Victoria St, Potts Point NSW 2011, Australia

Recommended by 43 people

Updated

Find Small's Deli

1/166 Victoria St, Potts Point NSW 2011, Australia

Directions ↗
+61 2 8592 5597
HoursMonday: Closed Tuesday: 8:30 AM – 2:30 PM Wednesday: 8:30 AM – 2:30 PM Thursday: 8:30 AM – 2:30 PM Friday: 8:30 AM – 2:30 PM Saturday: 8:30 AM – 2:30 PM Sunday: 8:30 AM – 2:00 PM

*Opening hours may differ during holidays.

Book Now

About Small's Deli

Potts Point locals head to this tight Victoria Street counter for heavyweight sandwiches packed to the rim with house condiments. The Sophia stacks crisp fried chicken against mounds of fresh slaw, while the mortadella-heavy Toto gets a kick from house-made sweet chilli jam. For vegetable fans, the Junebug layers sweet, nutty notes over creamy ricotta. Space inside is tight— regulars pack their orders up the road to Fitzroy Gardens, pairing their sandwiches with a house soda and a sea-salted tahini chocolate chip cookie.

  • Stacked Sandwiches: Menus feature generously packed creations like the mortadella Toto, fried chicken Sophia, and ricotta-rich Junebug.
  • Tahini Chocolate Chip Cookies: Baked on-site with high-quality chocolate, a crunchy bite, and a touch of sea salt.
  • Park-Ready Takeaway: Tight counter space makes grab-and-go lunching at nearby Fitzroy Gardens an easy neighbourhood ritual.
RestaurantSandwich Shop

What's On at Small's Deli

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

No events or specials listed right now.

Reasons to Choose Small's Deli

Why locals and visitors seek out Small's Deli in Potts Point

  • Generously Filled Gourmet Sandwiches

    Sandwiches are consistently prepared with fresh ingredients and packed to maximum capacity without compromising quality or portion size.

    they have never ever skimped on quality or quantity - each order is filled to the brim

    Anjo Bian

  • Distinctive Creative Recipes

    House specialties highlight distinct combinations such as juicy fried chicken with fresh slaw or house-made sweet chilli jam.

    The Toto is lit especially with the house made sweet chilli jam

    Jane

  • Warm Personal Recognition

    The team makes an active effort to recognize returning diners and create a genuinely welcoming, personal neighbourhood counter experience.

    The staff are also super friendly and try to remember everyone’s face / name

    Jane

  • Welcoming Counter Hospitality

    First-time visitors and regulars are met with attentive, inviting service when selecting their orders at the counter.

    The staff was warm and welcoming, and let us choose our desired cookie

    Manuel Rubio Caro

  • Convenient Park Picnicking

    The compact takeaway format makes grabbing handcrafted sandwiches seamless for enjoying a picnic in nearby green parks.

    could always takeaway to fitzroy gardens up ahead for a good feed

    Anjo Bian

  • Intimate Hole-in-the-Wall Destination

    An intimate hole-in-the-wall storefront offers a focused grab-and-go option for handheld meals shared on the go.

    Highly recommend visiting this hole in the wall gem!

    Charlotte Weiss

Signature deli sandwiches packed with generous house-made fillings

  • The Sophia

    Cannot say no to a Sophia, think generous juicy lightly fried chicken with a mountain of fresh slaw. Booooom!

    Jane

  • The Toto

    Ordered the Toto and their house made soda. Both were great! The sandwich was PACKED with mortadella, bread was super fresh and the flavours worked really well.

    Mikayla Coop

  • Comrade Ovo

    For those egg sando lovers, try comrade ovo.

    Jane

  • Junebug

    the star of the show is the veggie one (Junebug). It's so sweet and nutty but also creamy because of the ricotta.

    Charlotte Weiss

Beyond the menu

Thoughtful details that elevate the neighbourhood deli visit

  • Personal Face and Name Recognition

    Team members actively make an effort to recognize repeat patrons and recall individual customer names and faces during visits.

  • Hand-Selected Fresh Cookie Choice

    Guests stopping by for fresh-baked cookies are invited to browse and select their exact preferred cookie directly from the display.

  • Brim-Filled Custom Sandwiches

    Sandwiches are deliberately layered to capacity with fresh ingredients, mortadella, or fried chicken with mountain slaw without portion skimping.

  • House-Made Condiments and Sodas

    House specialties incorporate handcrafted accompaniments prepared on-site, including custom sweet chilli jam and house-made sodas.

Before you head over

Practical tips to make the most of your visit to Small's Deli

  • Plan for Takeaway Picnics

    Indoor space is limited, so grab your sandwiches to go and head to nearby Fitzroy Gardens for an outdoor lunch.

  • Save Room for House Treats

    Pair your sandwich with house-made sodas or standout freshly baked cookies displayed right at the front counter.

  • Order and Share Multiple Sandwiches

    If ordering with a companion, consider splitting different sandwiches like the Sophia or Junebug to sample multiple signature flavour combinations.

Explore more places in Sydney

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

Browse all Sydney venues