Ocean Paradise Restaurant & Bar

Name: Ocean Paradise Restaurant & Bar
Address: 3903 Fair Ridge Dr, Fairfax, VA, United States, 22033-2943
Telephone: (703) 537-0011
Price range: $30 and under
Rating: 4.6

4.6

94 Reviews

$30 and under

Seafood

Top Tags:

We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood concept, providing you with fresh, high-quality seafood sourced directly from the coast. With over 25 years of experience, our chefs have curated a menu that includes a mix of both original and “classic” options, inspired by seafood dishes around the world. We have a passion for creating culinary masterpieces – think “fine dining” meets the comfort of Sunday dinner with your family. We look forward to hosting you at Ocean Paradise!

Our menu has a variety of delicious cuisine is the best you will find in Fairfax, VA. Our menu offers a wide selection of fresh seafood and delicious steak. Once your done with your main course you won't want to miss the opportunity to try a delicious item off our dessert menu, We look forward to serving you!

Make a reservation

Party Size

2 people

DateTime

Oct 1, 2022

7:00 PM

Booked 10 times today

Order delivery or takeout

Takeout

(703) 537-0011

Other options

Order online

Additional information

Dining style
Casual Dining
Cuisines
Seafood, American
Hours of operation
Mon–Thu, Sun 11:00 am–10:00 pm Thu–Sat 11:00 am–12:00 am Happy Hour Mon–Thu, Sun 3:00 pm–7:00 pm
Phone number
(703) 537-0011
Website
https://www.oceanparadiserestaurant.com/
Payment options
AMEX, Discover, MasterCard, Visa
Dress code
Casual Dress
Owned/operated by
Latinx or Hispanic, Women
Executive chef
Luis Gonzalez - Hector Chavarria
Private party facilities
For private event inquiries please contact us directly at info@oceanparadiserestaurant.com or call the restaurant

Location
3903 Fair Ridge Dr, Fairfax, VA 22033-2943
Neighborhood
Fairfax
Cross street
Lee Jackson Memorial Highway
Parking details
Public Lot
Additional
Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Popular dishes

Sautéed Calamari
Sautéed Calamari with tomato onion cilantro, jalapeño and garlic wine cajun sauce and garlic bread
Fried Calamari
Crispy fried calamari lighted breaded, served with marinara sauce
Chorizo Mussels
tomato sauce splashed with white wine and garlic bread
Chardonnay Wine Mussels
Lemon garlic wine sauce and garlic bread
Fried Trio
Fried shrimp, Oysters and calamari served with marinara and remoulade sauce
Spicy Steamed Shrimp
Seasoned with Old Bay butter sauce, served with cocktail sauce. Available in ½ Lb
Shrimp Quesadilla
Stuffed with Monterrey Jack and Cheddar Cheese, peppers and onions. Served with pico de gallo, guacamole and sour cream
Crab Guacamole
Fresh avocado, pico de gallo, topped with jumbo lump crab meat, served with tortilla chips
Fried Shrimp
Golden beer battered served with chipotle sauce
Golden Fried Oysters
Lightly breaded, served with remoulade sauce
Chicken Quesadilla
Stuffed with Monterrey Jack and Cheddar Cheese, peppers and onions. Served with pico de gallo, guacamole and sour cream
Mini Crab Bites
Served over shredded lettuce, chipotle sauce

Raw Bar

Chesapeake Bay Oysters*
Paradise Seafood Tower*
½ lb Alaskan snow crab legs, 12 Oysters on the half shell*, 1 dz jumbo shrimp, served with mignonette and cocktail sauce
Premium Oysters*
Shrimp Cocktail
Chilled shrimp served with cocktail sauce. Available in ½ Dz, 1 Dz

Oyster Drinks

Oyster Shooter
Absolute, lemon juice & house-made cocktail mix
Michelada
Fresh squeeze lime juice, salt, pepper, secret sauce, Clamato, tajin and your choice of beer

Soups & Salads

