- 703-537-0011
- info@oceanparadiserestaurant.com
- 3903-I Fair Ridge Drive Fairfax, VA 22033
| Pick one Fish | Pick: Signature Sauce | Pick 2 Sides |
| ATLANTIC SALMON 22 | Lemon Caper- Cream Sauce | White Rice |
| YELLOWFIN TUNA 25 (Chef recommendation medium rare) | Chile Flakes Sesame seed crusted Miso Sauce, Garlic Aioli Sauce | Tuscan Parsley Potatoes |
| TILAPIA 20 | CAJUN | Pico de Gallo, Creamy Chipotle Mayo | Coleslaw |
| WILD COD, 22 | Lemon Lime Tomato Garlic Sauce | House or Caesar Salad |
| WILD SEA SCALLOPS, 27 | Southern | Parmesan Pecan Crusted, Remoulade Sauce | Sauteed Fresh Vegetables |
| WILD Swordfish, 25 | Pan Asian Sauce | Spanish Rice, Extra 2 |
| Country Mashed Potato, Extra 2 |
Served with mashed potato, sauteed vegetables and delicious lemon butter sauce
Shrimp, Salmon, Scallops, lemon Butter Sauce, served on bed of rice and mix greens
served with tuscan parsley potatoes and sautéed veggies
Served with rice, veggies and lemon butter sauce
Old bay butter sauce, served with rice and veggies
Served with mashed potato, fresh sauteed vegetables and lemon caper cream sauce
1LB served with cajun style sauce and potatoes
1LB served with cajun style sauce served and potatoes
Crispy beer battered served with fresh homemade french fries, coleslaw, remoulade sauce and chipotle mayo
Golden fried cod, shrimps and Oysters served with hand-cut French fries, coleslaw and tartar sauce
Lightly breaded, served with fresh homemade french fries, coleslaw, remoulade and cocktail sauce
Crispy fried beer battered, served with homemade french fries, coleslaw, remoulade sauce or tartar sauce
Crispy fried calamari, lightly breaded served with homemade french fries, coleslaw, served with remoulade sauce
Seasoned grilled chicken breast and shrimp, mushroom alfredo sauce and parmesan cheese
Caramelized garlic, Chili flakes, tomatoes, onions, basil and scampi sauce, served on pasta
Shrimp, calamari, mussels, green pepper, red pepper, onions, fettuccine pasta
Penne pasta, shrimp and chicken, mix pepper, onions, asparagus, green peas and cilantro in a spicy chipotle cream sauce
Shrimp, chicken, andouille sausage, onions and peppers in our home-made spicy cajun sauce, served over penne pasta
Linguini, black olives, tomatoes, red onions, trio-color peppers, zucchini with creamy caper sauce
Full of rich flavor, seasoned and seared to perfection
Cut fresh and hand-trimmed juicy and flavorful steak and distinguished by its rich marbling that runs through
Lightly breaded, spicy remoulade served with coleslaw and hand-cut French fries
Golden beer battered shrimp, served with coleslaw and hand-cut French fries
served warm on a split bun, down butter served with coleslaw and French fries
Lettuce, onions, tomato, coleslaw, spicy remoulade sauce
Lettuce, tomato, onions, coleslaw, spicy remoulade sauce served with hand-cut French fries
Jumbo Lump Crab Cake, lettuce, tomato, onions, remoulade sauce, coleslaw, spicy remoulade sauce served with homemade french fries
Lettuce, tomatoes, onions, swiss
Fish, mussels and shrimps, saffron tomato base
Blue cheese, tomato, cucumbers, bacon, mix pepper jack cheese tossed in balsamic vinegar dressing with grilled chicken
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Mixed green, cucumber, tomatoes, green onions , chickpea tossed in avocado ranch
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Mixed greens, cucumber, tomatoes, green onions, chickpea, tossed in avoacado ranch
Crispy chopped romaine, lighly fried chicken, tomatoes, cucumber topped with cheese, tortilla chips, tossed in a home-made southwest ranch dressing
Shrimp, flour tortilla, napa cabbage, spicy cilantro lime sauce and marinated tomatoes
flour tortilla, napa cabbage, spicy cilantro lime sauce and marinated tomatoes
Grilled Chicken, grilled onions, peppers, pico de gallo, chipotle cilanto lime sauce
14 $
Served with lettuce, tomatoes, onions, & mayonaise
14 $
pepper jack cheese, Lettuce Tomatoes Onions & Onion Strings ketchup & mayonnaise
15 $
Choice of American Blue Cheese/ Provolone, Lettuce Tomato Onion, ketchup and mayonnaise
15 $
Lettuce tomato onions jalapeños and fresh avocado, ketchup Master sauce
12 $
mozzarella cheese, lettuce and tomatoes.
