Skip to Main content
  • Ocean Paradise Restaurant & Bar FAIRFAX

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

    Ocean Paradise Restaurant & Bar

    Seafood
    Open now10:30AM - 8:30PM
    CallDirectionsGift 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

      $29.95
    • Wild Cod

      $30.95
    • Crab Stuffed Salmon

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

    Appetizer

    • Crab Guacamole

      $19.95
    • Crab Quesadilla

      $22.95
    • Fried Calamari

      $16.95
    • Fried Shrimp

      $16.95
    • Hot Peel & Eat Shrimp 1 LB

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

      $17.95
    • Jumbo Crab Stuffed Mushrooms

      $21.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
    • Lobster Mac & Cheese

      $27.95
    • Buffalo Shrimp

      $18.95

    Fried Entree

    • Baltimore Platter

      $37.95
    • Chicken Tenders

      $19.95
    • Cod Fish & Chips

      $25.95
    • Shrimp Platter

      $27.95

    From the Sea

    • Alaskan Snow Crab Legs

      $50.95
    • Blackened Pan Seared Yellowfin Tuna

      $33.95
    • Blackened Wild Cod

      $29.95
    • Chef's Ocean Elegance

      $38.95
    • Crab Stuffed Salmon

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

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

      $39.95
    • Grilled Wild Swordfish

      Sautéed shiitake mushrooms, sun-dried tomato, creamy lemon butter sauce, served with rice and sautéed vegetables
      $32.95
    • House-Smoked Atlantic Salmon

      $33.95
    • Jumbo Lump Crab Cake

      $40.95
    • Crab Stuffed Shrimp

      $36.95
    • Mar & Tierra Feast for Two

      $115.00
    • Ocean Paradise Seafood Platter

      $36.95
    • Salmon Oscar

      $36.95
    • Shrimp Feast

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

    Kids Menu

    • Fish & Chips (Kids)

      $11.95
    • Cheese Quesadilla (kids)

      $8.95
    • Fried Shrimp (kids)

      $11.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.
      $37.95
    • Shrimp Cognac Fettuccine

      $31.95

    Rolls & Sandwich

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

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

      $35.95

    Salads

    • Salmon Caesar

      $22.95
    • Seafood Cobb Salad

      $25.95
    • Shrimp Caesar

      $21.95
    • Grilled Chicken Caesar

      $20.00
    • Coastal Taco Salad

      $15.00

    Steaks

    • New York Steak

      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.
      $51.00
    • Land & Sea

      $53.00

    Signature Dishes

    • Atlantic Salmon

      $29.95
    • Tilapia

      $22.00
    • Wild Cod

      $30.95
    • Wild Sea Scallops

      $36.95
    • Swordfish

      $31.95
    • Yellow Fin Tuna*

      $31.95

    Soup

    • Soup of the Day

      OUT OF STOCK
      $9.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
    • Salmon Tacos

      $25.95
    • Garden Vegetable Tacos

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

      $8.00
    • Fresh Sauteed Vegetables

      $6.95
    • Garlic Bread

      $3.95
    • Hand-cut French Fries

      $6.00
    • House Salad

      $6.95
    • Mashed Potato

      $5.95
    • Spanish Rice

      $8.00
    • White Rice

      $5.95
    • Sweet Potato Fries

      $6.95
    • Lemon Herb Rice

      $6.95
    • Mac & Cheese

      $8.00
    • Truffle Fries

      $8.00

    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

      $30.95

    Dessert

    • Hot Fudge Brownie Sundae

      $9.95
    • Warm Bread Pudding

      $9.95
    • Key lime pie

      $9.95
    • Chocolate Lava Cake

      $11.95

    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

    Toast logo

    333 Summer Street
    Boston, MA 02210

    © 2026 Toast, Inc.

    • Restaurants by city
    • About Toast
    • Terms of Service
    • For restaurants
    • Privacy Policy
    • Cookie Policy

    Download our app

    • Download on the App Store
    • Get it on Google Play