Ocean Paradise Restaurant & Bar

Seafood restaurant
Gluten-free options
Lunch
Dinner
Brunch
Open Late
More
Intimate, pirate-themed décor with gluten free lobster pasta cooked perfectly and sweet, tender lobster in an upscale setting.

Good to know

1

The chef can modify dishes for gluten-free needs if asked.

3903J Fair Ridge Dr, Fairfax, VA 22033, USA
2.4km

People are saying

S
We went to Ocean Paradise tonight for a celebration and loved it! Katie, the waitress, was so incredibly sweet. We had a lot of questions, and she was extremely patient with us and answered all of them! Everyone in our party also really enjoyed their food! I had the lobster pasta (gluten free) - the lobster was one of the best I have had especially in this area. The lobster was so sweet and tender and cooked to perfection! The gluten free pasta was cooked perfectly-which most places do not know how to do! My husband had the Connecticut style lobster roll, and he agreed the lobster was amazing. My daughter had the seafood platter, and she really enjoyed her meal as well. We had key lime pie for desert and loved it! Believe the reviews on this one-I am extremely picky.
D
Food always taste better with great service!! I had an outstanding meal!! Steak and lobster was cooked to perfection. No salt, pepper or steak sauce needed. Crab stuffed salmon was amazzzing! Gluten free friendly as well, a lot of options which taste great!! Excellent service and location!!! Must try for yourself!!

Featured in Lists

Top 50 Gluten-Free Spots Across Fairfax
Top 15 Gluten-Free Spots Open Late to Enjoy in Fairfax
Top 50 Gluten-Free Take Away Spots Across Fairfax