Brown Dog Deli is Deli-icious. Centrally located on Broad Street, about a block away from East Bay in Downtown Charleston, Brown Dog is very convenient, fast, and easily one of the best sandwich joints in town. If you’re looking for a decently priced, filling sandwich after a workout, go to Brown Dog and they will treat you right. The sandwiches they offer are off the beaten path, and there are plenty of options to choose from. Call in orders are welcome, and their back patio is a great place to spend an afternoon. The atmosphere is very casual, and the service is great- friendly and fast.