Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
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.
Relaxed locale for a variety of local seafood & shellfish, with a full bar & game-day specials.
Address and Contact Information
Address: 5005 Wellington Rd, Gainesville, VA 20155
Phone: (571) 284-6350
Website: http://www.outoftheblue.restaurant/
Menu Photos
Related Web Results
Out of the Blue seafood restaurant in Gainesville closes unexpectedly
“After years of serving the freshest seafood and creating unforgettable memories, we are announcing that we will be closing our doors,” the …
Anyone know why out of the blue crabs and seafood in Gainesville …
Not unusual for a restaurant to close without notice. Even if they know they’re closing, they won’t say anything to employees and customers.
Out of the Blue Crabs and Seafood in Gainesville closes out of the …
Out of the Blue Crabs and Seafood in Gainesville has abruptly closed its doors. The restaurant, which was famous for its “colossal” blue …
Reviews
Anjaye Marie
Came to this restaurant on a Tuesday. Out of the Blue had some great specials and strong drinks! Our server was a very kind and patient person. He went above and beyond to help get clarity on the ingredients that were listed in the food (my son has an egg allergy and we were invited to come out and eat with family members). I highly recommend this restaurant as the food was great and seating was perfect. My favorite was the clam chowder. Please be aware the clam chowder is thick and not as soup as some people prefer. I love my chowder thick, to me this was perfect!
… moreXiaolong Wang
Nice location and friendly service!
I oder 1/2 lb lobster combo and it’s delicious, plus the price is also acceptable.
The atmosphere in the restaurant is perfect. Good for gathering with friends and dating.
I may come again when I visit Boston next time!
… moreI oder 1/2 lb lobster combo and it’s delicious, plus the price is also acceptable.
The atmosphere in the restaurant is perfect. Good for gathering with friends and dating.
I may come again when I visit Boston next time!
Michael Vass
We ordered 1 pound of steamed spiced shrimp and 1 dozen colossal crabs. Both were excellent! We thought Ryan (sp) the owner/manager was awesome and so was the staff. We will definitely go again.
… moreAva Gebel
good service and pretty good seafood, just a little overpriced and under seasoned on some items. we LOVED the mussels appetizer and the hush puppies are also quite good. as a seafood lover, i just found the (non market priced) items to often be costing a bit more than they should. we got the fried flounder which was cooked well but under seasoned, and the crab and shrimp club which was pretty good. the mussels again — were awesome!
… moreDeb Wilson
First, we have to give a shout-out to our server, Arianna. Who also is the bartender. Not only covered the bar but also gave great service to her tables. Mad skills, young lady. Now, to the food, we had calamari, deviled eggs, dozen oysters on half shells, and Mussels as appetizers. Calamari is awesome, Deviled Eggs. Hubby enjoyed it. I am not a fan of Ole Bay, so it was just okay with me. Mussels was outstanding. The main course hubby had stuffed flounder was really good his exact words; “Was fricken good, lol. I had the Crab Trap combo of blue crab, crab legs, and shrimp, and I asked for fried clams instead of the listed steamed. Again, I’m not a fan of obay. But was totally thrilled with everything, one cripe, a little too much cook on the shrimp. Otherwise, it’s totally awesome and worth the visit. If you’re in the mood for seafood, you will not go wrong. Price was very reasonable and worth the money. The atmosphere and decor is very pleasant and suitable for a seafood restaurant. A big thumbs up for the dual sink outside the restroom to wash up hands. Thanks again Arianna you rock.
… moreJoel L.
Just tried this place for the first time. We spoke to several people before eating here and the reviews were not very good. However, we went in with open minds to give it a try yourselves. We ordered the crab dip as an appetizer. It was pretty good although the cream cheese was pretty overpowering. I ordered the crab cakes with Cole slaw and corn. My wife had The same with hush puppies. The hush puppies were very good. Overall the food was good but I wouldn’t say it’s something to “write home about.” The service was fast. We grabbed a table at the bar and were served our food in under 15 minutes. The restaurant is very noisy so it’s not suited for a romantic dinner. All in all it was good but just not spectacular.
… moreKeziah Walden
Awesome food and service!
I love the atmosphere, the people and the food! I can’t say enough about the food. There were four of us at the table and we ordered lots of things. The soft shell crabs were delicious…nice and crispy. The crab bomb was delicious. The blue crabs were good. The fried shrimp were big with a great flavor. Even the sweet potato fries and the french fries were good. There is not one thing I can say bad. Their drinks are also on point!
… moreI love the atmosphere, the people and the food! I can’t say enough about the food. There were four of us at the table and we ordered lots of things. The soft shell crabs were delicious…nice and crispy. The crab bomb was delicious. The blue crabs were good. The fried shrimp were big with a great flavor. Even the sweet potato fries and the french fries were good. There is not one thing I can say bad. Their drinks are also on point!
Ivory Ervin
My wife and decided to eat at this restaurant for lunch. The overall experience was good.
I decided to have the crab stuffed flounder with brussel sprouts and fries. From the kitchen, the food has little seasoning which was alright. But in order to really get the flavor to come out, you must use the House seasoning to really give the food a flavorful kick!
The waitress was really good and very attentive. I would come back here and eat in the future!
… moreI decided to have the crab stuffed flounder with brussel sprouts and fries. From the kitchen, the food has little seasoning which was alright. But in order to really get the flavor to come out, you must use the House seasoning to really give the food a flavorful kick!
The waitress was really good and very attentive. I would come back here and eat in the future!
Joshua Via
10 Stars! This place is amazing. The portions you get for appetizers or your meal are plenty big. You definitely get what you pay for. The food was amazing! I ordered the Crab BLT with loaded mashed potatoes and an unsweetened tea with lemon. My wife ordered the a burger with fries and a water. The ONLY downside are the chairs. I think the chairs are a little uncomfortable. Other than that the facility is clean, great staff, great atmosphere, clean bathrooms, etc. Great place to visit! Thanks again!
… moreAp J.
We like to go there for some appetizers and drinks and getting some crabs for taking home. Crabs were good, fresh and full with meat. Overall the price, service, and quality are worth it.
… more