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 taco entree
fresh seafood platter
burger and beer
Beer and food specials during football games

Gameday Specials

All day Sundays & Mondays

$1.00 - Oysters

$0.50 - Wings

$29.95 - All You Can Eat Crabs

FREE - Kids Meal

With $20 purchase. Child myst be 12 and under and order from kids menu.

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.)

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!