The Lexington Market might be right up your alley. I had a blast there, eating from a # of stalls.... from fried innards to crabs to other local goodies, its worth the visit. Very racially & ethnically diverse in both vendors and customers. When we were there, live soul music (James Brown variety) was on a small stage commanding a solidly appreciative audience.
I went to Faidley's, and the crab cakes are probably the best thing at the market. Avoid the raw bar right by them--one of my colleagues got sick after eating some oysters from there.