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

Add Shrimp (1 pc)

$3.95
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
Open now • Closes at 8:30PM
Facebook logoInstagram logoTikTok logo
Toast logopowered by toast
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement