Aladdin, 5169 Lee Highway, Garden City Shopping Center, Arlington, VA, 703-533-0077 (Metro Trip Planner – opens in new window) [Google | Arlington Now | FCNP]
(This is at the previous location of Deshi Spice.)
An awesome Bangladeshi restaurant. Get the shrimp curry in coconut milk, the biryanis (lamb, or goat on Saturdays if you call ahead), the channa, and the fish curry, among other dishes. The halim appetizer is spectacular and indeed they all are. This place is a knockout and our dining companions loved it too. A must try.