Alexandria VA Red Lobster 1. 555 S. Van Dorn Street, Alexandria, VA 22304 | Red Lobster (703) 370-9422