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





