Randy's Prime Seafood and Steaks
Restaurant · Tysons Corner
8051 Leesburg Pike, Vienna, VA 22182
Highlights
Fresh seafood, USDA Prime & Wagyu steaks, extensive wine list
Fresh seafood, USDA Prime & Wagyu steaks, extensive wine list
"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
"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
"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
"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
"The steakhouse-heavy neighborhood just got another glitzy competitor with Randy’s Prime Seafood and Steaks opening from Great American Restaurants Group." - Tierney Plumb
