Depends... we parked a block away from King Street without issue.
Almost everything in Old Town Alexandria is limited on-street parking. This restaurant is on a side street off of King Street. I never checked whether this had parking behind the row houses/businesses... But the suggestion is to park at your hotel or in a safe spot off of King and get your exercise in for the day! Old Town is a most walkable area. So enjoyable... And you'll miss something if you only drive.
Thanks! Your answer is awaiting moderation.