Out Of the Blue

4.6
114 Reviews
$30 and under
Seafood

Top Tags:

Fun
Casual
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 114 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.6
service
4.4
ambience
4.3
value
Noise · Moderate
100% of people would recommend it to a friend
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
CC
CCoop
Washington DC
30 reviews
Dined 4 days ago
Overall4food5service4ambience3

Absolutely delicious! Got a dozen XL crabs and they were great. Hush puppies were also really good.

f
freds
Richmond
6 reviews
Dined on July 18, 2021
Overall5food5service5ambience4

Birthday celebration

DF
DorothyF
Richmond
2 reviews
Dined on July 16, 2021
Overall5food5service5ambience5

Really enjoyed my time here, as always. The oysters were excellent! The ahi tuna was very good as well. Just stopped in for a quick bite after my grocery shopping

AG
ArturoG
Richmond
2 reviews
Dined on July 16, 2021
Overall5food5service5ambience5

Celebrated my Birthday here with my family last week and we had a blast. The service was awesome! We didn't have to ask for anything, our server had everything before we could even think to ask. The food was exceptional! The blue crabs had amazing flavor and were super meaty. The red snapper whole fish was delicious, it was a huge fish! I am excited to come back for another big event

CB
CathyB
Washington DC
5 reviews
Dined on July 3, 2021
Overall5food5service5ambience5

My husband and I split the ahi tuna as an appetizer. It was so good with the coleslaw and two sauces! We each had the snow crab legs which were so sweet and succulent that butter wasn't necessary. I had sauteed mushrooms and Brussels for my sides, and my husband had French fries. The one drawback was that the fries tasted like fried shrimp.

MD
MeganD
Washington DC
1 review
Dined on June 30, 2021
Overall5food5service5ambience5

Came to enjoy the shrimp and oysters specials last Wednesday. Half off!! I really love that Out of the Blue does these specials it makes me feel like they really appreciate their customers. My boyfriend and I got 2 dozen raw oysters and a pound of shrimp and some wine. Everything was incredible! Cant wait to come back next Wednesday.

GH
GregH
Richmond
1 review
Dined on June 30, 2021
Overall5food5service5ambience5

Brought my son and his friends here to enjoy some blue crabs. It was awesome! The manager brought out our crabs to us cause he heard how excited we were. Super nice guy. We got extra large blue crabs and they were fantastic. The little butter warmers were my sons favorite part. Kept the butter nice and hot through the whole meal.

OT
OpenTable Diner
Washington DC
1 review
Dined on June 19, 2021
Overall5food5service5ambience5

Fathers day

AG
ArturoG
Richmond
3 reviews
Dined on June 16, 2021
Overall5food5service5ambience5

brought some friends with me after a golf trip. they were very impressed by the blue crabs. we really liked the new IPA on draft. perfect for summer drinking. we put down 4 lbs of shrimp cause the half off special was too good to pass up.

JM
JoanM
Richmond
1 review
Dined on June 16, 2021
Overall5food5service5ambience5

Had a spectacular time here on Wednesday evening with my friend. She came from out of town and i wanted to treat her to a nice night out and it was perfect. I was unaware that there were Wednesday night special for half off oysters and shrimp so that was a happy surprise! We enjoyed sitting at the bar, drinking wine and catching up. The service was great and the food was even better.

EB
EllaB
1 review
Dined on June 12, 2021
Overall5food5service5ambience5

Celebrated my 26th Birthday here on Saturday. My best friend suggested this place and I'm so glad we went. It was such a fun lively place. I live out in Middleburg so I don't come this way too often but I might need to make the trip more often! We all had such a good time. I felt so celebrated and happy. The food was absolutely to die for! We ordered a little bit of everything and then just shared it all. The steamed mussels, snow crab legs, lobster bisque, and the scallops were my favorite! The bartender made me a special birthday shooter. It was fireball, apple pucker and pineapple juice and it tasted like cinnamon applesauce. So good! The manager Justin came over and asked how everything was which was very sweet. I will definitely be back with my family next tie cause I know my parents would love this pace too.

