Out Of the Blue

4.2
170 Reviews
$30 and under
Seafood
Out of the Blue is a locally owned and operated restaurant that brings a fresh and diverse seafood selection packed with exciting new flavors in Virginia Gateway in Gainesville, VA. Come try our fresh seafood dishes, and Maryland Style Blue Crabs.
What 170 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.2based on recent ratings
4.2
food
4.4
service
4.1
ambience
3.9
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
CB
CraigB
Washington DC
1 review
Dined 6 days ago
Overall5food5service5ambience5

Great food and service from the entire staff-thank you

KJ
KathyJ
1 review
Dined on January 15, 2022
Overall1food1service2ambience2

I chose this restaurant primarily because of the review from Good Morning Washington on Friday, Jan 7th with Kid O'Shea. The looked amazing. The crabs were a nice size and the ambience was appealing. The only thing I witnessed that was correct upon my visit was that the hush puppies were good. The restaurant didn't have anything that I wanted. No crabs (which is why I went there in the first place)! We sat there for 30 minutes before we were waited on and longer before we got any silverware. We received the appetizers before we received napkins or flatware! This was me and my husband's first date night since the pandemic. So sorry we wasted it at this place!

KT
KennyT
Baltimore
42 reviews
Dined on January 15, 2022
Overall4food4service5ambience4

Much better than average food, not great, but good. Service was very attentive and friendly. Decent portions for the price. Vast menu gives you lots of options.

KF
KarenF
Washington DC
1 review
Dined on January 7, 2022
Overall5food5service5ambience5

Our meal was delicious! The shell fish was perfectly done. The flounder was also perfectly cooked. Hush puppies with honey butter was amazing. And I appreciate a seafood restaurant that provides a butter warmer to keep the butter hot! Our experience was excellent overall!

PB
PernilleB
1 review
Dined on December 30, 2021
Overall4food4service5ambience3

Always good food and great service. We love picking crabs here and the calamari is always good.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on December 24, 2021
Overall5food5service5ambience5

Lovely Christmas Eve Dinner. Amazing food, great service for any occasion.

G
Geno
New York Area
1 review
Dined on December 24, 2021
Overall1food1service4ambience3

Extremely overpriced, I’ve had better clam chowder in a can…crab cake have way too much filler…best part of the meal…asparagus…

OT
vipOpenTable Diner
Washington DC
12 reviews
Dined on December 23, 2021
Overall2food1service5ambience3

Kids running around not safe and food was nasty

AH
AlexH
1 review
Dined on December 20, 2021
Overall5food5service5ambience4

I have been wanting to eat here for a while. I was so pleasantly surprised and it surpassed my expectations. The food and service were top.

D
vipDanielle
Washington DC
6 reviews
Dined on December 20, 2021
Overall5food5service5ambience5

Crab legs and spicy watermelon margaritas for everyone.

NB
NathanB
1 review
Dined on December 17, 2021
Overall5food5service4ambience3

Hostess was rude but all other aspects of our meal were top notch. Baby Shark IPA on tap was a surprise and very welcome. Starters were shrimp cocktail which was good but standard. We also had buffalo honey wings. That sauce is outstanding and the wings are fat, juicy,and meaty. I wish they would bottle the sauce and sell it. I had the land and sea and the filet was perfectly cooked rare and the scallops and shrimp were pan seared nicely. I had mac and cheese and cole slaw as sides. The mac and cheese is creamy with a crunchy baked top, reminiscent of homemade. The cole slaw was pretty bad. It tasted like cabbage mixed with mayo. My wife had the snow crab platter and the crab legs were fresh and tasty. She had asparagus which was really overcooked. My brother-in-law had the burger and added avocado. He enjoyed the burger but we were impressed with the amount of avocado added, it was at least one and half avocados. Service was really good and attentive. The meals are not cheap but in line with other seafood centric restaurants. We will definitely return when looking for a true seafood meal.

OT
OpenTable Diner
Washington DC
1 review
Dined on December 16, 2021
Overall5food5service5ambience4

Another excelente experience of food and fellowship. My mealalong with my friends meals were delicious....

BA
vipBradA
Washington DC
6 reviews
Dined on December 14, 2021
Overall4food5service5ambience3

Food is very good here and a nice option in the Gainesville area. Great to get good seafood that isn’t alway fried!
Ambiance is a bit cold but the service was great. Amanda did a great job and handled special requests with professional ease.

