Restaurant
Jimmy's Deli
30 Anderson St, Yarraville VIC 3013, Australia
Find Jimmy's Deli
30 Anderson St, Yarraville VIC 3013, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout 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
Most popular items
Generous New York-style signatures and deli sandwiches
The New Yorker
half a kilo of proper NY-style pastrami!
Nasih Abdulsamad Beef Rib Sandwich
Sliding the steaming rib from the meat was the beginning of a delicious feast.
Dale Perkins Reuben
Can’t go past the Reuben.. it is amazing.
Brett Boogie Meatball Sub
the meatball sub was my personal highlight, made with perfectly crusty bread, Greek-style meatballs and kefalograviera.
Quincy
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.
More in Yarraville
Keep exploring this neighbourhood.
- Pizza d'AsportoYarraville · Pizza, Italian, Restaurant
- Tandoori TimesYarraville · Indian, Restaurant, Takeaway
- Eleni's Kitchen + BarYarraville · Greek, Restaurant
- Java CafeYarraville · Coffee, Cafe
- at43 Cafe & Thai RestaurantYarraville · Thai, Coffee, Restaurant, Cafe
- Antipasti Deli & CafeYarraville · Italian, Restaurant, Cafe
Discover more in Melbourne
Explore another side of the city's food and drink.
- Lakeside Fish ShopHamilton · Fish & Chips, Takeaway, Restaurant
- Wonthaggi ClubWonthaggi · Pub, Bar, Restaurant
- Plaka GyrosHawthorn · Greek, Restaurant
- Taxi KitchenMelbourne · Modern Australian, Asian Fusion, Restaurant, Functions, Fine Dining Restaurant, Bar
- The Horn African Cafe & RestaurantCollingwood · Ethiopian, Restaurant
- Bistro SousouFitzroy · French, Restaurant
- VN Wrap & Roll - Sunshine NorthSunshine North · Vietnamese, Restaurant
- Johnny’s Green RoomCarlton · Cocktail, Bar
- Arda Turkish RestaurantCaulfield · Turkish, Pizza, Vegetarian, Restaurant, Takeaway
- Great Eastern Hakka RestaurantMount Waverley · Chinese, Pizza, Restaurant
- Little Thai PrincessGlen Iris · Thai, Restaurant, Takeaway
- Odd Captain Cafe & BarEchuca · Coffee, Cafe, Restaurant

























