Out of the Blue Crabs & Seafood

Add to Favorites

$$$

Be the first to review on YP!

47 Years

in Business

(571) 284-6350Call Visit WebsiteVisit Website Map & DirectionsDirections5005 Wellington RdGainesville, VA 20155 Write a ReviewWrite Review

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
$79.95
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
$14.95
Fresh Oysters
Shucked raw or steamed
$13.95

Steamed Mussels
Sautéed in a white wine, butter, garlic sauce with peppers and onion
$14.95
Chesapeake Bay Crab Dip
Captain's favorite. Our signature hot fresh crab meat dip
$14.95
Fried Oysters
Hand battered fresh Oysters fried golden brown
$13.95

Appetizers Baskets

Clam Strips Basket
$9.95
Onion Rings
$7.95
Sidewinder French Fry
$7.95

Provided by

Yext

GalleryView all (1)

Gallery Image Number 1

Reviews

Hi there!
Be the first to review!

Click to Rate

Details

Phone: (571) 284-6350

Address: 5005 Wellington Rd, Gainesville, VA 20155

Website: http://www.outoftheblue.restaurant

More Info

Maryland Crabs & Fresh Seafood

General Info: Out of the Blue is a new locally owned and operated restaurant that is eager to bring a fresh and diverse seafood selection packed with exciting new flavors in Virginia Gateway in Gainesville, VA. Come try our signature Out of the Blue Shellfish Dipping Sauce, and traditional favorites like Maryland Style Blue Crabs.
Email: Email Business
Services/Products: Out Of The Raw Bar, Appetizers, Soups & Salads, Fresh Fish, Pasta
Payment method: amex, cash, discover, master card, visa
Price Range: $$$
Location: Virginia Gateway
Neighborhood: Virginia Gateway
Other Link: http://www.outoftheblue.restaurant
Other Email: Email Business
Category: Restaurants

People Also Viewed

View similar Restaurants

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
$79.95
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
$14.95
Fresh Oysters
Shucked raw or steamed
$13.95
Steamboat Clams
Served freshly steamed with drawn butter
$7.95
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
$14.95
Jumbo Shrimp Cocktail
Deveined and peeled, served chilled with house made cocktail sauce
$14.95

Steamed Mussels
Sautéed in a white wine, butter, garlic sauce with peppers and onion
$14.95
Chesapeake Bay Crab Dip
Captain's favorite. Our signature hot fresh crab meat dip
$14.95
Fried Oysters
Hand battered fresh Oysters fried golden brown
$13.95
Colossal Fried Shrimp
Fresh wild caught Gulf shrimp fried golden brown
$14.95
Sea Scallops
Seared, or Broiled in a lemon butter garlic sauce, with mango salsa and spicy Thai sauce
$15.95
Oyster Rockefeller
Six fresh oysters topped with creamed spinach, mozzarella and parmesan cheese then broiled and drizzled wits lemon butter garlic sauce
$17.95
Wings
Chicken wings fried w/ your choice Buffalo honey, Asian style, or Old Bay spice rub
$11.95
Calamari
Freshly cut and hand battered then lightly fried
$12.95
Seafood Deviled Eggs
Whipped up from scratch
$9.95

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

Lobster Bisque
Rich, creamy and made fresh daily!
$5.25
New England Clam Chowder
Rich, creamy and made fresh daily!
$5.25
House Salad
Mixed greens with cucumber, grape tomatoes and red onion. Dressing served on the side
$5.25
Caesar Salad
Fresh Romaine lettuce and croutons tossed in our homemade Caesar dressing, topped with shredded parmesan. Anchovies upon request
$5.75
Chop Salad
Blue cheese, bacon, capers, diced egg and cranberries tossed in honey Dijon dressing topped with crispy onions
$7.75
Lettuce Wedge
On a bed of mixed greens, with bacon, bleu cheese crumbles and bleu cheese dressing
$9.75
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
$14.75

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
Jumbo Steamed Shrimp
Wild caught Gulf peel and eat shrimp steamed with seasonings and bursting with flavor!
$12.95

