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
Seafood Restaurant
Cream of Crab Soup
Firecracker Shrimp
Twice Baked Potato
Crab Cake Dinner
Seafood Platter
Menu
Photos
+34 photos
+33 photos
Add a photo
Recent Reviews
Food was wonderful!! However I found a worm in my fish! Brought it to the servers attention and she let the owner know he come over and tries to convince me otherwise. UNBELIEVABLE!!! I literally had to tell them I wasn’t paying for it take it off the bill. For this reason I won’t go back VERY POOR CUSTOMER SERVICE FROM OWNER HIMSELF!
Just wow. We tried the calamari, the alligator bites, the mussels with bread, the broiled shrimp and scallops, the Mac n cheese, the hush puppies and the twice baked potato. Thank you for being the FIRST restaurant in VA I have been to who didn't overwhelm the mussels with garlic.. they have their own flavor and they were delicious (and huge). Cooked just PERFECT and so CLEAN. The only thing that wasn't perfect was the calamari, a tad overdone but the breading was gorgeous...
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
NOT the expected bland “pre-fab” bar food. Everything from the salad dressing, to the fresh mixed greens salad, the sides, the entree and - yes - even the hush puppies - exceeded our expectations. Fresh, homemade, delicious!
Great service, personable and friendly. HUGE portions.
Outstanding quality and quantity for...