Their Pulled Pork and BBQ Chicken rolls are hands down the best in town. But make sure you get down their early to grab yourself one as a large proportion of those visiting the south east market will have the same idea as you. The succulent meat is melts in your mouth and has just the right amount of sauce/spice (depending which you go for). My only criticism is there is sometimes a bit too much coleslaw which makes eating a little messier but also takes away some of the fantastic flavours away from the main star of the show.
The unit is also on a row of the market which is slightly less busy and allows for you to sit comfortably and not shout over each other as you do at some of the larger, more restaurant-esq stalls/restaurants. They also serve their water in THE CUTEST jars.
Not that I am encouraging over excessive alcohol consumption BUT if you did find your self suffering the next day from doing so, Heritage Deli is guaranteed to sort you out - that is unless you are prone to the meat sweats.