TT
TeresaT
1 review
Dined on November 21, 2021
Overall3food3service4ambience2

We drove 1 1/2 hours to get to this restaurant. The food was OK not worth driving an hour and a half to get. The temperature of the food was lukewarm the portions were very small for the amount that you’re charge. Up charge for salads and would have been nice to have hush puppies come as an appetizer while you wait for your food.

OT
OpenTable Diner
Washington DC
1 review
Dined on November 13, 2021
Overall3food2service2ambience3

The crabs was not fresh…… they were previously cooked and reheated. Making the meat mushy . Very disappointed, i drove 2 hour for some bad crabs. Not to mention the waitress attitude sucked.

FK
FaithK
1 review
Dined on November 12, 2021
Overall5food5service5ambience5

The food was delicious and a great value for what you got. Service was fast on a Friday night.

HF
HiroF
1 review
Dined on November 12, 2021
Overall5food5service5ambience5

gotten blue crabs for carryout from here once of twice and they have always been good. This was our first time sitting down to eat. There were so many options on the menu. My wife was so excited to try everything. We all shared 4 meals and a some appetizers. The rock fish, fried oysters and steamed clams were our favorite. I'll be bringing my whole family back.

PJ
PeterJ
1 review
Dined on November 11, 2021
Overall5food5service5ambience5

Did a team dinner here last night and it went so well! We came from Reston just to try something new and I'm glad we did. The food was incredible the service was great. We all enjoyed some appetizers, steamed shrimp and blue crabs. The shrimp was probably the best I've had. The blue crabs were large and meaty and so worth it! They have the coolest little butter warmers for each person so that was a huge hit for the group

MP
MaresolP
1 review
Dined on November 11, 2021
Overall5food5service5ambience4

brought my mother and sister here for my mothers birthday. she only likes to eat seafood for special occasions. we were seated right away. we enjoyed our meals. big portions of food. pricey but for what we got I think it was worth it. our server was very sweet. she was the bartender and server and did an excellent job.

DS
DonnaS
Washington DC
1 review
Dined on November 7, 2021
Overall5food4service5ambience3

We were sat in a dining room with one other couple. Music was very loud in this dining area. Food was ok, prices have increased.

SB
SamanthaB
1 review
Dined on November 5, 2021
Overall5food5service5ambience5

It was great kid friendly food came out great loved it will be back

m
vipmidiweaver
Washington DC
11 reviews
Dined on October 30, 2021
Overall4food5service4ambience4

Noise level high due to loud big table and brick walls. Need sound absorbing material the walls.

AS
AndrewS
Washington DC
1 review
Dined on October 29, 2021
Overall1food1service1ambience1

THREE TIMES I HAVE MADE RESERVATIONS! Three times I NEVER made it to a table. The 1st time the doors where locked, the 2nd time there was no one at the podium and I waited 10 minutes before leaving, and the third even though I showed them the confirmation on my phone, they where not ready and tried to seat me at the bar. Your hours on the website do not match the actual hours, and you obviously DO NOT LIKE single diners. Last Saturday I tried to call, and complain but the person kept making excuses and hung up on me. Now why would I recommend Out of the Blue? How was the food? I honestly don't know... A year ago it was pretty good, But now?

KT
vipKennyT
Baltimore
43 reviews
Dined on October 28, 2021
Overall5food5service5ambience5

Good food, large portions at a great price, and excellent service.

AS
AndrewS
Washington DC
2 reviews
Dined on October 22, 2021
Overall1food1service1ambience1

This is the second time I have made reservations only to be ignored in the doorway and on a previous visit I arrived to find the door locked. I have dined there on several occasions in the past but not recently.

JC
JohnC
Washington DC
1 review
Dined on October 20, 2021
Overall5food5service5ambience5

Brought 2 of my clients here for dinner the other night. Our service was excellent. Our waitress could tell it was a business meeting so she was just attentive enough without interrupting while we were going over our documents. The food was good as always and my clients really enjoyed the dirty martini that was on the menu because it came with crab stuffed olives.

EB
EllaB
Richmond
2 reviews
Dined on October 19, 2021
Overall5food5service5ambience5

Saw the drink of the week on facebook so I came in with some friends. I love to try anything thats spooky season themed. The drink was good, pretty sweet, which my friend loved. The food was even better though! I got the rockfish special and the garlic butter on it was delicious and the side choices are packed into those bowls so it was more than enough food for me. We all tried a bite of each others food and everything was great!

