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 taco entree
fresh seafood platter
burger and beer
Steamed Maryland Blue Crabs

All You Can Eat Crabs

$39.95 per person. Restriction apply.

* While Supplies Last *
Dine-in only. Not available for Carry-out.

Current Specials

All day everyday: $2.00 Bud Light Drafts; $5.00 Drink of the week; $149 Bushel of medium crabs (While supplies last. Carry-our only.)

All day Sundays & Mondays $1.00 oysters; $.50 wings

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.

Family enjoying dinner at Out of the Blue
crab illustration in background
crab illustration in background

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!