Ocean Paradise Restaurant Bar - Fairfax

The food was a mix of excellent to slightly lack luster (crab balls, shrimp and chicken Alfredo) . Drinks were good and oysters were great. We enjoyed our dinner very much. I would recommend this for a nice dinner out without the hassle of parking or crowds. The seafood was fresh and delicious and the waitress was attentive and good.

This was a cozy spot but a little too cozy. The service was good and the food was decent. The cocktail shrimp did have a little water coming out of them . My wife's steak was supposed to be medium well, but it was more raw than mesium well.

Fried calamari marinara sauce tasted bitter mushroom app not bad but not great Shrimp feast was not good at all Shrimps were not cooked completely, no flavor and very small shrimp for 27 dollars expected much more. Garlic bread very oily. Water was served and there was a hair in my glass. Did not complain I paid the bill and will not return 4 people $168 needless to say this was NOT Paradise no fresh seafood completely frozen. Menu has a lot to offer but the food was poor have less on the menu and have fresh seafood. I would pay the prices for good food left hungry

The Ocean Paradise Platter was very underwhelming and I felt like it was a scam. I paid $31 for a mediocre salad, small piece of salmon, 3 pieces of shrimp and Scallops. The waitress then tried to justify by saying that it was stated in the description but it was not. After asking she provided 3 more pieces of shrimp which was nice. Drinks were good, service was good. If you come here avoid the platter

The Atmosphere is charming,The food and services even