GH
GregH
Richmond
2 reviews
Dined on October 18, 2021
Overall5food5service5ambience5

Don't walk, run to out of the blue haha. Went the other night with a couple buddies and these crabs are by far the best I've seen in years. We got the colossal crabs and they were huge! so full and meaty that we had to take some home and its usually pretty hard for me to fill up on crabs like that. Can't wait to go back with my wife and kids

GR
GaryR
1 review
Dined on October 17, 2021
Overall3food3service2ambience2

Not a place to celebrate an anniversary. Service could have better. Not enough food for the price but the food was very good.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on October 16, 2021
Overall3food4service3ambience3

I would have lot it more if they would have read my comments.

AD
AlbertD
Washington DC
8 reviews
Dined on October 9, 2021
Overall2food3service4ambience4

Crabs were good, but my hubby and I thought food was greasy and there was too much breading on seafood. Hush puppies were very good. We've had better prepared seafood elsewhere.

MD
MeganD
Washington DC
3 reviews
Dined on October 7, 2021
Overall5food5service5ambience5

I came from Culpepper with my coworkers to celebrate a long week, well done. A couple of them are from Maryland and grew up eating blue crabs and i told them about the colossal crabs and decided we had to come. Wow they were incredible! We got some shrimp and calamari to go with the crabs but the crabs were even more filling than I imagined. My coworkers said they cant wait to bring their families here.

AG
ArturoG
Richmond
3 reviews
Dined on October 5, 2021
Overall5food5service5ambience5

Came for my anniversary with my wife. My wife and I wanted quality seafood and I knew this is where we needed to go. She got the Rockfish special and she said it was excellent. I had the land and sea which was a filet with shrimp and scallops. At first I was a little disappointed that there was only 2 shrimp and 2 scallops but they were very large shrimp and large scallops and I was exceptionally full after my meal. We enjoyed a bottle of Faust which to our surprise was 20% so that was nice. We had a wonderful evening out without the kids which is hard to come by these days.

TS
TanyaS
Richmond
3 reviews
Dined on October 4, 2021
Overall5food5service5ambience5

Came for dinner with a couple of my girlfriends. They weren't too crowded so the host let us pick where we wanted to sit and we just decided to sit at the bar cause one of our favorite bartenders was working. Go see Lindsay! She's the best! We ordered a bunch of appetizers to split and then after we ordered some oysters and shrimp. The food was awesome and the drinks were superb!

T
Tanda
Washington DC
11 reviews
Dined on October 2, 2021
Overall5food5service5ambience5

Great seafood restaurant in Gainsville. We went for lunch and wasn't crowded. Food was served hot and tasty. We got a varsity of appetizers and entrees. Will be a fine competitor to other seafood restaurants.

W
Wimpy
Washington DC
16 reviews
Dined on September 24, 2021
Overall5food5service5ambience4

Excellent service! The food was very good also - I had the steamed shrimp and hush puppies. Very tasty!

OT
OpenTable Diner
Washington DC
2 reviews
Dined on September 22, 2021
Overall4food4service4ambience4

We had not tried the restaurant yet, so decided it was time. We enjoyed the meal, found the food to be tasty, the staff was very pleasant. It was just as places were opening back up after COVID lockdowns so not many customers. We gave the ratings 4 stars to leave a little room to reach 5 once we go back and see how everything runs with a full house.

TE
ThomasE
1 review
Dined on September 18, 2021
Overall4food3service5ambience4

4 of us. One had a surf and turf dinner that was so pitiful. If you can’t do a small steak 2 shrimp and 2 scallops and make it look like $30 then don’t serve it! Understand food is expensive but that was a total rip off.

FT
FoodTraveler
Washington DC
7 reviews
Dined on September 18, 2021
Overall4food4service4ambience4

Went to celebrate my father’s birthday. Ordered snow crabs and dozen large steamed crabs. Food was great. Parents thoroughly enjoyed the food and service. Bartender was serving us since we asked to be at a table in an open area.

Definitely our go to foe crabs compared to other crab locations in the area. Love getting their all you can eat crabs, but got the dozen since I went with my elderly parents who don’t eat much.

Recommend this place for happy hour too.

f
fredk
1 review
Dined on September 14, 2021
Overall5food5service5ambience5

The food was great, the service was excellent, and table was nice quiet location.

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.2 stars by 170 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.