Ocean Paradise Restaurant & Bar Menu

4.6
(375+ Reviews)
  • Appetizer

    • Crab Quesadilla

      $17.95
    • Fried Calamari

      $15.95
    • Fried Shrimp

      $16.95
    • Fried Trio

      $20.95
    • Golden Fried Oysters

      $16.95
    • Hot Peel & Eat Shrimp 1 LB

      $29.95
    • Hot Peel & Eat Shrimp 1/2 LB

      $16.95
    • Jumbo Crab Stuffed Mushrooms

      $17.95
    • Mini Crab Cake

      $15.95
    • Sautéed Calamari

      $16.95
    • Shrimp Quesadilla

      $16.95
    • Spanish Chorizo mussels

      $18.95
    • Wine Garlic Mussels

      $18.95
    • Crab Guacamole

      $17.96
  • Fried Entree

    • Baltimore Platter

      $36.95
    • Chicken Tenders

      $15.95
    • Cod Fish & Chips

      $20.95
    • Deep-fried Oyster & Chips

      $25.95
    • Shrimp Platter

      $24.95
    • The Captain

      Fried mini jumbo lump crab cake, 3 fried shrimp, 3 fried scallops, 3 fried Oysters, fries, coleslaw and remoulade sauce
      $43.95
  • From the Sea

    • Alaskan Snow Crab Legs

      $41.95
    • Chilean SeaBass

      $45.95
    • Crab Stuffed Salmon

      $31.95
    • Grilled Swordfish

      $30.95
    • Herb crusted filet of salmon

      $27.95
    • Jumbo Lump Crab Cake

      $30.95
    • Jumbo Lump Crab Stuffed Shrimp

      $32.95
    • King Crab Legs

      $88.95
    • Ocean Paradise Seafood Platter

      $32.95
    • Shrimp Feast

      $30.95
    • Twin Lobster Tails

      $59.95
    • Twin Lobster Tails & Blackened Scallops (5)

      $79.95
    • Surf & Turf

      $36.95
    • Blackened Pan Seared Yellowfin Tuna

      $30.95
    • Tropical Mahi Mahi

      $30.95
    • Grilled Salmon Pesto Pasta

      $29.95
  • Kids Menu

    • Fish & Chips (Kids)

      $10.95
    • Cheese Quesadilla (kids)

      $8.95
    • Fried Shrimp (kids)

      $10.95
    • Chicken Tenders (kids)

      $9.95
  • Pastas

    • Alfredo (pasta & sauce)

      $14.95
    • Chicken & Shrimp Chipotle Pasta

      $25.95
    • Chicken Alfredo

      $22.95
    • Jambalaya Pasta

      $26.95
    • Lobster Fettuccini

      $36.95
    • Mediterranean pasta

      $21.95
    • Seafood Pasta

      $28.95
    • Shrimp & Chicken Alfredo

      $25.95
    • Shrimp Scampi

      $28.95
    • Wild Sea Scallops Pasta

      $33.95
  • Rolls & Sandwich

    Lettuce, Onion and tomatoes, coleslaw and spicy remoulade sauce
    • Connecticut Lobster Roll

      $30.95
    • Deep-Fried Oyster Po Boy

      $21.95
    • Fire Cracker Shrimp Po Boy

      $19.95
    • Jumbo Lump Crab-Cake Sandwich

      $29.95
    • Maine Lobster Roll

      $30.95
  • Salads

    • Calamari Salad

      $20.95
    • Oyster Salad

      $22.95
    • Salmon Caesar

      $22.95
    • Seafood Cobb Salad

      $23.95
    • Shrimp Caesar

      $21.95
    • Grilled Chicken Caesar

      $20.00
    • Grilled Shrimp Chopped Salad

      $23.95
  • Steaks

    • New York Steak*

      Full of rich flavor, seasoned and seared to perfection, 12 oz. cut
      $35.95
    • Ribeye Steak *

      Cut fresh and hand-trimmed juicy and flavorful steak and distinguished by its rich marbling that runs through. 12 oz. cut
      $36.95
  • Signature Dishes

    • Atlantic Salmon

      $27.95
    • Tilapia

      $21.95
    • Wild Cod

      $25.95
    • Wild Sea Scallops

      $30.95
    • Swordfish

      $27.95
    • Yellow Fin Tuna*

      $26.95
    • Chilean Sea Bass

      $45.99
  • Soup

    • Soup of the Day

      $7.00
    • Ocean Paradise Bouillabaisse

      $24.95
  • Tacos

    • Blackened Fish Tacos

      Salmon, flour tortilla, Spanish coleslaw, chipotle mayo sauce, served with a with home cut french fries
      $18.95
    • Shrimp Tacos

      Shrimp, flour tortilla, Spanish coleslaw, pico de gallo, served with homemade cut french fries
      $19.95
    • Grilled Chicken Tacos

      Grilled chicken, grilled onions and peppers, shreded lettuce, pico de gallo and sour cream
      $17.95
    • Lobster Tacos

      $30.95
  • EXTRAS

    • Extra Ranch

      $0.75
    • Extra Remoulade

      $0.75
    • Cocktail Sauce

      $0.75
    • Blue Cheese

      $0.75
    • Guac

      $2.00
    • Bacon

      $1.50
    • Cheese

      $1.00
    • Extra Blue cheese

      $0.75
    • Extra Horseradish

      $0.75
    • Butter

      $1.00
    • Extra Lemon Caper

      $1.00
    • Extra Pasta Sauce

      $2.50
    • Extra Mushrooms

      $1.00
    • Extra Mignonette

      $0.75
    • Chipotle Sauce

      $0.75
    • Extra tartar sauce

      $0.75
    • Extra Sour Cream

      $0.75
    • Extra Pan Asian sauce

      $1.00
  • A la carte

    • Caesar Salad

      $5.95
    • Coleslaw

      $5.95
    • Country Mashed

      $6.95
    • Fresh Sauteed Vegetables

      $6.95
    • Garlic Bread

      $3.95
    • Hand-cut French Fries

      $5.95
    • House Salad

      $5.95
    • Mashed Potato

      $5.95
    • Spanish Rice

      $6.95
    • Tuscan Potatoes

      $5.95
    • White Rice

      $5.95
    • Sweet Potato Fries

      $5.95
  • ENHANCEMENTS

    • Lobster Tail

      $22.95
    • Sauteed Shrimp (4)

      $10.95
    • Fried Shrimp (4)

      $10.95
    • Add on Scallops (3)

      $12.95
    • Crab meat

      $11.95
    • Shrimp & Crab

      $13.95
    • Scallop (each)

      $4.95
    • Shrimp (each)

      $3.95
    • Crab Cake add on

      $22.95
    • 1/2lb Snow Crabs

      $21.95
    • 1/2lb King Crab Legs

      $45.95
  • Dessert

    • Hot Fudge Brownie Sundae

      $9.95
    • Warm Bread Pudding

      $9.95
    • Key lime pie

      $9.95
    • Chocolate Lava Cake

      $11.95

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Fairfax Coffee
Fairfax Coffee
4.7
(132 Reviews)
Coffee shop
Rosemary's Thyme Bistro
Rosemary's Thyme Bistro
4.5
(332 Reviews)
Mediterranean
Panera Bread
Panera Bread
3.9
(510 Reviews)
Cafe, Bakery, Breakfast
Sakoonthai
Sakoonthai
4.4
(302 Reviews)
Thai
Starbucks
Starbucks
4.0
(247 Reviews)
Coffee shop, Breakfast, Cafe
Subway
Subway
2.9
(58 Reviews)
Sandwich shop, Restaurant
Popeyes Louisiana Kitchen
Popeyes Louisiana Kitchen
3.6
(519 Reviews)
Chicken, Cajun, Restaurant
District Eatz
District Eatz
4.2
(147 Reviews)
American
China Express
China Express
3.6
(168 Reviews)
Restaurant, Asian, Chinese
Manhattan Bagel
Manhattan Bagel
4.5
(338 Reviews)
Bagel shop, Bakery, Breakfast

(703) 537-0011

3903 Fair Ridge Dr Unit I, Fairfax, VA 22033


© 2025 Checkle, Inc

Privacy

Terms