Pressed spicy tuna sushi

Randy's Prime Seafood and Steaks

4 ratings
$$$ • Restaurant
Reported to have a gluten-free menu
Reported gluten-free menu items: Bread/Buns, Dessert, Fries
Safety Rating
4 ratings

As rated by the community

8051 Leesburg Pike
Vienna, VA 22182

Most Recent Reviews


1 year ago

Absolutely amazing meal at Randy's. I'm dairy free in addition to gluten free, and my waitress took some options I was interested in ordering to the chef who basically said he could make any of them. Went with a filet, roasted carrots and duck fat fries. Also share the spicy tuna sushi and shrimp cocktail for apps. The rest of my group got dessert and our waitress had the back make me a delicious fruit bowl!

Safety
Taste
Variety
Is there a gluten-free menu?
  • — Gluten-free items are marked on the main menu
Safety Features
  • — Knowledgeable staff
Other
  • — Good for dairy-free
  • — Reservations recommended
  • — Dinner
  • — Good for keto
1 year ago
Safety
Taste
Variety
Is there a gluten-free menu?
  • — Gluten-free items are marked on the main menu
Pressed spicy tuna sushi
Scallops with creamed corn
Crispy meringue with lemon curd and passion fruit coulis
Cheesecake with blueberry sauce
Symptomatic Celiac
1 year ago

WONDERFUL experience! The staff are so knowledgeable, and almost everything is GF. The owner’s family has celiac I believe, so they are extra attentive. Dedicated fryer and delicious burgers!

Safety
Taste
Variety
Is there a gluten-free menu?
  • — Gluten-free items are marked on the main menu
Safety Features
  • — Dedicated fryer
Gluten-Free at Randy's Prime Seafood and Steaks

Important

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.
Information contained in this listing is based on reports by the community. Please verify all information directly with the establishment.

Reported safety features

Other

Photos


Pressed spicy tuna sushi
Scallops with creamed corn
Crispy meringue with lemon curd and passion fruit coulis
Cheesecake with blueberry sauce
Filet mignon with lobster crab cake
Gluten-Free at Randy's Prime Seafood and Steaks
Add a photo View all photos

More Reviews


Gluten Intolerant
2 years ago

Fantastic restaurant and food. Mostly gluten-free menu (they flag menu items that contain gluten, everything else is gluten-free). They’ll also modify/adapt items to your requirements whenever possible. Great service. A little expensive, but well worth it.

Safety
Taste
Variety
Is there a gluten-free menu?
  • — Gluten-free items are marked on the main menu
Safety Features
  • — Dedicated fryer
  • — Knowledgeable staff
  • — Food flagged
Other
  • — Good for dairy-free
  • — Paleo
  • — Lunch
  • — Reservations recommended

More Info