Randolph's on the River

Port Royal, VA · Seafood restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Port Royal
#3
of 5 restaurants
City Percentile
0%
rating percentile
Address
Randolph's on the River, 136 Main St, Port Royal, VA 22535
Phone
(804) 742-5050
Website
www.randolphsontheriver.com
Status
Closed · Opens 11 AM

Randolph's on the River is a restaurant located in Port Royal, VA. It is one of 5 restaurants listed in Port Royal. Its 4.4-star rating is slightly below the Port Royal city average of 4.7 stars. It ranks #3 among Port Royal restaurants by combined rating and review volume. There are 10 photos associated with this location.

About Randolph's on the River

Seafood With An Attitude! We offer beautiful Waterfront Dining on the Rappahannock River in Port Royal, Virginia. We are a Chef-Owned restaurant and take great pride in making all of our sides, sauces, dressings and desserts in house. Located just an... More

Hours

Friday11 AM–8 PM

Customer Reviews

★★★☆☆ 3.0 Aram Lecis · Feb 2026

Feels like this place may have seen better days. Really wanted to try the crab dip with fresh pork rinds, but turns out they don't seem to make those anymore. They were also out of baguettes so I ended up with some rye toast with my crab dip. Dip was fine, maybe a bit salty. They were also out of pretty much every side, and I would guess they may have been out of other stuff too. Waitress was definitely friendly, but service was a little slow, and the decor is old (clean, but old). Lovely view, but the menu needs some updating and maybe just a nice sprucing up overall.

★☆☆☆☆ 1.0 L R · Nov 2025

Really wanted to like this place - what a disappointment! Upon arrival, it says wait to be seated, we were told to find our own spot. Cool! I ask the male server what the special was, and he did not know. Got up to go check myself- they were out calamari, macaroni salad by 1pm on Sunday?? Ok, cool! Ordered water and wine. My water had a bug in it! 🐜 Yum! It was our 1st sign to pay for the wine and leave. Waiter finally came back for order. Boiled shrimps were soaking in bath water, hush puppies were the most exciting food on the platter, crab cake tasted very fishy, oh, boy! Rock fish Reuben was ok! Potato salad tasted like pure relish! Ugh! We had to ask for cutlery, cocktail sauce for shrimp, no one came to our table to check on our food or drinks. Our wine was served in a glass from Gen

★★★★★ 5.0 The Gaceks · Nov 2025

This place is a must if you are looking for delicious, homemade food, beautiful scenery, and wonderful service!!! The food you get for the value is outstanding! The owner and staff are very attentive and pleasant. They have lots of delicious desserts to choose from such as Cakes, cheesecake, eclairs, and they’re all homemade. We drive all the way from Maryland to come here and well worth the drive!!

★★☆☆☆ 2.0 Dan Stepanukha · Jul 2025

I REALLY wanted this place to be good!!! What a waste of a beautiful location. Located right on the Rappahannock River, Randolph’s has a stunning view overlooking the river. This is why we were so excited to stop here for a late lunch. I thought since they have a dock, they might actually catch their own fish or at least have it dropped off fresh. This was NOT the case! The crab soup had more seasoning and crab shells bits than actual crab. If you have to add so much seasoning, that means the crab you’re getting isn’t good. As soon as we had this soup, we knew right away the rest of the food was going to be bad. DO NOT get the catfish. They said it was fresh but it had an awful smell and taste to it. It was under seasoned and clearly not fresh by the way it tasted. It tasted like frozen me

★★☆☆☆ 2.0 Hannah Lundberg · Mar 2026

Went for lunch for first time on Sunday and most likely will not return...long wait for everything, mediocre food, lack of cleanliness and service, and very expensive. I ordered a crab cake, french fries, and coleslaw. The crab cake was inedible, it was so greasy and overcooked, I honestly didnt even taste any crab meat. Fries were fine but not warm. Hush puppies were okay. Coleslaw was also fine. Womens bathroom hadnt seen a cleaning in a long time (floor was sticky, toilet was dirty, and trash was full). The patio also had trash and items everywhere, we couldnt even open the door to go out and look at the water. Server was overwhelmed (?) food took 30 minutes, we didnt get our drinks until we got our food, and by the time she asked how we were doing, we were asking for the bill. Our

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurantAmerican restaurantCajun restaurantCocktail barCrab houseFish restaurantHamburger restaurantOyster bar restaurantPo’ boys restaurantSteak house

Top Restaurants in Port Royal

NameRatingReviews
El Ranchero Mexican Restaurant in Port Royal Virginia★★★★★ 4.820 reviews
Horne's★★★★☆ 4.420 reviews
Remington's Deli★★★★★ 5.03 reviews
Port Royal Branch★★★★★ 5.02 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.