A Taste of New York in Melbourne

Applehead Deli is a cosy sandwich shop inspired by the classic New York deli. Run by husband-and-wife team Liz Garginian and Denis Arbatov, it’s a heartfelt tribute to the comforting foods Arbatov grew up with in his Jewish household.

A Menu of Nostalgic Favourites

The menu is short, nostalgic, and full of flavour. For the full NYC experience, go for the classic Reuben—stacked with corned beef, pastrami, gherkins, Swiss cheese, and Russian dressing. Vegetarians are well looked after, too, with standout options like eggplant with onion jam and mushroom with pesto.

All-Day Sandwich Satisfaction

Other favourites include tuna melts and chicken-and-cheese toasties. Mornings are all about bagels—topped with everything from dill schmear and egg salad to smoked salmon. Each weekend also brings a new sandwich special, keeping things fresh and exciting.

Made In-House with Local Love

Everything is made in-house using locally sourced ingredients, right down to the sweets. The standout? A moist apple cake baked from Arbatov’s grandmother’s recipe—a true slice of family history.

Deli Vibes and Retro Charm

The space is simple and fun, channeling classic New York with bold red accents, retro signage, and a red-and-pink granite counter made to mimic deli meats. Not sure you’ve arrived? Just look for the red Subaru Sherpa out front flashing a “hot sandwiches” sign.