TS
TanyaS
Richmond
1 review
Dined on June 12, 2021
Overall5food5service5ambience5

Came here for my anniversary on Saturday because it is one of our favorite places to go to together. It was such a wonderful night! We enjoyed some fun cocktails, appetizers, dinner and dessert. The OOTB dirty martini was awesome! The crab stuffed olives were a great touch. For dinner we split the land and sea and then also got 6 xl crabs. I was in a food coma after. Everything tasted so so good! Our server was also so great. I think she was the bartender and also serving and we could tell she was super busy but she still made us feel like a priority. She even had them write happy anniversary on our dessert. I hope to celebrate many more anniversaries here.

OT
vipOpenTable Diner
Washington DC
4 reviews
Dined on June 11, 2021
Overall5food5service5ambience5

We were able to book a last minute reservation for our party of 8 after a graduation ceremony took longer than anticipated. We were thankful to have been able to grab a reservation on a Friday evening. Tiffany was awesome with our table. She had great suggestions and the food was delicious and came out pretty fast considering our party size. I look forward to coming back.

JC
JohnC
1 review
Dined on June 10, 2021
Overall5food5service5ambience5

My wife and I took 2 of my clients out for dinner here last night and we all had a great time! The energy level was busy and lively and I think it made my clients feel as ease and a little more carefree. We all shared some of the XL blue crabs and they were amazing! Seasoned perfectly! We also all split some wine bottles since they were discounted for their June specials. We also ended up ordering some steamed shrimp and scallops after we finished our crabs. Everything was awesome - service, atmosphere and food. Great place to entertain clients.

OT
OpenTable Diner
Washington DC
6 reviews
Dined on June 6, 2021
Overall4food4service4ambience4

Good food. Good drinks.

DF
DorothyF
Richmond
3 reviews
Dined on May 19, 2021
Overall5food5service5ambience3

stopped in to out of the blue for a quick bite before heading to the grocery store. they changed their oyster special to Wednesdays so i lucked out. ordered a dozen raw oysters and they were the perfect little snack before shopping. i ordered some steamed shrimp to take home for later. i'll be back soon!

HC
HeatherC
Washington DC
1 review
Dined on May 15, 2021
Overall5food5service5ambience5

My husband took me here for my 30th birthday on Saturday since he knew how much I enjoyed it the first time we came. It was such an amazing evening! We went all out. We ordered a bottle of my favorite wine to start, which was great cause it was 20% off for their may specials. Then we ordered a dozen raw oysters for an appetizer. They were fantastic per usual. For dinner I order the filet that comes with shrimp and scallops and my husband ordered the crab stuff flounder. We both shared the entrees because they were both so amazing! We did ask our server to bring us more of the garlic butter that came on my meal cause it was so so good. Lindsay was our server and she was so sweet and attentive. I felt very well taken care of on my special day. We had the brownie for dessert. It wasn't on the menu but Lindsay told us that it was new and we should definitely try it. Glad we did cause it was delicious. The cooks wrote "Happy 30th Birthday" on my dessert plate which I thought was a nice touch. Overall an incredible night! Cant wait to come back soon!!

OT
OpenTable Diner
Washington DC
1 review
Dined on May 7, 2021
Overall5food5service5ambience5

Mother’s Day and birthday celebrations

JA
JessicaA
Richmond
2 reviews
Dined on May 7, 2021
Overall5food5service5ambience5

Brought my in-laws here for lunch on Friday and we had an amazing time! Their vibrant atmosphere is my favorite part. There was a decent amount of people in there for lunch. The bartender was busy but she still made us feel welcomed. We enjoyed sitting at the hightop seating. The food was incredible. The crab dip had me drooling. I even ordered one to go so I could enjoy it later. My mother in law raved about the fried oyster dinner. she said it was the best perfectly crispy oysters shes had in years. My husband really appreciated the military discount that they do on Fridays.

RR
RichardR
Washington DC
1 review
Dined on May 1, 2021
Overall5food5service5ambience5

