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
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.95Crab Quesadilla
$22.95
Fried Calamari
$16.95Fried Shrimp
$16.95Fried Trio
$23.95Golden Fried Oysters
$19.95Hot Peel & Eat Shrimp 1 LB
$30.95Hot Peel & Eat Shrimp 1/2 LB
$16.95Jumbo Crab Stuffed Mushrooms
$20.95Sautéed Calamari
$16.95Shrimp Quesadilla
$17.95Spanish Chorizo mussels
$20.95Wine Garlic Mussels
$20.95Bing-Bang Shrimp
$17.95
Fried Entree
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.95Herb crusted filet of salmon
$29.95Jumbo Lump Crab Cake
$40.95Jumbo Lump Crab Stuffed Shrimp
$36.95Ocean Paradise Seafood Platter
$36.95Shrimp 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.95Blackened Pan Seared Yellowfin Tuna
$30.95Mar & Tierra Feast for Two
$115.00Grilled Branzino
$39.95
Fried Branzino
Whole Mediterranean blackened Sea Bass, delicious lemon caper sauce, white rice and sautéed vegetables$39.95Salmon Oscar
$36.95Chef's Ocean Elegance
$38.95Blackened Wild Cod
$29.95
Kids Menu
Pastas
Alfredo (pasta & sauce)
$14.95Chicken & Shrimp Chipotle Pasta
$29.95Chicken Alfredo
$24.00
Jambalaya Pasta
$30.95Seafood Pasta
$31.95Shrimp & 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.95Maine Lobster Pasta
$46.00
Rolls & Sandwich
Lettuce, Onion and tomatoes, coleslaw and spicy remoulade sauce
Salads
Steaks
Signature Dishes
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.95Grilled Chicken Tacos
Grilled chicken, grilled onions and peppers, shreded lettuce, pico de gallo and sour cream$19.95Lobster Tacos
$33.95Tropical Fish tacos
$25.95Salmon Tacos
$25.95
EXTRAS
Extra Ranch
$0.75Extra Remoulade
$0.75Cocktail Sauce
$0.75Blue Cheese
$0.75Guac
$2.00Bacon
$1.50Cheese
$1.00Extra Blue cheese
$0.75Extra Horseradish
$0.75Butter
$1.00Extra Lemon Caper
$1.00Extra Pasta Sauce
$2.50Extra Mushrooms
$1.00Extra Mignonette
$0.75Chipotle Sauce
$0.75Extra tartar sauce
$0.75Extra Sour Cream
$0.75Extra Pan Asian sauce
$1.00
A la carte
ENHANCEMENTS
Thursday Drink Specials
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
| Sunday | 10:00 am - 8:30 pm |
| Monday | 10:30 am - 8:30 pm |
| Tuesday | 10:30 am - 8:30 pm |
| Wednesday | 10:00 am - 8:30 pm |
| Thursday | 10:00 am - 8:30 pm |
| Friday | 10:30 am - 9:30 pm |
| Saturday | 10:00 am - 9:30 pm |
Restaurant info
Come in and enjoy!
Location





