Out of the Blue Crabs & Seafood

5005 Wellington Rd, Gainesville
(571) 284-6350

Recent Reviews Order Online Reserve

Customers' Favorites

Colossal Maryland Blue Crab
Dozen Hush Puppies Basket
Fresh Oysters Steamed
Colossal Fried Shrimp
The Crab Cake Bomb
Seared Scallops
Mashed Potatoes
Colossal Shrimp
Corn on the Cob
Fried Flounder

Menu

Dinner Out of the Raw
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.
Seared Sesame Ahi Tuna
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.
Steamboat Clams
Served freshly steamed with drawn butter.
Ceviche
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
Deveined and peeled, Served chilled with house-made cocktail sauce.

Dinner Appetizers
Steamed Mussels
Sautéed in a white wine, butter, garlic sauce with peppers and onion.
Chesapeake Bay Crab Dip
Captain's favorite. Our signature hot fresh crab meat dip.
Fried Oysters
Hand-battered fresh oysters fried golden brown.
Colossal Fried Shrimp
Fresh wild-caught gulf shrimp fried golden brown.
Sea Scallops
Seared or broiled in a lemon butter garlic sauce, with mango salsa and spicy Thai sauce.
Oyster Rockefeller
6 fresh oysters topped with creamed spinach, mozzarella, and Parmesan cheese then broiled and drizzled wits lemon butter garlic sauce.
Wings
8 Chicken wings fried with your choice buffalo honey, Asian style, or Old Bay spice rub.
Calamari
Freshly cut and hand battered then lightly fried.
Seafood Deviled Eggs
Whipped up from scratch.

Dinner Appetizers Basket
Onion Rings
Fried battered onion.
Sidewinder French Fry
Fried potatoes.
Hush Puppies
Fried cornmeal dough ball.
Sweet Potato Fry
Fried potatoes.
Old Bay Cheese Fries
Fried potatoes topped with cheese.

Dinner Soups & Salads
Lobster Bisque
Rich, creamy and made fresh daily.
New England Clam Chowder
Rich, creamy and made fresh daily.
House Salad
Mixed greens with cucumber, grape tomatoes and red onion. Dressing served on the side.
Caesar Salad
Fresh romaine lettuce and croutons tossed in our homemade Caesar dressing, topped with shredded Parmesan. Anchovies upon request.
Chop Salad
Blue cheese, bacon, capers, diced egg, and cranberries tossed in honey Dijon dressing topped with crispy onions.
Lettuce Wedge
On a bed of mixed greens, with bacon, blue cheese crumbles and blue cheese dressing.
Crab and Avocado Salad
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.

Dinner Out of the Steam Room
Jumbo Steamed Shrimp
Wild-caught gulf peel and eat shrimp steamed with seasonings and bursting with flavor.

Dinner Out of the Blue Entrees
Snow Crab Legs
3 clusters of delicious steamed snow crab legs. Served wits drawn butter.
Lobster and Shrimp Roll
New England style served on a lightly toasted roll.
Fried Oysters
Hand-battered and fried golden brown.
Sea Scallops
Deliciously seared, or broiled in a lemon butter garlic sauce, with mango salsa.
Jumbo Shrimp
Jumbo sized shrimp, fried or grilled.
Castaway Chicken
Cajun spiced then topped with onion, mushrooms and peppers.
Twin Lobster Tails
2 cold water steamed 6oz lobster tails, served with hot drawn butter.
Classic Filet Mignon
Tender, juicy, flavorful 8oz. filet mignon.
Out of the Blue Land and Sea
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
Grilled asparagus and house made crab cake, placed between 2 seasoned flounder filets then baked and drizzled with a creamy Dijon sauce. Delicious.
Sailor's Salmon
Fresh cut grilled, seared and drizzled with a creamy dill sauce.
Flounder
This classic features 2 flounder filets, battered and fried to crispy perfection.
Crab Cake Bomb
8oz. Jumbo lump crab cake, seared and served with mango salsa.

