Randy's Prime Seafood and Steaks

Restaurant · Tysons Corner

Randy's Prime Seafood and Steaks

Restaurant · Tysons Corner

10

8051 Leesburg Pike, Vienna, VA 22182

Photos

Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks by Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks by Rey Lopez/Eater DC
Randy's Prime Seafood and Steaks by Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null
Randy's Prime Seafood and Steaks by null

Highlights

Nestled in elegance, this spot serves USDA Prime steaks and seafood, paired with an outstanding wine list, all wrapped in warm hospitality.  

Featured in Eater
Placeholder

8051 Leesburg Pike, Vienna, VA 22182 Get directions

randysprime.com
@randysprime

$$$ · Menu

Reserve

Information

Static Map

8051 Leesburg Pike, Vienna, VA 22182 Get directions

+1 703 552 5110
randysprime.com
@randysprime
𝕏
@GreatAmerRest

$$$ · Menu

Reserve

Features

dine in
delivery
wifi
payment credit card
reservations

Last updated

Jul 10, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

"Virginia’s Great American Restaurants family has a crown jewel steakhouse in Tysons Corner. The classy addition to its portfolio delivers boutique meats to mahogany tables lined with green mohair booths. Find high-end cuts like wagyu ribeye cap and blackened prime rib on the bone. Book a seat online, with carryout available too." - Tierney Plumb, Eater Staff

The 18 Best Steakhouses Around D.C.
View Postcard for Randy's Prime Seafood and Steaks
@eater

"The namesake steakhouse for Great American Restaurants patriarch Randy Norton emphasizes the finer things: wagyu steaks, highly rated wines, and seafood on ice. Iced presentations range from a $37 platter to a $79 tower and a $128 triple-decker variety. The latter comes with 18 oysters, nine local Chincoteague, Virginia, clams, nine shrimp, mussels, tuna tartare, a 1-pound Maine lobster, blood orange mignonette, and Grand Marnier aioli." - Claudia Rosenbaum, Tierney Plumb, Eater Staff

Where to Splurge on Seafood Towers in D.C.
View Postcard for Randy's Prime Seafood and Steaks
@eater

"Virginia’s Great American Restaurants family has a crown jewel steakhouse in Tysons Corner. The classy addition to its portfolio delivers boutique meats to mahogany tables lined with green mohair booths. Find high-end cuts like wagyu ribeye cap and blackened prime rib on the bone. Book a seat online, with carryout available too." - Tierney Plumb, Eater Staff

18 Standout Steakhouses Around D.C.
View Postcard for Randy's Prime Seafood and Steaks
@eater

"This addition to Great American Restaurant group’s Northern Virginia portfolio goes all out with its crab cake, combining jumbo lump meat with broiled Maine lobster. The dish gets dressed with lobster beurre blanc, shaved fennel, and asparagus. For an ultimate surf-and-turf order, opt to add a 7-ounce filet mignon." - Vinciane Ngomsi, Eater Staff

Where to Grab Stupendous Crab Cakes Around D.C.
View Postcard for Randy's Prime Seafood and Steaks
@eater

"The steakhouse-heavy neighborhood just got another glitzy competitor with Randy’s Prime Seafood and Steaks opening from Great American Restaurants Group." - Tierney Plumb

Charlie Palmer Will Lead Restaurants at Archer Tysons Corner Hotel - Eater DC
View Postcard for Randy's Prime Seafood and Steaks