What a great evening. Great location, excellent food, and the most excellent waitress. Made sure to tip her well. Will be back. Thank you for an enjoyable evening, and I heartily recommend this restaurant to anyone that would like a quality meal, and a reasonable price, with some of the most friendly employees I have ever encountered in one location.

PA
PadmaA
Richmond
1 review
Dined on April 30, 2021
Overall5food5service5ambience5

My family lives here in Manassas and I was in town visiting so they took me to out of the blue for my first time because its one of their favorite restaurants in the area. We got blue crabs and a bunch of appetizers. The blue crabs were super meaty and the seasoning and flavor was incredible. Best blue crabs that I've had in years. The fried calamari and the hush puppies were my favorite appetizers that we had. The fried calamari was so crispy and the sriracha lime sauce that it came with was absolutely perfect! The atmosphere and the table that they put together for us was really nice. Our server Lindsay made us feel so comfortable and well taken care of. I cant wait to visit my family again so we can come back!

JM
JoanM
Richmond
2 reviews
Dined on April 28, 2021
Overall5food5service5ambience5

It was very busy when I went to out of the blue for dinner with my friends. The energy was very upbeat and the service was still excellent even though I could tell the staff was busy. We shared a ton of appetizers and they were all incredible. We got fried calamari, fried colossal shrimp, fried oysters, seared ahi tuna and some wings. It was a perfect way to share and get a taste of everything

HC
HeatherC
Washington DC
2 reviews
Dined on April 20, 2021
Overall5food5service5ambience5

My husband and I were craving some oysters so we went to out of the blue for an early dinner. We got 12 oysters as our appetizer along with a bottle of our favorite wine (J. Lohr pinot noir). The wine was 20% off the bottle for their April specials so that was awesome! For dinner I ordered their red snapper whole fish and it was amazing, such a huge fish. My husband enjoyed the salmon dinner. He really liked the creamy dill sauce that came on top. We cant wait to come back when another craving hits us!

i
itsbokchoy
Washington DC
1 review
Dined on April 18, 2021
Overall4food5service3ambience4

My family and I decided to dine here for their all-you-can-eat crabs on Sunday for my mom's birthday. The food tasted great and ultimately I'd recommend them to a friend, but there were a few things that disappointed us during the visit. At the end of the visit, we asked the waiter to split our checks. This ended up becoming an overly complicated endeavor, so in the end we all had to pay each other's tabs in some form which was inconvenient. My biggest complaint though is they only celebrate birthdays with singing. I haven't gone to many, if any restaurants that don't celebrate birthdays without some type of meal for the birthday person. I wouldn't recommend this place for celebrations, but in general the food was good and the experience was okay.

TA
TraceyA
Baltimore
2 reviews
Dined on April 18, 2021
Overall5food5service5ambience5

Crabs were delicious, I’ve been there at least 10 times, service is always great.

CP
ChristinaP
Washington DC
2 reviews
Dined on April 11, 2021
Overall5food5service5ambience5

THIS WAS OUR FIRST TIME SINCE COVID STARTED AND CAN SAY WE TRULY MISSED OUT EATING HERE. WE LIVE IN ARLINGTON, VA AND HAVE A FARM INMADISON, VA AND ON OUR WAY BACK TO NORTHERN VIRGINIA ON SUNDAY DECIDED TO STOP BY AND GET SOMETHING TO EAT AND CAN SAY WE WERE TOTALLY HAPPY WITH OUR FOOD. OUTSTANDING AND GREAT SELECTION.

WILL BE COMING BACK MORE OFTEN!!!

TS
TanyaS
Richmond
2 reviews
Dined on April 10, 2021
Overall5food5service5ambience5

I brought some friends for lunch on Saturday and it was amazing! It was so fun! Our friends really loved the atmosphere. We had great service and great food. Our friends really enjoyed the blue crabs and steamed shrimp. My husband and I ordered the crab trap and pirates treasure and wow, talk about a ton of food! He ate every last bit but I needed a takeout box for sure. I think this might be our new Saturday tradition!

DF
DorothyF
Richmond
3 reviews
Dined on April 9, 2021
Overall5food5service5ambience5

