Don't know about JHB but here in Menlyn area is a place called Glenwood Chicken Deli.
Great food and awesome service. Our offices are right next to their shop and we are daily customers. Sometimes twice a day. I actually forget my lunch box at home on purpose some days.