Restaurant

Jimmy's Deli

30 Anderson St, Yarraville VIC 3013, Australia

Recommended by 10 people

Updated

Find Jimmy's Deli

30 Anderson St, Yarraville VIC 3013, Australia

Directions ↗
HoursMonday: Closed Tuesday: 9:00 AM – 3:00 PM Wednesday: 9:00 AM – 3:00 PM Thursday: 9:00 AM – 3:00 PM Friday: 9:00 AM – 3:00 PM Saturday: 9:00 AM – 3:00 PM Sunday: 9:00 AM – 3:00 PM

*Opening hours may differ during holidays.

Book Now

About Jimmy's Deli

Jimmy’s Deli brings heavyweight New York deli culture to Yarraville with massive, pastrami-stacked sandwiches and messy, bone-in beef rib rolls. The signature 500-gram New Yorker piles thin pastrami high onto toasted sourdough—often split between two, though solo finishers claim a spot on the in-house Wall of Fame. For saucier cravings, the beef rib roll lets you pull the bone out cleanly before tackling the juicy brisket-cut meat, accompanied by feta-dusted fries and crunchy deli chips. Those skipping the beef reach for Greek-style meatball subs topped with kefalograviera, balanced by espresso coffee and dense slices of Basque cheesecake.

  • Wall of Fame Pastrami Challenge: The 500g New Yorker stacks pastrami onto toasted sourdough, earning solo finishers a spot on the shop's photo board.
  • Slide-Out Beef Rib Roll: Tender beef short rib roll where the steaming bone slides out cleanly from the meat before eating.
  • Deli Subs and Bakery Sweets: Cheesy Greek-style meatball subs on crusty bread, crisp deli chips, and rich Basque cheesecake.

What's On at Jimmy's Deli

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

No events or specials listed right now.

Why Choose Jimmy's Deli

Discover why diners line up for oversized New York-style deli sandwiches, tender beef rib rolls, and warm neighborhood hospitality.

  • Half-Kilo Wall of Fame Challenge

    Diners can take on the massive 500g 'New Yorker' pastrami sandwich, earning photo recognition on the deli's wall when finished on site.

    There is a challenge where if you finish it there, you get your picture on the wall of fame.

    Dan's Destinations
  • Tender Bone-Slide Beef Rib Roll

    The signature slow-cooked beef rib is served tender enough that the bone cleanly pulls away from the juicy sandwich meat.

    Sliding the steaming rib from the meat was the beginning of a delicious feast.

    Dale Perkins
  • Triumph of Conquering Generous Feasts

    Finishing the massive multi-layered deli sandwiches delivers a memorable sense of triumph and complete feast satisfaction.

    During my first visit, I tried the 1/2 New York challenge and got my photo stamped on the wall.

    OWN Strong
  • Homely Neighborhood Hospitality

    Warm, attentive customer care and genuine neighborhood hospitality create an inviting and comfortable local atmosphere.

    As a customer, I loved the friendly neighbourhood feel. It's very clear that they have loyal regulars, and why wouldn't they!

    Adrian V
  • Built for Group Sharing and Feasting

    Generous portions and loaded platters make Jimmy's Deli ideal for groups and couples looking to share multiple menu items.

    I love coming here with the boys because we split multiple sandwiches because everything is so good.

    Brett Boogie
  • Generous Table Spreads for Outings

    Patrons frequently organize group visits and outings to split generous portions alongside crispy fries and sides.

    Oh and probably excellent for those who want to share, you'll probably be full!

    Phil Wayne

Other favorites

Sweets, sides, and baked treats to complete your deli feast

  • Cheesecake Brownie

    Try the cheesecake brownie!

    Quincy
  • Basque Cheesecake

    the Basque cheesecake

    Sarah B
  • Eleni's Fetta Fries

    Eleni's Fetta Fries

    Adrian V
  • Biscoff Cinnamon Scroll

    The biscoff cinnamon scroll was Devine.

    Sharon “Hanging with Mack” McBean

Before you head over

Practical advice on portions, dining mess, and street parking before you visit.

  • Share the Half-Kilo New Yorker

    The 500g New Yorker pastrami sandwich is an enormous portion that customers note is practically a two-person job; bring a dining partner to split it unless you are planning to attempt the Wall of Fame challenge solo.

  • Prep for Saucy Beef Ribs

    The specialty bone-in beef rib roll slides out tender from the bone but is very juicy and saucy, so grab plenty of extra napkins or wipes before digging in.

  • Plan for Street Parking Delays

    Street parking around Anderson Street can be difficult to secure, especially during busy weekend lunch rushes, so allow extra time to find a spot.

Explore more places in Melbourne

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

Discover more in Melbourne

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

Browse all Melbourne venues