Out of the Blue Entrees

Maine Lobster Dinner
Steamed whole lobster served with hot drawn butter. Ask your server about today's sizes and availability
Snow Crab Legs
Three clusters of delicious steamed Snow Crab legs! Served wits drawn butter
$39.95
Lobster and Shrimp Roll
New England style served on a lightly toasted roll
$26.95
Fried Oysters
Hand-battered and fried golden brown
$24.95
Sea Scallops
Deliciously seared, or broiled in a lemon butter garlic sauce, with mango salsa
$27.95
Colossal Shrimp
Colossal-sized shrimp, fried or grilled
$24.95
Castaway Chicken
Cajun spiced then topped with onion, mushrooms and peppers
$21.95
Twin Lobster Tails
Two cold water steamed 6oz lobster tails, served with hot drawn butter
$42.95
Classic Filet Mignon
Tender, juicy, flavorful 8oz. filet mignon
$29.95
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
$37.95
Crab Stuffed Flounder
Grilled asparagus and house made crab cake, placed between two seasoned Flounder filets then baked and drizzled with a creamy Dijon sauce - Delicious!
$29.95
Whole Fish
Ask your server about today's fresh wild caught captain's selection
$34.95
Golden Soft Shell Crab
Two soft shell Blue Crabs lightly battered then fried
$24.95
Sailor's Salmon
Fresh cut grilled, seared and drizzled with a creamy dill sauce
$21.95
Flounder
This classic features two Flounder filets, battered and fried to crispy perfection!
$21.95
Catch of the Day
Ask your server about today's captain's selection and availability
Crab Cake Bomb
8oz jumbo lump crab Cake, seared and served with mango salsa
$27.95

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-pound steamed shrimp
$42.95

Create Your Own

Deckhard's Double
Choose two
$29.95
Skipper's Choice
Choose three
$37.95
Pirate's Treasure
One cluster of snow crab legs with your choice of two
$39.95

Out of the Shell Entrees

Crab BLT
A local favorite! Classic BLT loaded with chilled jumbo lump crab meat and fresh avocado
$18.95
Fish Sandwich
Fried fish, brioche bun with lettuce, tomato, onion, and sriracha lime sauce
$13.95
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
$12.95
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
$11.95
Soft Shell Crab Sandwich
Crispy soft-shell crab served on a brioche bun, with crisp lettuce, tomato and topped off with our Sriracha lime sauce
$16.95
Chicken Quesadillas
$12.95
Shrimp Quesadillas
$15.95
Chicken Tacos
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
$12.95
Fish Tacos
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
$13.95
Ahi Tuna Tacos
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
$14.95
Shrimp Tacos
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
$15.95
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
$17.95

Chicken Linguine
$18.95
Out of the Blue Linguine
Tossed with broccoli, bell peppers, red onion, and garlic
$12.95
Scallop Linguine
$24.95
Shrimp & Scallop Linguine
$27.95
Shrimp Linguine
$21.95
Trifecta Pasta
Shrimp, Scallop & Lobster
$39.95

Snow Crab Legs
Add one cluster to any entrée
$14.95
Lobster Tail
6 oz. add to any entrée
$17.95
Crab Cake
4 oz. add to any entrée
$12.95
Soft Shell Crab
Add to any entrée
$11.95
Shrimp Skewer
Add three Colossal Grilled Shrimp to any entrée
$12.95

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

Molten Chocolate Lava Cake
Served hot with vanilla ice cream
$6.75
New York Style Cheesecake
Drizzled with raspberry sauce
$5.75
Key Lime Pie
Topped with whipped cream
$5.75
Delicious Ice Cream
Vanilla or chocolate. Prices are subject to change without notice
$4.25

Provided by

Yext