Randolph's on the River
136 Main St, Port Royal
(804) 742-5050
Customers' Favorites
Warm Crab Dip with a Toasted Baguette or Fresh Pork Rinds
Gulf Shrimp Fish Fillet and Hushpuppies
Crab Dip and Pork Rinds
Crab Cake Hushpuppies
Firecracker Shrimp
Twice Baked Potato
Cream of Crab Soup
Seafood Restaurant
Crab Cake Dinner
Fried Fisherman
Menu
Photos
+43 photos
+42 photos
Add a photo
Recent Reviews
I lived in Fredericksburg. I moved to Florida. Now I am back. I never forgot the superiority of VA seafood over FL seafood. Randolph's on the River PROVES I am right. Food is fantastic. Service is spectacular. The views are worth any drive. I love it here. Thank you!
Waterfront restaurant. Six of us. Five of us order seafood platters and each were different. Be patient, that's food cooked to order. Not setting under a warmer. Ordered three appetizers. We were all pleased with our food. Servers were great.
You May Also Like
Horne's - 25532 A P Hill Blvd
![]()
American, Breakfast, New American, Vegetarian
Uncle Dave's Jr. - 10226 Kings Hwy
![]()
American, Italian, Greek, Vegetarian, New American
Recommend the Captians platter. A little bit of everything. Sweet hush puppies and a fresh cucumbers and tomatoes salad. Still licking my lips. Portions were hardy so be hungry when you come. It had a view overlooking a large river so it was very scenic.
Staff was friendly and helpful. A must stop at location.