Fried oysters, steamed shrimp, and homemade caramel cake from Maine Avenue Seafood at the waterfront fish market is the best down-home greasy spoon DC meal in my book. Also Five Guys is worth it - they have new locations at Howard U, Gallery Place, and Georgetown. Hot dog wise - the half smokes at Eastern Market definitely do Washington proud.