If pastrami is the first thing that comes to your mind when you hear the word “deli,” you’ve got to visit Reuben’s Deli & Bar, the freshly opened New York deli restaurant in Paddington.

The menu covers the requisite Jewish soul food standards such as house-smoked pastrami on rye bread and bagel with a schmear of cream cheese, but owners Manny and Peggy Rosenberg added some twist by throwing in some German, Italian and Latino cuisines into the mix.

A short stroll from the Suncorp Stadium, Reuben’s Deli & Bar now occupies the space once occupied by Little Social, which was known for its comfortable, no-fancy, and relaxed vibe. 

Around 70 percent of the menu consists of the classic NY deli dishes, whilst the rest include fettuccine and meatballs, lamb shank, and jambalaya, a classic Louisiana rice dish.

The husband and wife tandem grew up with sandwiches, subs, and hoagies and wanted to bring these New York favourites to Brisbane. 

But if sandwiches, subs and hoagies aren’t your thing, you can order burgers served on toasted potato buns and with a zesty dill pickle spear. They have vegetarian burgers and gluten-free burger buns you can have on request. 

This restaurant is not just serving mouthwatering dishes. Reuben’s casual bistro atmosphere is also the perfect spot for a happy hour gathering with friends and work colleagues. 

They have eight craft beers on tap: Bacchus, Green Beacon, Ballistic, Balter, Mountain Goat and Brick Lane.

Can’t wait to have your serving of classic deli sandwiches? Visit Reuben’s Deli & Bar at 208 Given Terrace, Paddington. They are open seven days a week for breakfast, lunch, and dinner. For further information, check out their website or follow them on Facebook.