Allmenus.com
  • Virginia
  • Gainesville
  • Out of the Blue Crabs & Seafood

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Out of the Blue Crabs & Seafood

(571) 284-6350

We make ordering easy. Learn more

Google map
  • 5005 Wellington Rd, Gainesville, VA 20155
  • Restaurant website
  • No cuisines specified

  • Grubhub.com
  • Out of the Blue Crabs & Seafood

  • (571) 284-6350

    We make ordering easy.

  • Menu
  • Out of the Raw Bar
    • Ahi Tuna Tartare $18.00

      Ahi-grade tuna diced and marinated in lime juice with capers, soy sauce, Dijon mustard, ginger, sesame oil, red onion.

    • Colossal Shrimp Cocktail $14.00

      Chilled, served with Sriracha Lime and cocktail sauce.

    • Family of the Sea (small) $79.00

      A grand collection of your favorite seafood! Includes shelled lobster, snow crab legs, raw oysters, jumbo steamed shrimp, and ceviche. Served on ice with our Out of the Blue and Sriracha Lime sauces.

    • Family of the Sea (large) $149.00

      A grand collection of your favorite seafood! Includes shelled lobster, snow crab legs, raw oysters, jumbo steamed shrimp, and ceviche. Served on ice with our Out of the Blue and Sriracha Lime sauces.

    • Fresh Clams (half-dozen) $8.00

      Served freshly steamed.

    • Fresh Clams (dozen) $15.00

      Served freshly steamed.

    • Fresh Oysters (half-dozen) $13.00

      Served steamed or raw.

    • Fresh Oysters (dozen) $24.00

      Served steamed or raw.

    • Peruvian Style Ceviche $15.00

      Fresh red snapper diced and marinated in lime juice with cilantro, red onions, ginger, and serrano peppers. Served with crispy tortilla chips, corn, and sweet potato rounds.

    • Seared Sesame Ahi Tuna $14.00

      Sesame crusted tuna seared rare, served over a bed of Asian slaw and avocado then drizzled with sriracha lime and spicy Thai sauce.

  • Appetizers
    • Colossal Fried Shrimp $14.00

      Battered and fried served with spicy Thai and cocktail sauce.

    • Crab Dip $14.00

      Captain’s favorite. Our signature hot fresh crab meat dip.

    • Fried Calamari $12.00

      Served with Sriracha Lime sauce and marinara.

    • Fried Oysters $14.00

    • Out of the Blue Wings $11.00

      Buffalo Honey, Asian Style, or Old Bay cinnamon rub.

    • Oyster Rockefeller $16.00

    • Seared or Broiled Scallops $16.00

      Seared or broiled in a lemon butter garlic sauce with mango salsa and topped with Spicy Thai Sauce.

    • Steamed Mussels $14.00

      Sautéed with white wine, butter, garlic, peppers, and onion. Served with toasted garlic bread.

    • Out of the Blue Chicken Quesadillas $11.00

    • Out of the Blue Shrimp Quesadillas $14.00

  • Soups & Salads
    Dressings: Dijon Vinaigrette, Balsamic Vinaigrette, Oil & Vinegar, Bleu Cheese or Ranch.
    • Caesar Salad $5.00

      Fresh Romaine & croutons tossed in Caesar dressing. Topped with shredded parmesan & fresh anchovies.

    • Chop Salad $7.00

      Blue cheese, bacon, capers, diced egg and cranberries tossed in honey Dijon dressing topped with crispy onions

    • House Salad $5.00

      Mixed greens with cucumber, grape tomatoes and red onion. Dressing served on the side.

    • Lettuce Wedge $9.00

      Served over mixed greens & topped with bacon, bleu cheese crumbles & bleu cheese dressing.

    • Lobster Bisque (cup) $5.00

      Rich, creamy and made fresh daily!

    • Lobster Bisque (bowl) $7.00

      Rich, creamy and made fresh daily!

    • New England Clam Chowder (cup) $5.00

      Rich, creamy and made fresh daily!

    • New England Clam Chowder (bowl) $7.00

      Rich, creamy and made fresh daily!

  • Fresh Fish 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.
    • Catch of the Day

      Ask your server about today’s captain’s selection.

    • Flounder $21.00

      Two Flounder filets, battered and fried to crispy perfection!

    • Salmon $21.00

      Seared and topped with a creamy Dijon dill sauce.

    • Stuffed Flounder $29.00

      Two Flounder filets filled with asparagus and fresh crab meat, then baked and drizzled with lemon butter garlic sauce- delicious!

    • Whole Fish $36.00

      Ask your server about today’s captain’s selection.

  • Out of the Steam Room
    • Jumbo Steamed Shrimp (half pound) $13.00

      Peel and eat shrimp steamed with seasonings and bursting with flavor!

    • Jumbo Steamed Shrimp (full pound) $24.00

      Peel and eat shrimp steamed with seasonings and bursting with flavor!

    • Snow Crab Legs $24.00

      One pound of snow crab clusters.

    • Steamed Blue Crabs by the Dozen

      Wild caught live daily, seasoned with crab spice, steamed to perfection, and served with drawn butter. Ask your server about today’s sizes and availability.

  • Out of Traditional Favorite 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
    • Colossal Shrimp Dinner $24.00

      Colossal-sized shrimp, steamed or fried. Served with Sriracha Lime and cocktail sauce.

    • Crab Cake Bomb Dinner $27.00

      8oz of Jumbo Lump crab cake. Served with mango salsa, Sriracha Lime and cocktail sauce.

    • Fried Oysters Dinner $21.00

      Lightly battered and fried golden brown. Served with Sriracha Lime and cocktail sauce.

    • King Crab Dinner

      Impressive Alaskan King crab legs, steamed and served with drawn butter.

    • Lobster Roll $29.00

      New England style served on a lightly toasted roll.

    • Maine Lobster Dinner

      Steamed whole lobster served with hot drawn butter. Ask your server about today’s sizes and availability.

    • Scallops Dinner $26.00

      Deliciously seared or broiled! Served with Spicy Thai Sauce and Mango Salsa.

    • Snow Crab Dinner $39.00

      2 pounds of delicious steamed snow crab clusters! Served with drawn butter.

    • Soft Shell Crab Dinner $24.00

      Two soft shell crabs lightly battered then fried. Served with Sriracha Lime and cocktail sauce.

    • Twin Lobster Tail Dinner $39.00

      Two steamed 6 oz. lobster tails, served with hot drawn butter.

  • Steaks and Chicken Entrees
    Served with your choice of two sides. Substitute a cup of soup, or a House or Caesar salad as a side for $2.50.
    • Castaway Chicken $21.00

      Cajun spiced then topped with onion, mushrooms and peppers.

    • Filet Mignon $28.00

      Tender, juicy, and flavorful 8 oz. filet mignon.

    • Out of the Blue Land and Sea $36.00

      The best of both worlds! Grilled shrimp and seared scallops paired with our tender filet, then generously drizzled with lemon butter garlic sauce.

  • Out of the Shell Entrees
    Served with your choice of one side. Add a cup of soup or a house or Caesar salad as a side for $2.50
    • Chicken Sandwich $11.00

      Served grilled or blackened on a brioche bun with lettuce, tomato, and onion and your choice of cheddar, swiss, jack, or blue cheese. Add bacon for $2.

    • Crab BLT $19.00

      A classic BLT loaded with Jumbo Lump crab meat and fresh avocado.

    • Fish Sandwich $13.00

      Served fried on a brioche bun with lettuce, tomato, onion, and Sriracha sauce. Add bacon for $2.

    • Out of the Blue Burger $11.00

      Served on a brioche bun with lettuce, tomato, and onion and your choice of cheddar, swiss, jack, or blue cheese. Add bacon for $2.

    • Soft Shell Crab Sandwich $14.00

      Crispy soft-shell crab served on a potato bun, with crisp lettuce, tomato and topped off with our Sriracha Lime sauce.

    • OTB Style Crab Cake Sandwich $15.00

      Fresh, sautéed crab cake served on a potato bun, with crisp lettuce, tomato, red onion, and topped off with our flavorful Sriracha Lime sauce.

    • Chicken Tacos $12.00

      3 tacos wrapped flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and Sriracha Lime sauce.

    • Fish Tacos $13.00

      3 tacos wrapped 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.00

      3 tacos wrapped flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and Sriracha Lime sauce.

    • Shrimp Tacos $16.00

      3 tacos wrapped flour tortillas or Romaine lettuce leaves, then stuffed with crispy cabbage, mango salsa and topped with cilantro and Sriracha Lime sauce.

  • Pasta Entrees
    Sauces: Garlic and Herb with Olive Oil, Marinara, or Creamy Alfredo.
    • Out of the Blue Linguine $12.00

      For the pasta lover! Tossed with broccoli, bell peppers, red onion, and garlic.

    • Chicken Linguine $18.00

    • Scallop Linguine $24.00

    • Shrimp & Scallop Linguine $27.00

    • Shrimp Linguine $22.00

    • Shrimp, Scallop & Lobster Tail Linguine $39.00

  • Entree add-ons
    • Crab Cake $12.00

      4 oz. add to any entree

    • Lobster Tail $15.00

      6 oz. add to any entrée

    • Soft Shell Crab $12.00

      add to any entree

  • Sides
    • Cole Slaw $3.00

    • Corn on the Cob $3.00

    • French Fries $3.00

    • Grilled Asparagus $4.00

    • Hush Puppies $4.00

    • Mac and Cheese $4.00

    • Mashed Potatoes $4.00

    • Mushrooms $4.00

    • Onion Rings $5.00

    • Sweet Potato Fries $4.00

    • Veggie of the Day $4.00

  • Baskets
    • Cheese Sticks Basket $7.00

    • Clam Strips Basket $8.00

    • Hush Puppies Basket $7.00

    • Onion Ring Basket $7.00

    • Sidewinder French Fry Basket $7.00

    • Sweet Potato Fry Basket $7.00

  • Desserts
    • Key Lime Pie $6.00

    • Molten Chocolate Lava Cake $6.00

    • New York Style Cheesecake $6.00

    • Vanilla or Chocolate Ice Cream $4.00

    • Shrimp Quesadilla $10.00

      Two flour tortillas filled with shredded cheese, freshly diced peppers and onions, served with sour cream and our homemade Sriracha Lime sauce and Mango Salsa.

    • Chicken Quesadilla $8.00

      Two flour tortillas filled with shredded cheese, freshly diced peppers and onions, served with sour cream and our homemade Sriracha Lime sauce and Mango Salsa.

    • Lump Crab Meat Quesadilla $12.00

      Two flour tortillas filled with shredded cheese, freshly diced peppers and onions, served with sour cream and our homemade Sriracha Lime sauce and Mango Salsa.

    • Out of the Blue Wings $5.00

      Six chicken wings naked or tossed with tongue-tingling Buffalo Honey sauce

    • Oyster Sliders $11.00

      Three crispy oysters on a split bun with lettuce, tomato, mayonnaise, and topped with our signature Out of the Blue sauce. Served with your choice of one side. Substitute a cup of soup, or a House or Caesar salad as a side for $2.

    • Soft Shell Crab Sandwich $14.00

      Crispy soft shell crab served on a potato bun, with crisp lettuce, tomato and topped off with our Sriracha Lime sauce. Served with your choice of one side. Substitute a cup of soup, or a House or Caesar salad as a side for $2

    • OOTB Style Crab Cake Sandwich $15.00

      Fresh, sautéed crab cake served on a potato bun, with crisp lettuce, tomato, red onion, and topped off with our flavorful Sriracha Lime sauce. Served with your choice of one side. Substitute a cup of soup, or a House or Caesar salad as a side for $2.

    • Half Crab BLT $11.00

      A classic BLT built on a delicious layer of chilled Jumbo Lump Crab meat tossed in our signature Out of the Blue Sauce, and topped with mayonnaise and fresh avocado. Served with your choice of one side. Substitute a cup of soup, or a House or Caesar salad as a side for $2

    • Grilled Salmon Salad $12.00

      served over your choice of House or Caesar salad. Add a cup of soup for $2

    • Grilled Chicken Salad $8.00

      served over your choice of House or Caesar salad. Add a cup of soup for $2

    • Dozen Hush Puppies Basket $7.00

    • Grilled Shrimp Salad $12.00

      served over your choice of House or Caesar salad. Add a cup of soup for $2

  • Kids Menu
    for kids 12 and under only. Served with a drink and your choice of mashed potatoes, fries, corn on the cob, fruit cup or mac and cheese.
    • Burger $6.00

      Juicy grilled sirloin patty served on a bun with your choice of Cheddar, Swiss, or Jack Cheese.

    • Chicken Tenders $6.00

      Three chicken tenderloins fried in a Doritos batter.

    • Fish and Chips $6.00

      Cod filet fried and crispy

    • Mac and Cheese $6.00

      Creamy, homemade mac and cheese.

    • Pasta $6.00

      Elbow noodles tossed with butter or marinara sauce.

    • Shrimp Basket $8.00

      Shrimp golden-fried and served with French fries.

    • 50% off 16oz Draft Beers

      Goose Island IPA – Devil’s Backbone Vienna Lager – Blue Moon

    • Shrimp Tacos $12.00

      Three tacos wrapped in a corn tortilla or lettuce wrap. Stuffed with cabbage and mango salsa, then topped with cilantro and our Sriracha Lime sauce.

    • Ahi Tuna Tacos $10.00

      Three tacos wrapped in a corn tortilla or lettuce wrap. Stuffed with cabbage and mango salsa, then topped with cilantro and our Sriracha Lime sauce.

    • Captain’s Select Liquor $5.00

      Svedka Vodka, Beefeater Gin, Bacardi Rum, Sauza Tequila, Jim Beam Whiskey, and J&B Scotch

    • Captain’s Select Wines $5.00

      Coastal Vines Chardonnay, Pinot Grigio, and Cabernet

    • Out of the Blue Wings $8.00

      Twelve chicken wings naked or tossed with your choice of tongue-tingling flavor. Flavors: Buffalo Honey, Asian Style, or Old Bay Cinnamon Rub

    • Fried Calamari $8.00

      Lightly battered then fried until golden brown, and tossed with sweet and hot peppers. Served with Sriracha Lime sauce and marinara.

    • $3 off Signature Cocktails and Martinis

    • Half Crab BLT $8.00

      A classic BLT loaded with Jumbo Lump crab meat and fresh avocado.

    • Tilapia Tacos $8.00

      Three tacos wrapped in a corn tortilla or lettuce wrap. Stuffed with cabbage and mango salsa, then topped with cilantro and our Sriracha Lime sauce.

    • Fried Oyster Sliders $8.00

      Three fried oysters served with lettuce, tomato, and on slider buns

    • Shrimp Po Boy $8.00

      Three crispy shrimp on a lightly toasted bun served with lettuce, tomato and mayonnaise.

  • Signature Cocktails and Martinis
    • Blue Sea

      Set sail! Captain Morgan rum, Blue Curacao, pineapple juice, and orange juice.

    • Pink Passion

      Mango Vodka, X-Rated liqueur, and Pama liqueur served with a splash of fresh lemon and lime juice.

    • Watermelon Margarita (try it spicy!)

      Patron tequila, agave, fresh lime juice, and watermelon puree. Try it spicy with two slices of fresh jalapeno!

    • Out of the Blue Dirty Martini (Ryan’s favorite!)

      Ketel One vodka with a splash of olive brine. Shaken until bruised, then served with three crabmeat-stuffed olives and half an Old Bay rim.

    • Out of the Blue Lagoon

      Out of the Blue’s vision of the Long Island! Sauza Tequila, Gin, Vodka, Rum, Blue Curacao, and fresh squeezed sour mix with a splash of pineapple.

    • Out of the Blue Bloody Mary

      Absolute Peppar vodka, Zing Zang Bloody Mary mix, and a dash of Tabasco. Served with a celery stick, two crabmeat-stuffed olives, and a lime wedge.

    • Moscow Mule

      Ketel One vodka and Cointreau liqueur muddled with mint, agave, and a splash of fresh lime juice. Topped with ginger beer.

    • Mint Julep

      The derby classic! Bulliet Rye whiskey shaken with fresh muddled mint and a hint of simple syrup.

    • Gin Bubble Martini

      Hendricks Gin, simple syrup, fresh lemon juice, and bubbly Prosecco.

    • Pom Tini

      Ketel One Citron, Pama Liqueur, and Cointreau liqueur shaken with a splash of pineapple and lemon juice. Served with a sugar rim.

    • Lemon Drop Martini

      Ketel One Citron, fresh lemon juice, and simple syrup shaken and served with a sugar rim.

  • Beer
    • Budweiser

    • Bud light

    • Miller light

    • Coors Light

    • Michelob ultra

    • O'Douls

    • Fat Tire

    • Sam Adams Seasonal

    • Angry Orchard

    • Corona

    • Stella Artois

    • Yuengling

    • Goose Island IPA

    • DB Vienna Lager

    • Blue Moon

  • Red Wines
    • Save Me, Pinot Noir

    • Diora, Pinot Noir

    • Clos Du Bois, Merlot

    • Petite Petit, Shiraz

    • Earthquake, Zinfandel

    • Montes Alpha, Malbec

    • Coastal Vines, Cabernet

    • Freakshow, Cabernet

    • Barboursville, Cabernet Franc

    • Barboursville Octagon, Red Blend

    • Faust, Cabernet

  • White Wine
    • Charles and Charles, Rose

    • Nine Vines, Moscato

    • Kim Crawford, Savignon Blanc

    • Acrobat, Pinot Grigio

    • Santa Margherita, Pinot Grigio

    • Coastal Vines, Chardonnay

    • Casa Lapostille, Chardonnay

    • Jam Cellars Butter, Chardonnay

    • CSM Mimi, Chardonnay

    • Flowers, Chardonnay

  • Sparkling & Champagne
    • Maschio Prosecco Brut

    • Roederer Estate Brut

    • Moet Chandon Brut

Menu for Out of the Blue Crabs & Seafood provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.