The place got the worst score ever in my Beer Run series, where I rate local corner stores, a 0/15 -- technically an incomplete since they barely had anything.
I speculated in 2009 that it was a front for something (and interestingly, check out the comments on that post where somebody mentions that DC Fish Carryout was bizarre and doesn't actually serve any food: turns out, they were onto something.)
But thankfully, Carolina Market is gone, replaced by a welcoming and quite tasty Latin American bakery. I stopped in the other night and the change was amazing, there were nice floors, attractive wood shelves and lots of baked goods in stock. I picked up a big, sugar covered donut and a pastry stuffed with vanilla custard. The total was about $2 and both were delicious. The lady said they also serve tortas, or Mexican sandwiches, and hope to start selling tacos in a couple of weeks.
I'll definitely stop by again. What a great turnaround for this corner.