Skip to Main content
  • Ocean Paradise Restaurant & Bar FAIRFAX

    • Home
    • /
    • Fairfax
    • /
    • Ocean Paradise Restaurant & Bar
    • /
    • Online Ordering
    Restaurant banner image
    Seafood

    Ocean Paradise Restaurant & Bar

    3903 Fair Ridge Dr

    Suite I

    Fairfax, VA 22033


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Food Menu 2To Go
    Thursday Drink Specials
    ‌
    ‌

    Featured Items

    • Crab Stuffed Salmon

      Served with mashed potatoes, fresh sautéed vegetables and lemon caper cream sauce
      $36.95
    • Shrimp Scampi

      Fettuccini pasta, caramelized garlic, tomatoes, onions and home-made scampi cream sauce
      $29.95
    • Wild Sea Scallops Pasta

      Penne pasta with sautéed onions, peppers, peas, garlic, and bacon in a creamy sauce, topped with Parmesan cheese.
      $35.95

    Food Menu 2To Go

    Appetizer

    • Crab Guacamole

      $19.95
    • Crab Quesadilla

      $22.95
    • Fried Calamari

      $16.95
    • Fried Shrimp

      $16.95
    • Fried Trio

      $23.95
    • Golden Fried Oysters

      $19.95
    • Hot Peel & Eat Shrimp 1 LB

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

      $16.95
    • Jumbo Crab Stuffed Mushrooms

      $20.95
    • Sautéed Calamari

      $16.95
    • Shrimp Quesadilla

      $17.95
    • Spanish Chorizo mussels

      $20.95
    • Wine Garlic Mussels

      $20.95
    • Bing-Bang Shrimp

      $17.95

    Fried Entree

    • Baltimore Platter

      $36.95
    • Chicken Tenders

      $19.95
    • Cod Fish & Chips

      $25.95
    • Deep-fried Oyster & Chips

      $27.95
    • Shrimp Platter

      $27.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

      $50.95
    • Tropical Chilean Sea Bass

      $48.95
    • Crab Stuffed Salmon

      Served with mashed potatoes, fresh sautéed vegetables and lemon caper cream sauce
      $36.95
    • Grilled Swordfish

      Sautéed shiitake mushrooms, sun-dried tomato, creamy lemon butter sauce, served with rice and sautéed vegetables
      $32.95
    • Herb crusted filet of salmon

      $29.95
    • Jumbo Lump Crab Cake

      $40.95
    • Jumbo Lump Crab Stuffed Shrimp

      $36.95
    • Ocean Paradise Seafood Platter

      $36.95
    • Shrimp Feast

      $33.95
    • Twin Lobster Tails

      Old Bay drawn butter, served with rice and sautéed vegetables
      $60.95
    • Twin Lobster Tails & Blackened Scallops (5)

      Succulent twin lobster tails and blackened scallops served with mashed potatoes, sautéed vegetables, and a spicy tomato bacon sauce.
      $82.95
    • Blackened Pan Seared Yellowfin Tuna

      $30.95
    • Mar & Tierra Feast for Two

      $115.00
    • Grilled Branzino

      $39.95
    • Fried Branzino

      Whole Mediterranean blackened Sea Bass, delicious lemon caper sauce, white rice and sautéed vegetables
      $39.95
    • Salmon Oscar

      $36.95
    • Chef's Ocean Elegance

      $38.95
    • Blackened Wild Cod

      $29.95

    Kids Menu

    • Fish & Chips (Kids)

      $11.95
    • Cheese Quesadilla (kids)

      $8.95
    • Fried Shrimp (kids)

      $10.95
    • Chicken Tenders (kids)

      $10.95
    • Chicken Quesadilla

      $10.95

    Pastas

    • Alfredo (pasta & sauce)

      $14.95
    • Chicken & Shrimp Chipotle Pasta

      $29.95
    • Chicken Alfredo

      $24.00
    • Jambalaya Pasta

      $30.95
    • Seafood Pasta

      $31.95
    • Shrimp & Chicken Alfredo

      $28.95
    • Shrimp Scampi

      Fettuccini pasta, caramelized garlic, tomatoes, onions and home-made scampi cream sauce
      $29.95
    • Wild Sea Scallops Pasta

      Penne pasta with sautéed onions, peppers, peas, garlic, and bacon in a creamy sauce, topped with Parmesan cheese.
      $35.95
    • Maine Lobster Pasta

      $46.00

    Rolls & Sandwich

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

      $34.95
    • Deep-Fried Oyster Po Boy

      $25.95
    • Fire Cracker Shrimp Po Boy

      $21.95
    • Crab-Cake Sandwich

      Premium Jumbo lump crab cake on a brioche bun with lettuce, tomato, onion, and remoulade. Served with fries and coleslaw.
      $39.95
    • Maine Lobster Roll

      $34.95

    Salads

    • Calamari Salad

      $20.95
    • Oyster Salad

      $26.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

    • NY Steak Oscar Style

      12 oz grilled steak topped with jumbo lump crab, golden toasted breadcrumbs, and finished with a rich lemon butter sauce. Served with seasoned Spanish rice.
      $48.95
    • Land & Sea

      $45.95

    Signature Dishes

    • Atlantic Salmon

      $27.95
    • Tilapia

      $21.95
    • Wild Cod

      $27.95
    • Wild Sea Scallops

      $33.95
    • Swordfish

      $29.95
    • Yellow Fin Tuna*

      $27.95
    • Chilean Sea Bass

      $45.99

    Soup

    • Soup of the Day

      $7.00+
    • Ocean Paradise Bouillabaisse

      $27.95

    Tacos

    • Blackened Fish Tacos

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

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

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

      $33.95
    • Tropical Fish tacos

      $25.95
    • Salmon Tacos

      $25.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

      $6.95
    • Coleslaw

      $6.95
    • Country Mashed

      $6.95
    • Fresh Sauteed Vegetables

      $6.95
    • Garlic Bread

      $3.95
    • Hand-cut French Fries

      $5.95
    • House Salad

      $6.95
    • Mashed Potato

      $5.95
    • Spanish Rice

      $6.95
    • Tuscan Potatoes

      $6.95
    • White Rice

      $5.95
    • Sweet Potato Fries

      $6.95
    • Lemon Herb Rice

      $6.95

    ENHANCEMENTS

    • Lobster Tail

      $22.95
    • Sauteed Shrimp (4)

      $12.95
    • Fried Shrimp (4)

      $12.95
    • Add on Scallops (3)

      $15.95
    • Scallop (1 pc)

      $5.95
    • Add Shrimp (1 pc)

      $3.95
    • 1/2lb Snow Crabs

      $26.95
    • Crab Cake add on

      $27.95

    Dessert

    • Hot Fudge Brownie Sundae

      $9.95
    • Warm Bread Pudding

      $9.95
    • Key lime pie

      $9.95
    • Chocolate Lava Cake

      $11.95
    • Tarta De Queso

      $10.95

    Thursday Drink Specials

    Specials

    • HH Red Sangria

      $9.00
    • HH White Sangria

      $9.00
    • HH Martini

      $9.00

    Swordfish

    $29.95

    Customize your item

    Pick Signature Sauce (For Entree)

    Required
    Select 1

    Pick side

    Required
    Select 2

    Premium Toppings

    Optional
    Request advisory
    We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
    1

    All hours
    Sunday10:00 am - 8:30 pm
    Monday10:30 am - 8:30 pm
    Tuesday10:30 am - 8:30 pm
    Wednesday10:00 am - 8:30 pm
    Thursday10:00 am - 8:30 pm
    Friday10:30 am - 9:30 pm
    Saturday10:00 am - 9:30 pm
    Restaurant info

    Come in and enjoy!

    Location

    3903 Fair Ridge Dr, Suite I, Fairfax, VA 22033

    Directions