Ocean Paradise Bouillabaisse
Fish, mussels, shrimps and saffron tomato base
Garden Cobb Salad
Grill chicken, Blue cheese, tomato, cucumbers, bacon, mix pepper jack cheese tossed in balsamic vinegar dressing
Oyster Salad
Mixed greens, cucumber, tomatoes, green onions, chickpea, tossed in avocado ranch
Shrimp Caesar
Crispy chopped romained lettuce, parmesan cheese, croutons and caesar dressing
Soup of the Day
Available in Cup, Bowl
Southwestern Chicken Tender Salad
Crispy chopped romained, lightly fried Chicken, tomato, Cucumber topped with Cheese, tortilla chips, tossed in a homemade southwest ranch dressing
Salmon Caesar
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Calamari Salad
Mixed greens, cucumber, tomatoes, green onions, chickpea, tossed in avocado ranch

Rolls & Sandwiches

Connecticut Lobster Roll
Maine Lobster meat, served warm on a split top bun, down butter, coleslaw and French fries
Jumbo Lump Crab Cake
Jumbo Lump Crab Cake, lettuce, tomato, onions, coleslaw, spicy remoulade sauce served with hand-cut french fries
Deep-Fried Oyster Po-Boy
Lightly breaded, spicy remoulade, served with coleslaw and hand-cut French fries
Firecracker Shrimp Po-Boy
Golden beer battered shrimp, served with coleslaw and hand-cut french fries
Veggie Burger
Lettuce, tomatoes, onions, Swiss, guacamole and red pepper aioli

Tacos

Gluten Free Corn tortilla available upon request

Shrimp Tacos
Shrimp, flour tortilla, napa cabbage, pico de gallo, habanero sauce served with hand-cut french fries
Blackened Fish Tacos
Blackened tilapia, flour tortillas, napa cabbage, pico de Gallo, habanero sauce served with hand-cut french fries. Salmon or Cod - For an Additional Charge
Grilled Chicken Tacos
Grilled chicken, flour tortillas, napa, pico de Gallo, habanero sauce served with hand-cut french fries

Paradise Signature Dishes

Step 1

Wild Sea Scallops
Yellowfin Tuna*
Atlantic Salmon
Wild Swordfish
Wild Cod
Tilapia

Step 2

Cajun Pico De Gallo, Chipotle Sauce
Lemon Caper Cream Sauce
Lemon Lime Tomato Garlic
Southern Parmesan Pecan
Chill Flakes Sesame Seeds Garlic Aioli, Miso Sauce
Pan Asian Sauce

Step 3

Mashed Potatoes - White Rice
House - Caesar Salad
Fresh Sautéed Veggies - Coleslaw
Home-Made French Fries
Tuscan Parsley Potatoes
Spanish Rice or Country Mashed Potatoes
Additional Charge

Premium Toppings

Crab Meat
Crab & Shrimp
Spinach & Mushroom Cream Sauce

Sea

Ocean Paradise Seafood Platter
Shrimp, Salmon, Scallops, lemon Butter Sauce, served with white rice and mix greens salad
Herb Crusted Filet of Salmon
Served with mashed potato, sautéed vegetables and delicious lemon butter sauce
King Crab Legs
1 lb with side of cajun style sauce and tuscan potatoes
Twin Lobster Tail
Old Bay drawn butter sauce served with rice and sautéed veggies
Jumbo Lump Crab Cake
Jumbo lump crab cake, remoulade sauce served with tuscan parsley potatoes and sautéed veggies
Stuffed Shrimp with Jumbo Lump Crab Meat
Served with rice, veggies and lemon butter sauce
Crab Stuffed Salmon
Served with mashed potato, fresh sautéed vegetables and lemon caper cream sauce
Steamed Alaskan Snow Crab Legs
1 lb with a side of cajun style sauce and tuscan potatoes

Land

New York Steak*
12 oz steak, seared to perfection and full of rich flavour, served with salad and mashed potatoes
Ribeye*
12 oz. of fresh cut, hand trimmed, juicy steak. Rich marbling that runs through, served with salad and mashed potatoes

Add-On

