Atly
Ocean Paradise Restaurant & Bar 1
Ocean Paradise Restaurant & Bar 2
View all images
View all

Ocean Paradise Restaurant & Bar

Seafood restaurant
$$Gluten-free options
Delivery
Kid Friendly
Lunch
Take Away
More
Intimate, pirate-themed décor with gluten free lobster pasta cooked perfectly and sweet, tender lobster in an upscale setting.
User 1
User 2
User 3
User 4
182 joined today
Menu Icon

View menu

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
Stacey Heller
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
D. Peter
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 50 Gluten-Free Lunch Spots to Enjoy in Fairfax
Top 15 Gluten-Free Spots Open Late to Enjoy in Fairfax
Most reliable Celiac Map

Explore dozens of GF spots in Fairfax

and 300k GF places worldwide!

Certificate
Built with dieticians

Vetted information about every place's celiac safety

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac Community
Celiac community

Reviews and tips by like minded celiacs

"I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time."

Kenneth M.

Kenneth M.

Gluten Intolerant

"Finding places to eat used to be such a drag. Atly made it so much easier. Love it!"

Jane G.

Jane G.

Highly symptomatic celiac

Discover 300k vetted Gluten Free places around the world!