Out of the Blue is a locally owned and operated restaurant that is eager to bring a fresh and diverse seafood selection packed with exciting new flavors in Virginia Gateway in Gainesville, VA. Come try our signature Out of the Blue Shellfish Dipping Sauce, and traditional favorites like Maryland Style Blue Crabs.
Menu
Subscribe
Sign up for our newsletter to learn more about events, promotions, and special offers
