Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Gainesville
Out Of the Blue, Gainesville, VA

Out Of the Blue

4.2
4.2
282 Reviews
$30 and under
Seafood
  • Good for special occasions
  • Good for groups
  • Innovative
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.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

Order delivery or takeout

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Seafood, Contemporary American, American
  • Hours of operation
    Mon–Sat 11:00 am–9:30 pm Sun 11:00 am–8:30 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

What 282 people are saying

Overall ratings and reviews

4.2
4.2 based on all time ratings
  • 4.2Food
  • 4.4Service
  • 4.1Ambience
  • 4Value

NoiseModerate

282 Reviews
  1. Stacy

    New York City

    2 reviews

    1.0

    2 reviews

    Dined on November 22, 2023

    1. Overall 1
    2. Food 1
    3. Service 3
    4. Ambience 2
    Food is very overpriced for the quality. The decor is like having dinner in a garage. If you want fish for dinner, go across the street to Burger King.

    Is this helpful?

  2. HarlandD

    Washington DC

    2 reviews

    5.0

    2 reviews

    Dined on November 18, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was absolutely delicious, and perfectly cooked. The portion of the rockfish was a little small, I would have enjoyed an additional piece!

    Is this helpful?

  3. CJAMH

    Washington DC

    5 reviews

    4.0

    5 reviews

    Dined on November 17, 2023

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    The seafood was well prepared and the side dishes were great. The sides, mac-n-cheese in particular really make Out of the Blue a great seafood restaurant. Next time I'll be having the steamed blue crabs!

    Is this helpful?

  4. OpusCopa

    Washington DC

    7 reviews

    4.0

    7 reviews

    Dined on November 11, 2023

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 3
    This is a good place to get fresh seafood with a fun, casual setting. Our waitress was attentive and friendly with a constant smile on her face. We tried a bunch of dishes and were thrilled with them all.

    Is this helpful?

  5. MichaelV

    Washington DC

    4 reviews

    5.0

    4 reviews

    Dined on October 28, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    All went well...good food and good service. We frequent Out of the Blue often.

    Is this helpful?

  6. SharonP

    Washington DC

    1 review

    5.0

    1 review

    Dined on October 7, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Truly enjoy dining at Out of the Blue Crabs; conveniently located and delicious seafood.

    Is this helpful?

  7. KelB

    Washington DC

    1 review

    1.0

    1 review

    Dined on October 2, 2023

    1. Overall 1
    2. Food 2
    3. Service 4
    4. Ambience 3
    Wait staff was excellent, very friendly and attentive. That was the best part of the visit. Food was either overcooked or undercooked, depending on the dish. My fish was so overcooked it could have been a hockey puck, yet another entree was almost raw. No consistency, and while the seasoning was okay was not that edible with how prepared. Table of six for a birthday dinner, only one had a salad which was brought out with the entrees for all. Discovered later that as we had split the bill between credit cards that one credit card had more than double the tip charged on the transaction. Overall a very disappointing experience and doubtful we will return.

    Is this helpful?

  8. OpenTable Diner

    Washington DC

    2 reviews

    5.0

    2 reviews

    Dined on September 30, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and staff are amazing. The crabs are fresh and seasoned perfectly.

    Is this helpful?

  9. Funky

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on September 27, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great service. Waitress was very pleasant and asked us if we wanted one or separate checks - it was an all guys luncheon

    Is this helpful?

  10. PatrickF

    Washington DC

    1 review

    5.0

    1 review

    Dined on September 17, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The only place for the best hard-shell crabs in Northern Virginia!

    Is this helpful?

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 282 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

Order delivery or takeout

Google Map for Out Of the Blue

5005 Wellington Rd, Gainesville, VA 20155-4052

Additional information

  • Neighborhood
    Gainesville
  • Hours of operation
    Mon–Sat 11:00 am–9:30 pm Sun 11:00 am–8:30 pm
  • Price
    $30 and under
  • 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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo