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

Sign up here to stay current

5005 Wellington Road
Gainesville, VA 20155


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