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

Gainsville 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 lobster salad with toast
happy diners
fresh seafood platter
Steamed Maryland Blue Crabs

All You Can Eat Crabs

Summer Special All You Can Eat Blue Crabs $39.95 per person.

Enjoy Your Crabs With $2 Bud Light Drafts All Day Everyday!

Catch Some Fun and Flavor

Fishing for some fun, excitement and tradition with your next family meal, or office get together? Out of the Blue is excited to bring the traditional favorites of authentic Maryland style crabhouses into the 21st century, by offering not just the best blue crabs around, but an expansive menu with something for everyone, from land-lovers to sea-lovers. Our creative flavors, exciting seafood combinations- like our Family of the Sea- and energetic atmosphere are sure to be crowd pleasers for all! Call to inquire about a private party room.

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!!