Skip to Main content
HAPPY HOUR SUN-THURS 3pm-7pm & FRI & SAT 2pm-5pm
  • Ocean Paradise Restaurant & Bar

Ocean Paradise Restaurant & Bar FAIRFAX

3903 Fair Ridge Dr, Suite I, Fairfax, VA
‌
‌
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

    Fresh avocado and pico de gallo topped with jumbo lump crab meat, tortilla chips
    $19.95
  • Crab Quesadilla

    Stuffed with lump crab, cheeses, peppers, onions, pico de gallo, guacamole, and sour cream
    $22.95
  • Fried Calamari

    Crispy calamari with peppers and onions, served with marinara
    $16.95
  • Fried Shrimp

    Golden beer-battered shrimp, butterflied and fried to crispy perfection. Served with a smoky chipotle dipping sauce.
    $16.95
  • Hot Peel & Eat Shrimp 1 LB

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

    $17.95
  • Jumbo Crab Stuffed Mushrooms

    Mushrooms stuffed with lump crab meat, topped with melted Parmesan and broiled to perfection. Served with garlic lemon butter.
    $21.95
  • Sautéed Calamari

    Sautéed calamari with tomatoes, onions, cilantro, jalapeño and garlic wine Cajun sauce, garlic bread
    $16.95
  • Shrimp Quesadilla

    Shrimp, Monterey Jack, cheddar cheese, peppers, onions, pico de gallo, guacamole, sour cream.
    $17.95
  • Spanish Chorizo mussels

    P.E.I. mussels with Spanish chorizo, tomatoes, garlic, onions, served with bread
    $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

    $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

    $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
  • 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

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
  • Pumpkin Cheesecake

    $10.95

Shrimp Tacos

$23.95

Shrimp, flour tortilla, Spanish coleslaw, pico de gallo, served with homemade cut french fries

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

Ocean Paradise Restaurant & Bar Location and Ordering Hours

(703) 537-0011
3903 Fair Ridge Dr, Suite I, Fairfax, VA 22033
Closed • Opens Monday at 10:30AM
Facebook logoInstagram logoTikTok logo
Toast logopowered by toast
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement