Randy's Prime Seafood and Steaks

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

As rated by the community

8051 Leesburg Pike
Vienna, VA 22182

Most Recent Reviews


Overall Rating

Review


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


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dairy-free
  • Good for dinner
  • Good for keto
  • Good with other allergies
  • Reservations recommended
Updated 1 year ago read full review

Overall Rating

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Somewhat

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


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


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

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.

Gluten-Free Features

  • Reported to have a dedicated fryer
  • Bread/Buns
  • Dessert
  • Fries
  • Gluten-Free Menu

Categories

  • Allergy Friendly
  • Dairy-Free Friendly
  • Dinner
  • Keto Friendly
  • Late Night
  • Lunch
  • Paleo Friendly
  • Restaurant

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

Overall Rating

Review


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


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer
  • Staff is knowledgeable and can answer questions
  • Food comes out flagged or marked gluten-free

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dairy-free
  • Good for dinner
  • Good for keto
  • Good for kids
  • Good for lunch
  • Good selection of healthy options
  • Good with other allergies
  • Paleo friendly
  • Reservations recommended
Updated 1 year ago read full review

More Info

Is this your business? Claim the listing

Nearby Restaurants