Out of the Blue is a new 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.
