MELBOURNE | Popular Bentleigh sandwich and doughnut shop Sloppy Joe’s Deli have just opened their new CBD store, which I recently visited for What’s On Melbourne. It’s a bright, narrow, minimalist space on Little Collins Street, serving up an assortment of sandwiches, doughnuts, and coffee.
Owners and friends Brian Taing and Joe La ran Asian fusion brunch spots Braybrook STN and Northcote STN back in the day. Northcote STN was one of my favourite spots in town for brunch so expectations for Sloppy Joe’s were high. As I’d anticipated, it didn’t disappoint.
The sandwich menu features classic favourites plus creation inspired by the brother’s global travels. The pastrami features smoked brisket pastrami, sauerkraut, dill pickle, Swiss cheese and a secret house sauce inside toasted light German rye. The popular ‘Mrs Kim’s Beef’, fills toasted sourdough with beef bulgogi, pickled red onions, kimchi salsa, American cheese, and mozzarella. Also try the namesake Sloppy Joe, which sees a brioche bun filled with Angus beef sloppy sauce, bread and butter picked, and American cheese.
If you’ve got a sweet tooth, there’s a cabinet filled with doughnuts to satisfy. One of the most popular ones is the maple bacon, which despite what you might think, is actually a very well balanced sweet, savoury, and salty creation.
Given the Brian and Joe’s background in coffee (they also started Workshop Brothers Coffee), the coffee at Sloppy Joe’s is excellent. It’s an assortment of espresso and filter based hot and cold drinks made using Axil Coffee Roasters beans, along with a few non-coffee options.
Be sure to check out the little cabinet under the counter before you leave. You’ll find a small selection of pantry items for home from independent local producers. Things like coffee beans, hot sauces, and chilli oil. The HD Foods Bomb Ass Chilli Oil, one of my favourites, is well worth grabbing a jar of.
Sloppy Joe’s Deli
423 Little Collins Street
Telephone: 0493 080 659
Mon – Fri: 7:30am to 3:30pm
Sat – Sun: 9:00am to 3:30pm