Randy's Prime Seafood and Steaks
Restaurant · Tysons Corner ·

Randy's Prime Seafood and Steaks

Restaurant · Tysons Corner ·

Fresh seafood, USDA Prime steaks, Wagyu, wine, lobster crab cake

steak
seafood
wagyu
lobster crab cake
truffle mac and cheese
chocolate cake
miso sea bass
prime rib
Randy's Prime Seafood and Steaks by null
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 Rey Lopez/Eater D.C.
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

Information

8051 Leesburg Pike, Vienna, VA 22182 Get directions

$50–100

See Menu
Restroom
Popular for lunch
Lunch reservations recommended
Popular for dinner
Dinner reservations recommended

Information

Static Map

8051 Leesburg Pike, Vienna, VA 22182 Get directions

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

$50–100 · Menu

Features

•Restroom
•Accepts reservations
•Popular for lunch
•Lunch reservations recommended
•Popular for dinner
•Dinner reservations recommended
•Cozy
•Romantic

Last updated

Jan 16, 2026

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2026 Postcard Technologies, Inc.
@eater
391,688 Postcards · 10,991 Cities

The 18 Best Steakhouses Around D.C., According to Eater Editors | Eater DC

"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

https://dc.eater.com/maps/best-steakhouse-dc-washington-meat
Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks
@eater
391,688 Postcards · 10,991 Cities

Where to Splurge on Seafood Towers in D.C. | Eater DC

"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

https://dc.eater.com/maps/seafood-towers-dc-plateaus
Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks
@eater
391,688 Postcards · 10,991 Cities

18 Standout Steakhouses Around D.C.

"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

https://dc.eater.com/maps/classic-steakhouses-for-d-c-s-meat-lovers
Rey Lopez/Eater D.C.
Randy's Prime Seafood and Steaks
@eater
391,688 Postcards · 10,991 Cities

Where to Grab Stupendous Crab Cakes Around D.C. | Eater DC

"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." - Eater Staff

https://dc.eater.com/maps/best-crabcakes-in-dc-map
Rey Lopez/Eater DC
Randy's Prime Seafood and Steaks
@eater
391,688 Postcards · 10,991 Cities

Swizzler’s Navy Yard Burger Shop Offers Free Fries to Fans in Nats Gear This Weekend | Eater DC

"Displaying new commemorative art representing the Nationals’ 2019 World Series title, Randy's Prime Seafood & Steaks in Tysons Corner is another nearby location where the new pieces are on view." - Tierney Plumb

https://dc.eater.com/2021/4/1/22361887/nationals-swizzler-navy-yard-free-fries-am-intel
Randy's Prime Seafood and Steaks