While I am technically a New York 'Hound, I find myself down in your fair city at least once a month. Though I have had many dining experiences in DC, I felt compelled to post about the aforementioned Bardia's (twice visited).
It is a charming little spot right on 18th Street NW in Adam's Morgan, and the food is delicious (however, I have had a hard time ordering anything other than the seafood gumbo. Add a few dashes of green tabasco and it's TO DIE FOR.) Other dishes I have had the pleasure of tasting were the popcorn shrimp (some of the best I've ever had), andouille jambalaya and the crawfish creole. At the end of the meal, they serve complimentary, homemade beignets!
The owner, Bardia makes you feel right at home. The second time I dined at this establishment (at least a month after I had visited the first time), he remembered me fondly (and even remembered that I was from New York!).
Highly recommend this place for delicious and VERY reasonably priced Creole food.