Lobster Tail
Jumbo Lump Crab Cake
Four Fried or Sautéed Shrimp
Threes Scallops

Pastas

Gluten Free Pasta available upon request

Seafood Pasta
Shrimp, calamari, mussels, green pepper, red pepper, onions with Creamy Marinara, linguini pasta
Chicken & Shrimp Chipotle
Penne pasta, shrimp and chicken, mix pepper, onions, asparagus, green peas and cilantro, in a spicy chipotle cream sauce
Shrimp Scampi
Linguine pasta, caramelized garlic, Chili flakes, tomatoes, onions and home-made scampi sauce
Shrimp & Chicken Alfredo
Shrimp and seasoned chicken breast, mushrooms, Alfredo sauce and parmesan cheese
Cajun Jambalaya
Shrimp, chicken, andouille sausage, onion, and peppers in our homemade spicy cajun sauce, served over penne pasta
Mediterranean Pasta
Linguini, black olives, tomatoes, red onions, tri-color peppers, zucchini with creamy caper sauce

Ocean Fried Entrées

Deep-Fried Oyster Platter
Lightly breaded, served with and hand-cut French fries, coleslaw and remoulade sauce
Shrimp Platter
Crispy beer battered, coleslaw and chipotle sauce served with hand-cut French fries
Market Street Platter
Golden Fried Cod, Shrimps and Oysters served with hand-cut French fries, coleslaw and tartar sauce
Cod Fish & Chips
Crispy beer battered, coleslaw and remoulade sauce
Fried Calamari Platter
Crispy fried calamari, lightly breaded served with hand-cut french fries, coleslaw, marinara sauce and remoulade sauce

Sides

White Rice
Tuscan Parsley Potatoes
Coleslaw
House or Caesar Salad
Sautéed Veggies
Home-Made French Fries
Mashed Potatoes
Spanish Rice
Country Mashed Potatoes
Garlic Bread

Beverages

Bottle Water | Sparkling Water
Coffee
Espresso
Hot Tea
Latte
Capuccino

Juice

Apple
Cranberry
Pineapple
Orange

Soft Drinks

Refills are complimentary

Coca Cola
Diet Coke
Sprite
Lemonade
Seagram's Ginger Ale
Unsweetened Tea
Sweet Tea
Barq's Root Beer

Lunch Specials

Monday-Friday 11AM - 3PM

Tacos
two flour tortilla tacos, napa cabbage, pico de Gallo, habanero sauce served with hand-cut french fries. Available with Chicken, Fish or Shrimp
Chicken Alfredo Pasta
Seasoned chicken breast, mushrooms, Alfredo sauce and parmesan cheese
Shrimp Alfredo Pasta
Shrimp, mushrooms, Alfredo sauce and parmesan cheese over linguini pasta
Chicken Chipotle Pasta
Penne pasta, chicken, mix pepper, onions, asparagus, green peas and cilantro, in a spicy chipotle cream sauce
Shrimp Po-Boy
Golden beer battered shrimp, served with coleslaw and hand-cut french fries
Fish Sandwich
Beer battered cod, cheese, lettuce, tomato, onions, remoulade sauce, brioche bun served with home-cut French fries
Burrito Bowl
White rice, black beans, sautéed green peppers & onions, shredded mix cheese, romaine lettuce, corn chips, sour cream, guacamole, habanero sauce on the side. Available with Shrimp, Chicken
Cod Fish & Chips
Crispy beer battered, coleslaw and remoulade sauce, served with hand-cut French fries
Salmon Caesar Salad
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing
Ahi Tuna Salad
Blackened tuna, tomatoes, onions cucumber, mixed cheese tossed in sesame ginger dressing
Grilled Chicken Caesar Wrap
Marinated chicken breast, romaine, parmesan with our Caesar dressing
Shrimp Platter
Crispy beer battered, coleslaw and chipotle sauce served with hand-cut French fries

Happy Hour

Sunday-Thursday 3PM - 7PM

Food

Fried Calamari
Chorizo Mussels
Garlic Wine Mussels
Boneless Buffalo Wings
Chesapeake Oysters