Dinner Seafood Creations & Combinations
The Crab Trap
Has caught: one cluster of delicious snow crab legs, three medium steamed blue crabs, half-dozen steamed clams, and half lbs. steamed shrimp.
Create Your Own Deckhard's Double
Choose 2.
Create Your Own Skipper's Choice
Choose 3.
Create Your Own Pirate's Treasure
1 cluster of snow crab legs with your choice of 2.

Dinner Out of The Shell Entrees
Crab BLT
A local favorite. Classic BLT loaded with chilled jumbo lump crab meat and fresh avocado.
Fish Sandwich
Fried fish, brioche bun with lettuce, tomato, onion, and sriracha lime sauce.
Out of the Blue Burger
Served on a brioche bun with lettuce, tomato, and onion with your choice of cheddar, Swiss, jack, or blue cheese. Add bacon for an additional charge.
Chicken Sandwich
Served grilled or blackened on a brioche bun with lettuce, tomato, and onion with your choice of cheddar, Swiss, jack, or blue cheese. Add bacon for an additional charge.
Chicken Quesadillas
Cooked tortilla that is filled with cheese and folded in half.
Shrimp Quesadillas
Cooked tortilla that is filled with cheese and folded in half.
Chicken Tacos
3 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
3 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
3 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
3 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
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.

Dinner Pasta Entrees
Chicken Linguine
Poultry.
Out of the Blue Linguine
Tossed with broccoli, bell peppers, red onion, and garlic.
Scallop Linguine
Ribbon pasta.
Shrimp & Scallop Linguine
Ribbon pasta.
Shrimp Linguine
Ribbon pasta.
Trifecta Pasta: Shrimp, Scallop & Lobster
Cooked and seasoned mollusk

Dinner Sides
French Fries
Hush Puppies
Mashed Potatoes
Potatoes that have been mashed and mixed with milk, butter, and seasoning.
Asparagus
Onion Rings
Sweet Potato Fries
Fried sweet potatoes.
Mushrooms
Cole Slaw
Corn on the Cob
Mac and Cheese

Dinner Desserts
Molten Chocolate Lava Cake
Served hot with vanilla ice cream.
New York Style Cheesecake
Drizzled with raspberry sauce.
Key Lime Pie
Topped with whipped cream.
Delicious Ice Cream
Vanilla or chocolate.

Kids Menu
Kids Shrimp Basket
Golden-fried, butterflied shrimp.
Kids Fish and Chips
Cod filet fried crispy.
Kids Mac and Cheese
Creamy, homemade mac and cheese.
Kids Chicken Tenders
4 crispy fried chicken tenderloins.
Kids Pasta
Elbow noodles tossed with butter or marinara sauce.
Kids Burger
Juicy grilled sirloin patty served on a bun. Choice of cheddar, Swiss, or jack cheese.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+78 photos
Photo credit: facebook
+77 photos
Add a photo

Recent Reviews

We started out with AYCE crabs…but those were pitiful. You pulled all the meat out of them pulling the claws off! We told our waitress we wanted a dozen of the large and we got the last ones they had (at 5 pm). Those were 100% better! This place is good but they’re really ripping people off with those small AYCE crabs!
August 2024
If you like fried seafood, as I do, you'll love this place. I had a fried platter including fried oysters, scallops, hush puppies, and onion rings. They were delicious. The downside was that the ice tea was not good - pretty sure it came out of a soda fountain.

The crabs looked great but we're very expensive. We might try them next time, but might need to take out a home equity loan first ;).

Service was good. Music was excellent...
July 2024
Over-priced for mediocre food quality; server got two of our orders wrong. Also, did not seat us until 10-15 minutes after our confirmed reservation time even though restaurant was maybe half full. Staff were friendly. We won’t go back.
July 2024

More Reviews

You May Also Like

Outback Steakhouse - 4995 Wellington Rd
Steak House
Chick-fil-A - 5015 Wellington Rd
Fast Food, Chicken Shop, Salad, Chicken
Uncle Julio's Gainesville - 13920 Promenade Commons St
Mexican, Tex-Mex, Vegetarian

Out of the Blue Crabs & Seafood

5005 Wellington Rd, Gainesville, VA 20155
(571) 284-6350