The popular Loudoun-based seafood restaurant has announced it will open a new location this spring in the Landsdowne Town Center.