Out of the Blue is a brand new locally owned and operated seafood restaurant in Gainesville, Virginia eager to bring fresh and diverse seafood selections packed with exciting bold flavors, like our signature Out of the blue shellfish dipping sauce, and other traditional favorites like Maryland style blue crabs to Virginia Gateway Shopping Center.
Our website will be live soon. In the meantime download our menu.
5005 Wellington Road
Gainesville, VA 20155