New York Deli Brunswick – Authentic Deli Sandwiches & Cozy Cafe Vibes in Brunswick VIC

we had the philly cheesesteak and pastrami sando, both of which were loaded and savoury. the iced matcha was also nice. we especially loved trisha’s service, such a lovely team!! will go back again.

Great service and great vibes! Trisha was so friendly and full of energy, we loved it! The food was delicious and Ivan’s matcha is seriously the best in the north! we’ll definitely come back soon :)

Amazing Experience — Can’t Wait to Go Back! I had such a wonderful time dining at New York Deli in Brunswick! From the moment I walked in, the atmosphere was inviting and cozy, with just the right balance of elegance and comfort. The staff were incredibly friendly and attentive, they made me feel welcome right away. Every dish I tried was absolutely delicious. The flavors were fresh, well-balanced, and beautifully presented. You can tell the chefs put real care and creativity into every plate. My personal favourite was the PHILLY CHEESESTEAK — it was bursting with flavour and cooked to perfection. The service was quick but never rushed, and the entire experience felt relaxed and enjoyable. I left completely satisfied, but already thinking about what I want to try next time. I’ll definitely be coming back soon — this might just be my new favourite spot in town!

The Rueben sandwich is absolutely STACKED! Tender and juicy fillings in perfectly toasted bread (crunchy on the outside but not the hard kind that scratches your mouth). Great balance of flavours. Despite its size the sandwich holds together incredibly well when eating, with fillings staying well distributed to the last bite. The portion size is very generous, a full Rueben is enough to feed me lunch for two days and I love that they have half sandwich options too. The service was friendly and super fast. Been meaning to check this place out for ages and now that I have I fear I won’t be able to stay away, could be the best local lunch spot in this pocket of Brunswick (and beyond)!

New York Deli Brunswick Café keeps it straightforward and satisfying generous portions, solid flavours, and food that actually fills the gap. No unnecessary extras, just a dependable deli-style spot that delivers every time. #Bestfood #Deliciousfood #NewYorkDeliBrunswick #BrunswickEats #MelbourneCafes #AustraliaEats #AussieFoodies #BestSandwich #DeliciousSandwich

Dropped into New York Deli Brunswick today and was genuinely impressed. I had their fresh orange juice and a Reuben sandwich that tasted even better than it looked even though I forgot to grab a picture. The atmosphere was great, but the real highlight was the hospitality. Special shout out to Trisha she was absolutely amazing and made the whole experience feel extra welcoming. Friendly staff, great food, and good vibes all around. I’ll definitely be back!

I stopped by recently at the one of the most recommended place in Brunswick (thanks Tiktok ) and I can honestly say it was one of the best dining experiences I’ve had in a while. The Reuben sandwich was absolutely incredible — perfectly toasted bread, tender corned beef, melted cheese, and just the right amount of tangy dressing. Every bite was packed with flavor! What really surprised me, though, was how perfectly it paired with their iced matcha latte. The rich, savory flavors of the Reuben balanced beautifully with the smooth, slightly sweet matcha, such an unexpected but amazing combination. The atmosphere was cozy and welcoming, and the staff were super friendly and attentive. You can tell they really care about quality here. I’m already looking forward to coming back and enjoying that Reuben and matcha latte combo all over again! YAY HIGHLY RECOMMENDED!

Such a great find in Brunswick! The food at New York Deli was fresh, generous and full of flavour. You can really taste the quality ingredients! I will definetly be coming back here to try the rest of what looks like a great menu!!