5005 Wellington Road Gainesville, VA 20155  |  571-284-6350

Gainesville Never Tasted So Good

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.

fresh seafood platter
burger and beer

Happy Hour!


Come relax and enjoy one (or both) of our two bar and longue areas at Out of the Blue. In addition, to our full liquor bars, we feature a variety of bottled beer, craft draft beers, a diverse wine list sure to please any pallet, and a unique set of signature cocktails designed specially to make your experience truly out of the blue. Happy Hour offers great specials on specific cocktails, beer, and wine, in addition to a delicious “Bar Bites” menu- YUM!