- 703-537-0011
- info@oceanparadiserestaurant.com
- 3903-I Fair Ridge Drive Fairfax, VA 22033
Fresh shucked oysters served with mignonette, cocktail sauce and lemon, (Half or Full dozen)
Chorizo and light tomato cream sauce
Lemon Garlic Wine Sauce
Sauteed Calamari with tomato onion cilantro, jalape ñ o and garlic wine cajun sauce
Seasoned with Old Bay butter sauce, served with cocktail sauce and lemon
light breading serve with cocktail sauce and remoulade sauce with lemon
Served with homemade guacamole, pico de gallo and sour cream
Served with homemade guacamole, pico de gallo and sour cream
golden beer batter, serve with cocktail sauce, remoulade sauce with lemon
Crispy fried calamari, lightly breaded serve with remoulade sauce.
Served over shredded lettuce, chipotle mayo and remoulade sauce
Fresh avocado, pico de gallo, topped with jumbo lump crab meat, served with tortilla chips
Fried shrimp, Oysters and calamari served with marinara and remoulade sauce
| Select Fish: | Select Sauce: | Select Two Sides: |
| WILD SEA SCALLOPS | Cajun, pico de Gallo and chipotle sauce | Mashed potatoes | White Rice |
| YELLOWFIN TUNA | Ginger Miso Sauce- sesame seed crusted, shiitake mushrooms | Organic Mixed Greens | Caesar salad |
| ATLANTIC SALMON OR WILD COD | Southern -Parmesan pecan crusted & remoulade sauce | Fresh sautéed veggie | Coleslaw |
| WILD SWORDFISH | Lemon caper cream sauce | Home-made French fries |
| WILD COD | Scampi Sauce- tomatoes, caramelize garlic, chili flakes | Tuscan parsley potatoes |
| TILAPIA | Pan Asian sauce | Spanish rice | Country mashed potato … Additional 2 |
| CHILEAN SEA BASS | Cajun, pico de Gallo and chipotle sauce | Mashed potatoes | White Rice |
Shrimp, Salmon, Scallops, lemon Butter Sauce, served on bed of rice and mix greens
Served with mashed potato, sauteed vegetables and delicious lemon butter sauce
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
Premium 1 lb served with Old Bay drawn butter
Premium 1 lb served with Old Bay drawn butter
Served with mashed potatoes and Sautéed vegetables, citrus butter, topped with pineapple salsa
Grilled Shrimp, Fried Shrimp, Crab stuffed Shrimp, veggies and rice
Topped with Jumbo lump crab meat, sun-dried tomatoes, shiitake mushrooms, lemon butter sauce, white rice and snow peas
Sautéed shiitake mushrooms, sun-dried tomato, lemon butter sauce, rice and grilled asparagus
6 oz NY steak & three crab stuffed shrimp, lemon butter sauce, garlic mashed potato, sautéed vegetables
Whole Mediterranean Blackened Sea Bass, Delicious lemon caper sauce, white rice and sautéed vegetables
Blackened 4 oz Salmon, 3 grilled blackened shrimp, lemon caper sauce, white rice , sautéed vegetables
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
Fried beer battered cod, shrimp, Fried crab cake, fries, coleslaw and remoulade sauce
Fried mini jumbo lump crab cake, 3 fried shrimp, 3 fried scallops, 3 fried oysters, fries, coleslaw, 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
Penne pasta, mushroom, Pesto, Sun-dried tomato cream sauce
Sautéed onions, pepper, garlic, parmesan and bacon cream sauce served over penne pasta
Lobster tail, Sautéed garlic, onions, jalapeños, chili flakes, caramelized garlic cream sauce over linguini.
12oz Steak, fancy lemon butter sauce, served with grilled asparagus and mashed potato
12 oz. of fresh cut, hand trimmed, juicy steak, Sautéed shiitake mushrooms Demi-glaze madeira. Served with garlic mashed potato, grilled asparagus
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
Served chilled, lightly dressed in home-made lemon butter mayo, stuffed in a buttery split-top bun, coleslaw and French fries
Jumbo Lump Crab Cake, lettuce, tomato, onions, remoulade sauce, coleslaw, spicy remoulade sauce served with homemade french fries
Fish, mussels and shrimps, saffron tomato base
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Jumbo lump crab meat, grilled shrimp, romaine lettuce, tomato, onions, cucumber, bacon, bleu cheese crumble, egg,
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Crispy fried calamari , mixed greens, cucumber, tomatoes, cheese croutons, avocado ranch
Crispy fried oysters, mixed greens, cucumber, tomatoes, cheese croutons, avocado ranch
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
Three buttery lobster tacos, napa cabbage, mozzarella in a toasted cheese tortilla. chipotle sauce, Served with house cut French fries
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.