came with my girlfriend sandy and we loved it. we got to have raw oysters that we were craving. they were delicious! the happy hour specials were perfect for me and sandy to share. we had the BLT sandwich. the waitress was delightful and I cant wait to come again

JA
JessicaA
Richmond
2 reviews
Dined on April 3, 2021
Overall5food5service5ambience5

My husband and I went to Out of the Blue for our anniversary dinner. We had a great time! Our server was so sweet and attentive. We loved all their fish specials. We got the rockfish and the red snapper. The red snapper was huge! We needed to go boxes cause we couldn't finish everything and we wanted desserts. The brownie dessert was awesome! We will be back! Probably going to come on a friday next time because saw that they have half off oysters and shrimp on fridays.

AH
AmberH
Washington DC
3 reviews
Dined on March 26, 2021
Overall4food5service5ambience3

Great food and service, but a bit loud to enjoy company.

VP
ValerieP
Washington DC
2 reviews
Dined on March 26, 2021
Overall5food5service5ambience5

We drove from Fredericksburg Va. and it was worth the drive. Will be back soon.

AG
ArturoG
Richmond
3 reviews
Dined on March 22, 2021
Overall5food5service5ambience5

enjoyed this place a lot. great food! the crab dip was awesome and the bartender made me a great margarita. great prices for good fresh seafood. drove from culpeper because a coworker recommended it and i will definitely be back.

OT
OpenTable Diner
Washington DC
1 review
Dined on March 21, 2021
Overall3food1service5ambience3

Service was great. Server was friendly and attentive.
Food had no taste. Had to ask for salt and pepper to give it some flavor.

AM
AngelaM
Washington DC
2 reviews
Dined on March 20, 2021
Overall5food5service5ambience5

Great experience

A
vipAngel
Washington DC
7 reviews
Dined on March 14, 2021
Overall5food5service5ambience5

Food was awesome as always!

N
Nikki
Washington DC
1 review
Dined on March 13, 2021
Overall4food2service4ambience4

The food was okay. This was my second visit and it just isn't spectacular seafood. Could be better seasoned

MD
MeganD
Washington DC
2 reviews
Dined on March 13, 2021
Overall5food5service5ambience4

Went to Out of the Blue for lunch today. I live in Culpeper so its a bit of a drive but its worth it. This was my second time there and it was just as good as the first! It was very busy for a Saturday lunch but our server Maddie still gave us great service. My boyfriend got the all you can eat crabs for 39.95 which is a great deal and he definitely ate his worth. I enjoyed my fried shrimp appetizer and the crab and avocado salad. perfect amount of food for a good lunch. We will be back!

GH
GregH
Richmond
2 reviews
Dined on March 11, 2021
Overall5food5service5ambience4

Went to Out of the Blue last night to celebrate my 50th birthday with my wife and son. We are from Middleburg area and a friend recommended Out of the Blue for good seafood. We had a great time. It was worth the drive. I enjoyed their $3 budlight special. My wife had a spicy watermelon margarita that she said was fantastic. My son and I ate the XL crabs and they were super meaty and full. It was a nice atmosphere to enjoy some time with my family and celebrate turning 50. It was busy but not too loud and we had a nice little corner table that was perfect so my son and I could watch the TVs that were in the bar area while we ate.

A
vipAngel
Washington DC
7 reviews
Dined on March 7, 2021
Overall5food5service5ambience5

The fried shrimp, fried oysters along with their blue crabs are delicious!!! The added feature that no one has to go along with the blue crabs, is the butter served over butter warmers!!!

BK
BillK
Baltimore
2 reviews
Dined on March 5, 2021
Overall4food5service5ambience4

The food was well prepared and tasty. The seafood items were priced appropriately for the area.

The only negative was that the food, 3 courses, came out too fast. In/out in 40 minutes with drinks, appetizers, soup and entree. Was anticipating a more leisurely dinner, not camping, but an hour would have been more pleasurable on a Friday night.

I will still return, but with knowledge of their meal pace.

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.6 stars by 114 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.