Drink

House Wine
Draft Beer
House Margarita
Cosmopolitan
Martini
Weekend Only - Mimosas
11am - 3pm

What 94 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6

4.6 based on recent ratings

4.6Food
4.6Service
4.1Ambience
4.2Value

Noise • Moderate

Loved For

Washington, D.C. Area
Seafood
Virginia - DC Suburbs
Seafood

Sort by

Filters

C
Cresser1234
Washington DC
3 reviews
5.0
3 reviews
Dined 7 days ago
overall5food5service5ambience4
The waitstaff was excellent, very good recommendations and did the little things like clearly plates /new silverware/wipes up scraps before the entrees arrived. The appetizer came lightning fast which was perfect, and the rest of the meal was timed well. I had crab stuffed lobster which was excellent. I could have used a little more, but the portion was appropriate. My wife had the crab stuffed salmon which was also excellent and a few bites of hers was just what I needed. We had the cream brûlée which had great flavor, but the sugar crust on top wasn’t brittle so it didn’t crack with a spoon. It really didn’t matter, we still finished it all. Drinks were good, certainly had a heavy pour.
W
Wilson
Washington DC
50 reviews
vip
4.0
50 reviews
Dined on September 17, 2022
overall4food5service3ambience3
This is a neighborhood gem. Located in a strip mall. Interior is functional, not fancy. The food was outstanding however. Our cod and scallop dishes and sides were just right. Service was satisfactory on a busy Saturday night. When the restaurant is full or near full, it is loud.
E
Earnestine
Washington DC
15 reviews
vip
5.0
15 reviews
Dined on September 16, 2022
overall5food5service5ambience5
This was a very pleasant experience. The food was excellent with lots of menu choices and the service was friendly and efficient. The ambience was great with a balance of ocean decor and lights. I definitely recommend the restaurant for seafood lovers.
A
Anne
Chicago
3 reviews
5.0
3 reviews
Dined on September 9, 2022
overall5food5service5ambience4
This is a cute restaurant in a strip mall. They were very accommodating - I was meeting my son who was in the DC area for a work event. We picked this place since it was closer to Dulles. Our server was very attentive and food was delicious. My son had the lobster roll which had huge chunks of lobster, he loved it. I had the lunch special Shrimp Poboy which was very fresh and tasty. We would recommend Ocean Paradise for sure!!
OT
OpenTable Diner
Washington DC
9 reviews
5.0
9 reviews
Dined on September 5, 2022
overall5food5service5ambience4
Marlen was a great menu guide. The food was pleasing to the eye taste buds. We will be back.
M
Mike
Washington DC
24 reviews
vip
5.0
24 reviews
Dined on September 4, 2022
overall5food5service5ambience3
Waitstaff was outstanding exhibiting attentiveness and knowledge of the menu. The food was well prepared with good quality fish. The only issue I had…and minor but opportunity to improve….the layout and decor. It’s just a big open room with tables with art that scale wise is too small for the space. A little planning and money on decor would go a long way in having ambiance match the level of the food. This is an undiscovered gem with good chefs and good staff…it deserves to succeed!
DC
DonnaC
Washington DC
3 reviews
5.0
3 reviews
Dined on August 27, 2022
overall5food5service5ambience5
First time dining here. Lovely restaurant with wonderful staff and great food. Delicious cod, and yummy rib eye steak. We had the Paradise Tower for an appetizer, and 3 of us finished it off..Fun Fun!
SO
SOMDeats
Baltimore
3 reviews
5.0
3 reviews
Dined on August 26, 2022
overall5food5service5ambience4
Crab stuffed shrimp is so good! Calamari appetizer is great just wish there was more!
SM
SueM
Washington DC
1 review
4.0
1 review
Dined on August 25, 2022
overall4food5service5ambience3
My cake cakes were excellent: Jumbo lump, very little filler, not peppers, that overwhelm the sweet crab flavor. Spouse's crab stuffed shrimp were are super, according to him. Our zucchini and carrots were delicious, though I couldn't place a seasoning used. Daughter's plain pasta, was she said, just okay (not a large serving either, though they did accommodate her request for something not on the menu=plain pasta). She asked for penne (which was available as part of a listed entree; she received spaghetti.
OT
OpenTable Diner
Raleigh
1 review
vip
5.0
1 review
Dined on August 24, 2022
overall5food5service5ambience4
Small quaint family feel, delicious seafood and kind service apologetic for not being faster but it was fine with us
L
Lois
Tallahassee
1 review
5.0
1 review
Dined on August 24, 2022
overall5food5service4ambience5
Very quiet atmosphere. Was very good food. Not to bad of prices.
LL
LeeLee
Washington DC
1 review
5.0
1 review
Dined on August 24, 2022
overall5food4service5ambience4
We had a party of six for lunch. The service was excellent, and the food very good. One friend loved her crabcake. The calamari were good, too.
CH
ChristinaH
Charleston
3 reviews
3.0
3 reviews
Dined on August 21, 2022
overall3food1service4ambience4
The food had no flavor. Very expensive for 5 shrimp, plain rice & tough Brussel sprouts. Do not recommend.
s
shoemaven
Naples
91 reviews
vip
5.0
91 reviews
Dined on August 19, 2022
overall5food5service5ambience4
As always, the food was delicious!!!
OT
OpenTable Diner
Washington DC
1 review
4.0
1 review
Dined on August 14, 2022
overall4food5service3ambience4
Good was great, service was very slow.
FF
FFXfam
Washington DC
2 reviews
4.0
2 reviews
Dined on August 13, 2022
overall4food5service3ambience4
Really good food, food was delicious with good variety.
N
79Nova
Washington DC
4 reviews
2.0
4 reviews
Dined on August 12, 2022
overall2food4service1ambience2
I've dined here about 5 or 6 times in the past year. As it has gotten more popular, things have gone downhill. Service has always been an issue and it seems like it's never going to be addressed. During our last visit the server didn't check on us once after we received our food. The owners have also decided to cram more tables in their space. Forget any thoughts of a romantic dinner if you get stuck in one of the middle tables. Not only are servers constantly walking by but people picking up food are also constantly walking by. You end up feeling like you're in everyone's way. It's a shame because the food has generally been good and this space has seen several restaurants come and go over the past several years. I was initially hopeful but I will most likely not be going back.
EB
EarlB
Washington DC
7 reviews
5.0
7 reviews
Dined on August 11, 2022
overall5food5service5ambience5
First time visiting OP and it won't be the last. I grew up in seafood heaven, on the Chesapeake Bay, and I know good, fresh seafood. The presentation of each dish was outstanding and tasted as good as it looked. Waitress was very attentive, but not smothering. Prices are fair, especially for the quality of the food and portion size. If I could give it 6 stars I would!
S
Shelby04
Washington DC
28 reviews
vip
5.0
28 reviews
Dined on August 6, 2022
overall5food5service5ambience5
My husband and I love this restaurant! We have eaten at this restaurant several times and the food is always outstanding. The servers are always friendly, and they go out of their way to give you a wonderful experience. We highly recommend Ocean Paradise.
AN
ANB1
Washington DC
5 reviews
vip
5.0
5 reviews
Dined on August 5, 2022
overall5food5service5ambience2
Very good food! We love it and it was pretty affordable
P
Pete
Washington DC
110 reviews
vip
4.0
110 reviews
Dined on July 25, 2022
overall4food3service5ambience3
Casual ambiance with good but not remarkable food and excellent service. Very noisy.
OT
OpenTable Diner
Washington DC
9 reviews
vip
5.0
9 reviews
Dined on July 23, 2022
overall5food5service5ambience4
The food was very good as was the service.
PF
PatrickF
1 review
5.0
1 review
Dined on July 15, 2022
overall5food5service5ambience5
Excellent food and excellent service. Had group of 6, each got something different and were very pleased with the excellent food
SO
SOMDeats
Baltimore
4 reviews
4.0
4 reviews
Dined on July 11, 2022
overall4food5service5ambience3
This quiet out of the way restaurant is a true gem! Parking is easy and staff was friendly. The calamari was tender and crab balls were outstanding! Cocktail was too expensive, but I could have opted for hh wine list instead.
GW
GaryW
Washington DC
32 reviews
vip
5.0
32 reviews
Dined on July 9, 2022
overall5food5service5ambience5
Great food. Great service. Will recommend to others
LG
LisaG
Washington DC
1 review
3.0
1 review
Dined on July 6, 2022
overall3food4service2ambience3
The food was not as advertised and when they brought it to me they didn’t say anything to me. I felt it was a bait and switch. I had to say something. They didn’t offer me to order something else. I will have to really think about coming back.
B
Barberonn
1 review
5.0
1 review
Dined on July 5, 2022
overall5food5service5ambience5
Everything was great from the time we arrived to the time we left our waitress Marlin was outstanding. Everyone in our party enjoyed their food no complaints.
AE
AntonE
Washington DC
18 reviews
vip
5.0
18 reviews
Dined on July 3, 2022
overall5food5service5ambience4
Great food and good service. Will be back.
RD
RobertD
Washington DC
1 review
5.0
1 review
Dined on July 2, 2022
overall5food5service5ambience4
Excellent food. Price is commensurate with the quality. Entrees and sides were perfectly paired.
OT
OpenTable Diner
1 review
5.0
1 review
Dined on June 27, 2022
overall5food4service5ambience5
Very good food + EXCELLENT Staff! We will definitely return!
DC
DebC
Washington DC
1 review
5.0
1 review
Dined on June 26, 2022
overall5food4service5ambience4
Our waitress, Marlin, gave us great choices to select when we ordered. Portions could be a little larger
S
Sammy
Washington DC
4 reviews
5.0
4 reviews
Dined on June 24, 2022
overall5food5service4ambience4
Great seafood at a random location. Scallops with the cream sauce were delicious!
B
Bob1961
Washington DC
5 reviews
4.0
5 reviews
Dined on June 19, 2022
overall4food4service5ambience4
The foods are tasty and the portions are fair. The service is attentive and courteous. Fish and shrimp tacos are on point. Will be back to try other items on the menu.
OO
OutinOakton
Washington DC
18 reviews
5.0
18 reviews
Dined on June 19, 2022
overall5food5service5ambience3
This is a great family-owned restaurant with wonderful service and great food. Oysters were particularly good and a fair price! Everyone really enjoyed their meal. My only suggestion is to add more wines to the wine list. We'll definitely return.
BR
BristowResident
Washington DC
7 reviews
5.0
7 reviews
Dined on June 19, 2022
overall5food5service4ambience4
This is my second time coming to OSP and my families first time. It was for father's day and we all enjoyed our food. The food was fast, hot and delicious. We all enjoyed our plates. Everything was fresh, deliciously seasoned and easily packed for leftovers. We will return. Thank you for all the wonderful service.
PM
PMode
Washington DC
6 reviews
5.0
6 reviews
Dined on June 19, 2022
overall5food5service5ambience4
Good food and service!
NP
NicoleP
Washington DC
14 reviews
5.0
14 reviews
Dined on June 14, 2022
overall5food5service5ambience5
This restaurant was fantastic! The service and food were both excellent. Food was delicious with big portions. I definitely did not leave hungry.
OT
OpenTable Diner
Philadelphia
1 review
5.0
1 review
Dined on June 12, 2022
overall5food5service4ambience5
Great food and price. Server was struggling a bit but super nice and overall a great experience.
JH
JimH
New York Area
4 reviews
5.0
4 reviews
Dined on June 9, 2022
overall5food4service5ambience4
Fresh seafood and excellent service. The waiter was fantastic. Friendly and professional. Big thumbs up.
FN
FredN
Washington DC
1 review
5.0
1 review
Dined on June 5, 2022
overall5food5service5ambience5
Food was fresh (fish, ravioli, pasta with shrimp and chicken). Service was excellent. Both our waitress and other waiters spent extra time talking to their tables.

