Atly
Randy's Prime Seafood and Steaks 1
Randy's Prime Seafood and Steaks 2
Randy's Prime Seafood and Steaks 3

Randy's Prime Seafood and Steaks

Restaurant
Accommodating gluten-free
Delivery
Kid Friendly
Lunch
Take Away
More
This spot offers a rustic yet elegant ambiance with a warm glow, ideal for those seeking a gluten-free dining experience. The extraordinary service and great back bar vibe complement the setting, making it a highly recommended choice for gluten-free options.
User 1
User 2
User 3
User 4
113 joined today
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Suggested by the GF community
Always inquire directly about health and safety.
Menu Icon

View menu

Good to know

1

Almost everything on the menu is available gluten-free.

2

Valet parking is available for easy access.

3

There is free 2.5-hour parking nearby.

People are saying

C
Community member
Came here on a sleepy Thursday afternoon to hide in the back and take some phone calls, and the wait staff and manager took great care of us and brought us tasty treats. Didn’t expect this level of personal touch from a corporate feeling place. Lots of gluten free options, too, because apparently the original owner is celiac. Thank you!
C
Community member
Any Great American restaurant is wonderful but Randy's is the next level of excellent. Always extraordinary service and amazing food. If you're gluten free this place is for you. Almost everything on the menu is available for you.
Map showing 8051 Leesburg Pike
8051 Leesburg Pike, Tysons, VA 22182, USA
2.4km

Featured in Lists

Top 28 Gluten-Free Take Away Spots to Enjoy in Tysons
Top 30 Gluten-Free Kid-Friendly Spots to Explore in Tysons
Top 14 Gluten-Free Dining Spots to Experience in Tysons
Most reliable Celiac Map

Explore dozens of GF spots in Tysons

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!