Out Of the Blue
Order delivery or takeout
Takeout
(571) 284-6350Additional information
- Dining style
Casual Dining
- Cuisines
Seafood, Contemporary American, American
- Hours of operation
Mon–Thu 11:00 am–9:00 pm Fri, Sat 11:00 am–9:15 pm Sun 11:00 am–8:00 pm
- Phone number
(571) 284-6350
- Payment options
AMEX, Discover, MasterCard, Visa
- Dress code
Business Casual
- Neighborhood
Gainesville
- Parking details
Street Parking
- Additional
Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Full Bar, Gluten-free Options, Happy Hour, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine
Popular dishes
Menu
Out of the Raw Bar
Family of the Sea
A grand collection of your favorite seafood, this Bonanza is served chilled over a bed of ice, which includes shelled Lobster Tail, Snow Crab Legs, Raw Oysters, Jumbo Steamed Shrimp, and Ceviche
- Small$79.95
- Large$149.95
Seared Sesame Ahi Tuna$14.95
Sesame crusted Ahi Tuna seared rare, served over a bed of Asian slaw and avocado, then drizzled w/sriracha lime and spicy Thai sauce
Fresh Oysters
Shucked raw or steamed
- Half-Dozen$13.95
- Dozen$24.95
Steamboat Clams
Served freshly steamed with drawn butter
- Half-Dozen$7.95
- Dozen$14.95
Ceviche$14.95
Fresh Red Snapper diced and marinated in fresh lime juice with cilantro, red onions, ginger, and serrano peppers. Served chilled with sweet potato rounds and chips
Jumbo Shrimp Cocktail$14.95
Deveined and peeled, served chilled with house made cocktail sauce
Appetizers
Steamed Mussels$14.95
Sautéed in a white wine, butter, garlic sauce with peppers and onion
Chesapeake Bay Crab Dip$14.95
Captain's favorite. Our signature hot fresh crab meat dip
Fried Oysters$13.95
Hand battered fresh Oysters fried golden brown
Colossal Fried Shrimp$14.95
Fresh wild caught Gulf shrimp fried golden brown
Sea Scallops$15.95
Seared, or Broiled in a lemon butter garlic sauce, with mango salsa and spicy Thai sauce
Oyster Rockefeller$17.95
Six fresh oysters topped with creamed spinach, mozzarella and parmesan cheese then broiled and drizzled wits lemon butter garlic sauce
Wings$11.95
Chicken wings fried w/ your choice Buffalo honey, Asian style, or Old Bay spice rub
Calamari$12.95
Freshly cut and hand battered then lightly fried
Seafood Deviled Eggs$9.95
Whipped up from scratch
Appetizers Baskets
Clam Strips Basket$9.95
Onion Rings$7.95
Sidewinder French Fry$7.95
Hush Puppies$8.95
Cheese Sticks$7.95
Sweet Potato Fry$7.95
Old Bay Cheese Fries$9.95
Loaded Mash Potatoes$9.95
Soups & Salads
Dressings: Dijon Vinaigrette, Balsamic Vinaigrette, Oil & Vinegar, Bleu Cheese or Ranch
Lobster Bisque
Rich, creamy and made fresh daily!
- Cup$5.25
- Bowl$7.25
New England Clam Chowder
Rich, creamy and made fresh daily!
- Cup$5.25
- Bowl$7.25
House Salad$5.25
Mixed greens with cucumber, grape tomatoes and red onion. Dressing served on the side
Caesar Salad$5.75
Fresh Romaine lettuce and croutons tossed in our homemade Caesar dressing, topped with shredded parmesan. Anchovies upon request
Chop Salad$7.75
Blue cheese, bacon, capers, diced egg and cranberries tossed in honey Dijon dressing topped with crispy onions
Lettuce Wedge$9.75
On a bed of mixed greens, with bacon, bleu cheese crumbles and bleu cheese dressing
Crab and Avocado Salad$14.75
Fresh Blue Crab meat, avocado, mango, serrano peppers and fresh lime juice over crisp romaine, and drizzled with sriracha lime and spicy Thai sauce. Served with house made tortilla chips
Out of the Steam Room
Blue Crabs Fresh Steamed by the Dozen
Wild caught Blue Crabs brought in live daily, seasoned wits our special crab spice, steamed to perfection, and served with drawn butter. Ask your server about today's sizes and availability
- Market Price
Jumbo Steamed Shrimp
Wild caught Gulf peel and eat shrimp steamed with seasonings and bursting with flavor!
- Half Pound$12.95
- Full Pound$23.95
Out of the Blue Entrees
Served with your choice of two sides. Add a cup of soup or a house or Caesar salad as a side for $2.50
Maine Lobster Dinner
Steamed whole lobster served with hot drawn butter. Ask your server about today's sizes and availability
- Market Price
Snow Crab Legs$39.95
Three clusters of delicious steamed Snow Crab legs! Served wits drawn butter
Lobster and Shrimp Roll$26.95
New England style served on a lightly toasted roll
Fried Oysters$24.95
Hand-battered and fried golden brown
Sea Scallops$27.95
Deliciously seared, or broiled in a lemon butter garlic sauce, with mango salsa
Colossal Shrimp$24.95
Colossal-sized shrimp, fried or grilled
Castaway Chicken$21.95
Cajun spiced then topped with onion, mushrooms and peppers
Twin Lobster Tails$42.95
Two cold water steamed 6oz lobster tails, served with hot drawn butter
Classic Filet Mignon$29.95
Tender, juicy, flavorful 8oz. filet mignon
Out of the Blue Land and Sea$37.95
Featuring the best of both worlds! Grilled shrimp and seared sea scallops paired with our tender filet mignon, then generously drizzled with lemon butter garlic sauce
Crab Stuffed Flounder$29.95
Grilled asparagus and house made crab cake, placed between two seasoned Flounder filets then baked and drizzled with a creamy Dijon sauce - Delicious!
Whole Fish$34.95
Ask your server about today's fresh wild caught captain's selection
Golden Soft Shell Crab$24.95
Two soft shell Blue Crabs lightly battered then fried
Sailor's Salmon$21.95
Fresh cut grilled, seared and drizzled with a creamy dill sauce
Flounder$21.95
This classic features two Flounder filets, battered and fried to crispy perfection!
Catch of the Day
Ask your server about today's captain's selection and availability
- Market Price
Crab Cake Bomb$27.95
8oz jumbo lump crab Cake, seared and served with mango salsa
Seafood Creations & Combinations
Served with your choice of two sides. Add a cup of soup or a house or Caesar salad as a side for $2.50
The Crab Trap$42.95
Has caught: one cluster of delicious Snow Crab legs, three medium steamed Blue Crabs, half-dozen steamed clams, and half-pound steamed shrimp
Create Your Own
Choice: Clam Strips, Fried Flounder, Fried Oysters, Fried Chicken Tenders, Golden Fried Soft Shell, Seared Scallops, Fried Shrimp, Crab Cake
Deckhard's Double$29.95
Choose two
Skipper's Choice$37.95
Choose three
Pirate's Treasure$39.95
One cluster of snow crab legs with your choice of two
Out of the Shell Entrees
Served with your choice of one side, or Substitute a cup of soup, or a House or Caesar salad as your side for $2.50
Crab BLT$18.95
A local favorite! Classic BLT loaded with chilled jumbo lump crab meat and fresh avocado
Fish Sandwich$13.95
Fried fish, brioche bun with lettuce, tomato, onion, and sriracha lime sauce
Out of the Blue Burger$12.95
Served on a brioche bun with lettuce, tomato, and onion with your choice of cheddar, swiss, jack, or blue cheese
Chicken Sandwich$11.95
Served grilled or blackened on a brioche bun with lettuce, tomato, and onion with your choice of cheddar, swiss, jack, or blue cheese
Soft Shell Crab Sandwich$16.95
Crispy soft-shell crab served on a brioche bun, with crisp lettuce, tomato and topped off with our Sriracha lime sauce
Chicken Quesadillas$12.95
Shrimp Quesadillas$15.95
Chicken Tacos$12.95
Three tacos wrapped in flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and sriracha lime sauce
Fish Tacos$13.95
Three tacos wrapped in flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and sriracha lime sauce
Ahi Tuna Tacos$14.95
Three tacos wrapped in flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and sriracha lime sauce
Shrimp Tacos$15.95
Three tacos wrapped in flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and sriracha lime sauce
Crab Cake Sandwich$17.95
Fresh, sautéed crab cake served on a brioche bun, with crisp lettuce, tomato, red onion, and topped off with our flavorful Sriracha lime sauce
Pasta Entrees
Served a la carte. Sauces: Garlic and Olive Oil, Marinara, or Creamy Alfredo
Chicken Linguine$18.95
Out of the Blue Linguine$12.95
Tossed with broccoli, bell peppers, red onion, and garlic
Scallop Linguine$24.95
Shrimp & Scallop Linguine$27.95
Shrimp Linguine$21.95
Trifecta Pasta$39.95
Shrimp, Scallop & Lobster
Entree Add-Ons
Not available a la carte
Snow Crab Legs$14.95
Add one cluster to any entrée
Lobster Tail$17.95
6 oz. add to any entrée
Crab Cake$12.95
4 oz. add to any entrée
Soft Shell Crab$11.95
Add to any entrée
Shrimp Skewer$12.95
Add three Colossal Grilled Shrimp to any entrée
Sides
French Fries$4.95
Hush Puppies$5.25
Mashed Potatoes$4.75
Asparagus$4.25
Onion Rings$4.95
Sweet Potato Fries$4.95
Mushrooms$4.95
Veggie of the Day$4.50
Cole Slaw$3.25
Corn on the Cob$3.75
Mac and Cheese$4.95
Desserts
Molten Chocolate Lava Cake$6.75
Served hot with vanilla ice cream
New York Style Cheesecake$5.75
Drizzled with raspberry sauce
Key Lime Pie$5.75
Topped with whipped cream
Delicious Ice Cream$4.25
Vanilla or chocolate. Prices are subject to change without notice
What 191 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
- 4.4Food
- 4.6Service
- 4.1Ambience
- 4.3Value
Noise • Moderate
Sort by
Filters
- t
tah2
Washington DC
24 reviews
overall4food4service5ambience24.024 reviews
Dined on May 14, 2022
- CC
ChristinaC
1 review
overall5food5service5ambience55.01 review
Dined on May 8, 2022
- F
Fivedinner
Washington DC
1 review
overall4food5service5ambience44.01 review
Dined on May 7, 2022
- L
Leok
Washington DC
3 reviews
overall2food5service1ambience42.03 reviews
Dined on April 17, 2022
- n
nicholasc
Washington DC
1 review
overall5food5service5ambience55.01 review
Dined on April 15, 2022
- OT
OpenTable Diner
Washington DC
1 review
overall5food5service4ambience45.01 review
Dined on April 9, 2022
- j
jamiep
Washington DC
3 reviews
overall5food5service5ambience55.03 reviews
Dined on April 9, 2022
- SR
ScottR
Washington DC
4 reviews
overall5food5service5ambience55.04 reviews
Dined on April 9, 2022
- CL
ChrisL
Richmond
11 reviews
overall5food5service5ambience55.011 reviews
Dined on April 3, 2022
- MW
MichaelW
1 review
overall5food5service5ambience55.01 review
Dined on April 2, 2022
- OT
OpenTable Diner
Washington DC
vip16 reviews
overall5food5service5ambience55.016 reviews
Dined on March 21, 2022
- KM
KelleeM
Richmond
2 reviews
overall5food5service5ambience55.02 reviews
Dined on February 25, 2022
- A
Angel
Washington DC
vip7 reviews
overall5food5service5ambience55.07 reviews
Dined on February 20, 2022
- a
annem
Washington DC
1 review
overall3food5service5ambience23.01 review
Dined on February 19, 2022
- b
byll
San Francisco
1 review
overall5food4service5ambience45.01 review
Dined on February 14, 2022
- DM
DougM
Washington DC
4 reviews
overall3food3service5ambience33.04 reviews
Dined on February 14, 2022
- OT
OpenTable Diner
1 review
overall3food4service4ambience43.01 review
Dined on February 13, 2022
- CE
CraigEddy
Washington DC
5 reviews
overall3food4service5ambience33.05 reviews
Dined on February 11, 2022
- m
midiweaver
Washington DC
vip12 reviews
overall5food5service5ambience55.012 reviews
Dined on January 28, 2022
- CB
CraigB
Washington DC
1 review
overall5food5service5ambience55.01 review
Dined on January 22, 2022
- KJ
KathyJ
1 review
overall1food1service2ambience21.01 review
Dined on January 16, 2022
- KT
KennyT
Baltimore
42 reviews
overall4food4service5ambience44.042 reviews
Dined on January 15, 2022
- KF
KarenF
Washington DC
1 review
overall5food5service5ambience55.01 review
Dined on January 7, 2022
- PB
PernilleB
1 review
overall4food4service5ambience34.01 review
Dined on December 30, 2021
- OT
OpenTable Diner
Washington DC
2 reviews
overall5food5service5ambience55.02 reviews
Dined on December 25, 2021
- G
Geno
New York Area
1 review
overall1food1service4ambience31.01 review
Dined on December 24, 2021
- OT
OpenTable Diner
Washington DC
vip19 reviews
overall2food1service5ambience32.019 reviews
Dined on December 23, 2021
- AH
AlexH
1 review
overall5food5service5ambience45.01 review
Dined on December 20, 2021
- D
Danielle
Washington DC
vip6 reviews
overall5food5service5ambience55.06 reviews
Dined on December 20, 2021
- NB
NathanB
1 review
overall5food5service4ambience35.01 review
Dined on December 17, 2021
- OT
OpenTable Diner
Washington DC
1 review
overall5food5service5ambience45.01 review
Dined on December 16, 2021
- BA
BradA
Washington DC
vip6 reviews
overall4food5service5ambience34.06 reviews
Dined on December 14, 2021
- TT
TeresaT
1 review
overall3food3service4ambience23.01 review
Dined on November 21, 2021
- OT
OpenTable Diner
Washington DC
1 review
overall3food2service2ambience33.01 review
Dined on November 13, 2021
- FK
FaithK
1 review
overall5food5service5ambience55.01 review
Dined on November 12, 2021
- HF
HiroF
1 review
overall5food5service5ambience55.01 review
Dined on November 12, 2021
- PJ
PeterJ
1 review
overall5food5service5ambience55.01 review
Dined on November 12, 2021
- MP
MaresolP
1 review
overall5food5service5ambience45.01 review
Dined on November 12, 2021
- DS
DonnaS
Washington DC
1 review
overall5food4service5ambience35.01 review
Dined on November 7, 2021
- SB
SamanthaB
1 review
overall5food5service5ambience55.01 review
Dined on November 5, 2021
FAQs
Out Of the Blue offers takeout which you can order by calling the restaurant at (571) 284-6350.
Out Of the Blue is rated 4.3 stars by 191 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.
Make a reservation
Order delivery or takeout
Takeout
(571) 284-63505005 Wellington Rd Gainesville, VA 20155-4052
Additional information
- Neighborhood
Gainesville
- Hours of operation
Mon–Thu 11:00 am–9:00 pm Fri, Sat 11:00 am–9:15 pm Sun 11:00 am–8:00 pm
- Cuisines
Seafood, Contemporary American, American
- Dining style
Casual Dining
- Dress code
Business Casual
- Parking details
Street Parking
- Payment options
AMEX, Discover, MasterCard, Visa
- Additional
Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Full Bar, Gluten-free Options, Happy Hour, Outdoor Smoking Area, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine
- Phone number
(571) 284-6350