Safety precautions

Cleaning & sanitizing
- Surfaces sanitized between seatings
- Digital, disposable or sanitized menu provided
- Common areas deep-cleaned daily
- Sanitizer or wipes provided for customers
- Contactless payment available

Screening
- Sick staff prohibited in the workplace
- Staff is vaccinated

FAQs

You can order delivery directly from Ocean Paradise Restaurant & Bar using the Order Online button. Ocean Paradise Restaurant & Bar also offers takeout which you can order by calling the restaurant at (703) 537-0011.

Ocean Paradise Restaurant & Bar is rated 4.6 stars by 94 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

Party Size

2 people

DateTime

Oct 1, 2022

7:00 PM

Booked 10 times today

Order delivery or takeout

Takeout

(703) 537-0011

Other options

Order online

Google Map for Ocean Paradise Restaurant & Bar

3903 Fair Ridge Dr, Fairfax, VA 22033-2943

Additional information

Cross street
Lee Jackson Memorial Highway
Neighborhood
Fairfax
Hours of operation
Mon–Thu, Sun 11:00 am–10:00 pm Thu–Sat 11:00 am–12:00 am Happy Hour Mon–Thu, Sun 3:00 pm–7:00 pm
Cuisines
Seafood, American
Dining style
Casual Dining
Dress code
Casual Dress
Parking details
Public Lot
Payment options
AMEX, Discover, MasterCard, Visa
Owned/operated by
Latinx or Hispanic, Women
Executive chef
Luis Gonzalez - Hector Chavarria
Additional
Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Website
https://www.oceanparadiserestaurant.com/
Phone number
(703) 537-0011
Private party facilities
For private event inquiries please contact us directly at info@oceanparadiserestaurant.com or call the restaurant

