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

    Appetizer
    Fried Entree
    From the Sea
    Kids Menu
    Pastas
    Rolls & Sandwich
    Salads
    Steaks
    Signature Dishes
    Soup
    Tacos
    EXTRAS
    A la carte
    ENHANCEMENTS
    Dessert
    ‌
    ‌

    Featured Items

    • Atlantic Salmon

      $27.95
    • Key lime pie

      $9.95
    • Shrimp Scampi

      Fettuccini pasta, caramelized garlic, tomatoes, onions and home-made scampi cream sauce
      $29.95

    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

      $48.95

    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

    Crab-Cake Sandwich

    $39.95

    Premium Jumbo lump crab cake on a brioche bun with lettuce, tomato, onion, and remoulade. Served with fries and coleslaw.

    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