Out of the Blue restaurant

Coming early summer 2017 to Gainesville, VA

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.

Sign up here to stay current

5005 Wellington Road
Gainesville, VA 20155
Phone: 571-284-6350


© Out of the Blue. All Rights Reserved.
Website Design by Sprout Creatives