Ocean Paradise Restaurant & Bar

Make a reservation

Order delivery or takeout

Takeout

Other options

Additional information

Seafood Pasta

Wild Cod

Crab Stuffed Salmon

Appetizers

Sautéed Calamari

Fried Calamari

Chorizo Mussels

Chardonnay Wine Mussels

Fried Trio

Spicy Steamed Shrimp

Shrimp Quesadilla

Crab Guacamole

Fried Shrimp

Golden Fried Oysters

Chicken Quesadilla

Mini Crab Bites

Raw Bar

Chesapeake Bay Oysters*

Paradise Seafood Tower*

Premium Oysters*

Shrimp Cocktail

Oyster Drinks

Oyster Shooter

Michelada

Soups & Salads

Ocean Paradise Bouillabaisse

Garden Cobb Salad

Oyster Salad

Shrimp Caesar

Soup of the Day

Southwestern Chicken Tender Salad

Salmon Caesar

Calamari Salad

Rolls & Sandwiches

Connecticut Lobster Roll

Jumbo Lump Crab Cake

Deep-Fried Oyster Po-Boy

Firecracker Shrimp Po-Boy

Veggie Burger

Tacos

Shrimp Tacos

Blackened Fish Tacos

Grilled Chicken Tacos

Paradise Signature Dishes

Step 1

Wild Sea Scallops

Yellowfin Tuna*

Atlantic Salmon

Wild Swordfish

Wild Cod

Tilapia

Step 2

Cajun Pico De Gallo, Chipotle Sauce

Lemon Caper Cream Sauce

Lemon Lime Tomato Garlic

Southern Parmesan Pecan

Chill Flakes Sesame Seeds Garlic Aioli, Miso Sauce

Pan Asian Sauce

Step 3

Mashed Potatoes - White Rice

House - Caesar Salad

Fresh Sautéed Veggies - Coleslaw

Home-Made French Fries

Tuscan Parsley Potatoes

Spanish Rice or Country Mashed Potatoes

Premium Toppings

Crab Meat

Crab & Shrimp

Spinach & Mushroom Cream Sauce

Sea

Ocean Paradise Seafood Platter

Herb Crusted Filet of Salmon

King Crab Legs

Twin Lobster Tail