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.3
4.3
191 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.

Make a reservation

2 people

May 2022
Sun
Mon
Tue
Wed
Thu
Fri
Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
7:00 PM


Booked 8 times today

Additional 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

                                                                                                                                                                      Last updated: February 1, 2022

                                                                                                                                                                      What 191 people are saying

                                                                                                                                                                      Overall ratings and reviews

                                                                                                                                                                      Reviews can only be made by diners who have eaten at this restaurant

                                                                                                                                                                      4.3
                                                                                                                                                                      4.3 based on recent ratings
                                                                                                                                                                      • 4.4Food
                                                                                                                                                                      • 4.6Service
                                                                                                                                                                      • 4.1Ambience
                                                                                                                                                                      • 4.3Value

                                                                                                                                                                      NoiseModerate

                                                                                                                                                                      Sort by

                                                                                                                                                                      Filters

                                                                                                                                                                      1. t

                                                                                                                                                                        tah2

                                                                                                                                                                        Washington DC

                                                                                                                                                                        24 reviews

                                                                                                                                                                        4.0

                                                                                                                                                                        24 reviews

                                                                                                                                                                        Dined on May 14, 2022

                                                                                                                                                                        overall4food4service5ambience2

                                                                                                                                                                        We found Out of the Blue to be very noisy. It was difficult to hear conversations across our table. The food was very good and the service was excellent!

                                                                                                                                                                      2. CC

                                                                                                                                                                        ChristinaC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on May 8, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Best meal and experience at a restaurant in a long time

                                                                                                                                                                      3. F

                                                                                                                                                                        Fivedinner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        4.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on May 7, 2022

                                                                                                                                                                        overall4food5service5ambience4

                                                                                                                                                                        Although we had a reservation for five, there wasn’t a table and we had to wait.

                                                                                                                                                                      4. L

                                                                                                                                                                        Leok

                                                                                                                                                                        Washington DC

                                                                                                                                                                        3 reviews

                                                                                                                                                                        2.0

                                                                                                                                                                        3 reviews

                                                                                                                                                                        Dined on April 17, 2022

                                                                                                                                                                        overall2food5service1ambience4

                                                                                                                                                                        Birthday celebration. Have gone to this restaurant several times. Waiter was extremely slow with our table while other tables arriving at the same time as us seemed to get normal service. 15 minutes before the waiter took drink orders, appetizers orders and main course orders. 30 minutes before drink orders arrived. After 45 minutes I asked about our appetizers and the waiter seemed greatly offended that I was asking. Waiter came back 3 times to explain it was not his fault and blamed others. Appetizers and main entrees all arrived at the same time about 5 minutes later. Waiter was not apologetic and even automatically added the gratuity to the bill. Food was great, service at our table was absolutely terrible. Will not likely to return to this restaurant due to the service received and the attitude of the waiter

                                                                                                                                                                      5. n

                                                                                                                                                                        nicholasc

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on April 15, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Love this place. Best crabs around. I travel from stafford twice a month just to go here

                                                                                                                                                                      6. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on April 9, 2022

                                                                                                                                                                        overall5food5service4ambience4

                                                                                                                                                                        A little crowded but great food

                                                                                                                                                                      7. j

                                                                                                                                                                        jamiep

                                                                                                                                                                        Washington DC

                                                                                                                                                                        3 reviews

                                                                                                                                                                        5.0

                                                                                                                                                                        3 reviews

                                                                                                                                                                        Dined on April 9, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Service has been exceptional especially for ordering blue crabs. This is definitely our new favorite restaurant.

                                                                                                                                                                      8. SR

                                                                                                                                                                        ScottR

                                                                                                                                                                        Washington DC

                                                                                                                                                                        4 reviews

                                                                                                                                                                        5.0

                                                                                                                                                                        4 reviews

                                                                                                                                                                        Dined on April 9, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        We just found this place and have it a chance! Great ambiance and great food combined with great prices and specials equals success in our book!

                                                                                                                                                                      9. CL

                                                                                                                                                                        ChrisL

                                                                                                                                                                        Richmond

                                                                                                                                                                        11 reviews

                                                                                                                                                                        5.0

                                                                                                                                                                        11 reviews

                                                                                                                                                                        Dined on April 3, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Fresh seafood and cold beer make for a great meal.

                                                                                                                                                                      10. MW

                                                                                                                                                                        MichaelW

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on April 2, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Nice place to enjoy crabs with the family, 2nd time going and will be back.

                                                                                                                                                                      11. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        16 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        5.0

                                                                                                                                                                        16 reviews

                                                                                                                                                                        Dined on March 21, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Great food

                                                                                                                                                                      12. KM

                                                                                                                                                                        KelleeM

                                                                                                                                                                        Richmond

                                                                                                                                                                        2 reviews

                                                                                                                                                                        5.0

                                                                                                                                                                        2 reviews

                                                                                                                                                                        Dined on February 25, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Yummy food and great service! Love the crab legs, calamari and mac&cheese!

                                                                                                                                                                      13. A

                                                                                                                                                                        Angel

                                                                                                                                                                        Washington DC

                                                                                                                                                                        7 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        5.0

                                                                                                                                                                        7 reviews

                                                                                                                                                                        Dined on February 20, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        All u can eat crabs were good this time of year.

                                                                                                                                                                      14. a

                                                                                                                                                                        annem

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        3.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on February 19, 2022

                                                                                                                                                                        overall3food5service5ambience2

                                                                                                                                                                        The chairs at the tables are horribly uncomfortable to the point it is painful. Unfortunately, we won’t be returning due to this. We looked in both dinning areas to see if any other options for seating. The food, service etc were on point.

                                                                                                                                                                      15. b

                                                                                                                                                                        byll

                                                                                                                                                                        San Francisco

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on February 14, 2022

                                                                                                                                                                        overall5food4service5ambience4

                                                                                                                                                                        Service was great, fried fish and fried oysters I had was overdone but everything else we had was good.

                                                                                                                                                                      16. DM

                                                                                                                                                                        DougM

                                                                                                                                                                        Washington DC

                                                                                                                                                                        4 reviews

                                                                                                                                                                        3.0

                                                                                                                                                                        4 reviews

                                                                                                                                                                        Dined on February 14, 2022

                                                                                                                                                                        overall3food3service5ambience3

                                                                                                                                                                        Excellent wait staff, but to be honest, food was not what I expected. Overcooked fried food is just not very appealing, but especially don't get the soft shell crab.

                                                                                                                                                                      17. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        1 review

                                                                                                                                                                        3.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on February 13, 2022

                                                                                                                                                                        overall3food4service4ambience4

                                                                                                                                                                        Pre Valentine’s Day dinner with friends

                                                                                                                                                                      18. CE

                                                                                                                                                                        CraigEddy

                                                                                                                                                                        Washington DC

                                                                                                                                                                        5 reviews

                                                                                                                                                                        3.0

                                                                                                                                                                        5 reviews

                                                                                                                                                                        Dined on February 11, 2022

                                                                                                                                                                        overall3food4service5ambience3

                                                                                                                                                                        Service and food was good. Table was uncomfortable: metal chairs, too low for the table. As for the food, the quantity doesn't justify the prices. And to add insult to injury, hush puppies are counted as one of an entree's sides. At a seafood restaurant, hush puppies should just be on the table for all to enjoy.

                                                                                                                                                                      19. m

                                                                                                                                                                        midiweaver

                                                                                                                                                                        Washington DC

                                                                                                                                                                        12 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        5.0

                                                                                                                                                                        12 reviews

                                                                                                                                                                        Dined on January 28, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        We love it here - so close, so delicious, and we shared it, this time, with some good friends.

                                                                                                                                                                      20. CB

                                                                                                                                                                        CraigB

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on January 22, 2022

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Great food and service from the entire staff-thank you

                                                                                                                                                                      21. KJ

                                                                                                                                                                        KathyJ

                                                                                                                                                                        1 review

                                                                                                                                                                        1.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on January 16, 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!

                                                                                                                                                                      22. KT

                                                                                                                                                                        KennyT

                                                                                                                                                                        Baltimore

                                                                                                                                                                        42 reviews

                                                                                                                                                                        4.0

                                                                                                                                                                        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.

                                                                                                                                                                      23. KF

                                                                                                                                                                        KarenF

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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!

                                                                                                                                                                      24. PB

                                                                                                                                                                        PernilleB

                                                                                                                                                                        1 review

                                                                                                                                                                        4.0

                                                                                                                                                                        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.

                                                                                                                                                                      25. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        2 reviews

                                                                                                                                                                        5.0

                                                                                                                                                                        2 reviews

                                                                                                                                                                        Dined on December 25, 2021

                                                                                                                                                                        overall5food5service5ambience5

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

                                                                                                                                                                      26. G

                                                                                                                                                                        Geno

                                                                                                                                                                        New York Area

                                                                                                                                                                        1 review

                                                                                                                                                                        1.0

                                                                                                                                                                        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…

                                                                                                                                                                      27. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        19 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        2.0

                                                                                                                                                                        19 reviews

                                                                                                                                                                        Dined on December 23, 2021

                                                                                                                                                                        overall2food1service5ambience3

                                                                                                                                                                        Kids running around not safe and food was nasty

                                                                                                                                                                      28. AH

                                                                                                                                                                        AlexH

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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.

                                                                                                                                                                      29. D

                                                                                                                                                                        Danielle

                                                                                                                                                                        Washington DC

                                                                                                                                                                        6 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        5.0

                                                                                                                                                                        6 reviews

                                                                                                                                                                        Dined on December 20, 2021

                                                                                                                                                                        overall5food5service5ambience5

                                                                                                                                                                        Crab legs and spicy watermelon margaritas for everyone.

                                                                                                                                                                      30. NB

                                                                                                                                                                        NathanB

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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.

                                                                                                                                                                      31. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on December 16, 2021

                                                                                                                                                                        overall5food5service5ambience4

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

                                                                                                                                                                      32. BA

                                                                                                                                                                        BradA

                                                                                                                                                                        Washington DC

                                                                                                                                                                        6 reviews

                                                                                                                                                                        vip
                                                                                                                                                                        4.0

                                                                                                                                                                        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.

                                                                                                                                                                      33. TT

                                                                                                                                                                        TeresaT

                                                                                                                                                                        1 review

                                                                                                                                                                        3.0

                                                                                                                                                                        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.

                                                                                                                                                                      34. OT

                                                                                                                                                                        OpenTable Diner

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        3.0

                                                                                                                                                                        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.

                                                                                                                                                                      35. FK

                                                                                                                                                                        FaithK

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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.

                                                                                                                                                                      36. HF

                                                                                                                                                                        HiroF

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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.

                                                                                                                                                                      37. PJ

                                                                                                                                                                        PeterJ

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on November 12, 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

                                                                                                                                                                      38. MP

                                                                                                                                                                        MaresolP

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on November 12, 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.

                                                                                                                                                                      39. DS

                                                                                                                                                                        DonnaS

                                                                                                                                                                        Washington DC

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        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.

                                                                                                                                                                      40. SB

                                                                                                                                                                        SamanthaB

                                                                                                                                                                        1 review

                                                                                                                                                                        5.0

                                                                                                                                                                        1 review

                                                                                                                                                                        Dined on November 5, 2021

                                                                                                                                                                        overall5food5service5ambience5

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

                                                                                                                                                                      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

                                                                                                                                                                      2 people

                                                                                                                                                                      May 2022
                                                                                                                                                                      Sun
                                                                                                                                                                      Mon
                                                                                                                                                                      Tue
                                                                                                                                                                      Wed
                                                                                                                                                                      Thu
                                                                                                                                                                      Fri
                                                                                                                                                                      Sat
                                                                                                                                                                      1
                                                                                                                                                                      2
                                                                                                                                                                      3
                                                                                                                                                                      4
                                                                                                                                                                      5
                                                                                                                                                                      6
                                                                                                                                                                      7
                                                                                                                                                                      8
                                                                                                                                                                      9
                                                                                                                                                                      10
                                                                                                                                                                      11
                                                                                                                                                                      12
                                                                                                                                                                      13
                                                                                                                                                                      14
                                                                                                                                                                      15
                                                                                                                                                                      16
                                                                                                                                                                      17
                                                                                                                                                                      18
                                                                                                                                                                      19
                                                                                                                                                                      20
                                                                                                                                                                      21
                                                                                                                                                                      22
                                                                                                                                                                      23
                                                                                                                                                                      24
                                                                                                                                                                      25
                                                                                                                                                                      26
                                                                                                                                                                      27
                                                                                                                                                                      28
                                                                                                                                                                      29
                                                                                                                                                                      30
                                                                                                                                                                      31
                                                                                                                                                                      1
                                                                                                                                                                      2
                                                                                                                                                                      3
                                                                                                                                                                      4
                                                                                                                                                                      5
                                                                                                                                                                      6
                                                                                                                                                                      7
                                                                                                                                                                      8
                                                                                                                                                                      9
                                                                                                                                                                      10
                                                                                                                                                                      11
                                                                                                                                                                      7:00 PM


                                                                                                                                                                      Booked 8 times today
                                                                                                                                                                      Google Map for Out Of the Blue

                                                                                                                                                                      5005 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

                                                                                                                                                                      Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
                                                                                                                                                                      OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                                                                                                                      Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo