What a pleasant surprise! In the middle of nowhere we had one of the best meals we have had in a long time!
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 the price.
Don’t make the mistake of overlooking the steak just because it is a “seafood” restaurant. Only wish I would have had room for dessert!
Clean, open, bright. Pretty view of the water.Will be stopping again.
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!
Atmosphere: 3
Food: 3
Sweetest Bratt
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 and they had good flavor. The hush puppies were also a tad dry but good flavor. Scallops were perfect, shrimp.. perfect.. the bread um heck to DIE FOR. The wait staff was awesome (made my day) and the prices VERY reasonable for the portions we received (very large). We CANNOT wait to come back and try something else. Truly a hidden gem.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Seafood
Allen Johnson
Came down the river and used their dock. They opened up the patio so we could have our dog by us. Excellent service and excellent food at very reasonable prices.
Atmosphere: 5
Food: 5
Service: 5
Mac
Drive pass this place many tlmes on our way to MD from Richmond and finally stopped in for dinner. Glad we did. Excellent food. Crab cakes are full of crab meat with little to no filler. Fried shrimp and scallops lightly breaded, hot and fresh. Wife had stuffed rockfish and it was cooked perfectly with a large portion of crabmeat stuffing. Wife and I both couldn't finish and left with take out boxes.
Terrible. Absolutely the worst restaurant experience of our lives-not exaggerating. Went for dinner yesterday around 6:00 and half the tables were dirty, only two waitresses who seemed totally overwhelmed. The “more mature” one seemed like possibly a new manager who knew close to nothing about the menu or anything else. The speakers weren’t working so the music came blasting in and out, and the one who seemed closest thing to a manager had no idea how to turn it down or off. The crabcakes were all soggy (two plates of it). The waitress didn’t know how the mixed drinks were made and never brought our order until laye on as we were walking out the door. The place was a hot mess. We did feel sorry for the waitresses. Randolph’s was recommended by the owners of our Airbnb and we feel compelled to tell them how bad their recommendation is.
Atmosphere: 1
Food: 1
Service: 1
Layla Masri
Stopped in on a lovely fall day and enjoyed the back patio overlooking the river. Our food was tasty and plentiful, and our dog got the royal treatment too!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Crab Cakes
Stephanie Reiss
Must have been a bad day based on previous reviews I was so excited to try Randolph’s seafood. Fisherman’s platter and crab legs were very poor quality and not prepared well. Over cooked fishy tasting crab legs and seafood platter. The blue cheese dressing for the salad was sour. Just poor quality all around but the service was good and the view is pretty.
Atmosphere: 5
Food: 1
Service: 5
Chelsea Anderson
BEST seafood & service I have had in a long time.
Vallery was SO helpful, attentive & kind. The food was off the chain and well worth the wait (due to high volume of customers) it is totally understandable!!
I will be back! Thank you for the amazing views, food & memories.
Atmosphere: 5
Food: 5
Service: 5
L J
Service was great! Our server was awesome. Food was delicious. Had the mussels, crabcake, fried oysters, and tuna melt. Sat outside on the deck overlooking the Rappahannock River. Very pretty view of the water and fall foliage. Highly recommend!
Food was delicious atmosphere, outstanding service. Just a little slow. But our waitress was friendly and fun and we had a good time.
Atmosphere: 5
Food: 5
Service: 4
Recommended dishes: Coconut Shrimp, Firecracker Shrimp
What a pleasant surprise! In the middle of nowhere we had one of the best meals we have had in a long time!
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 the price.
Don’t make the mistake of overlooking the steak just because it is a “seafood” restaurant.
Only wish I would have had room for dessert!
Clean, open, bright. Pretty view of the water.Will be stopping again.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Seafood Platter, Fried, Crab Cakes
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!
Atmosphere: 3
Food: 3
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 and they had good flavor. The hush puppies were also a tad dry but good flavor. Scallops were perfect, shrimp.. perfect.. the bread um heck to DIE FOR. The wait staff was awesome (made my day) and the prices VERY reasonable for the portions we received (very large). We CANNOT wait to come back and try something else. Truly a hidden gem.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Seafood
Came down the river and used their dock. They opened up the patio so we could have our dog by us. Excellent service and excellent food at very reasonable prices.
Atmosphere: 5
Food: 5
Service: 5
Drive pass this place many tlmes on our way to MD from Richmond and finally stopped in for dinner. Glad we did. Excellent food. Crab cakes are full of crab meat with little to no filler. Fried shrimp and scallops lightly breaded, hot and fresh. Wife had stuffed rockfish and it was cooked perfectly with a large portion of crabmeat stuffing. Wife and I both couldn't finish and left with take out boxes.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Seafood, Seafood Platter, Fried, Fish, Fried Shrimp, Crab Cakes
Worth a drive from DC on a beautiful day just for the pimento dip, fried pork skins, & collard greens. EXCEPTIONAL.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Rockfish Reuben, Fried, Fish
Excellent service. Gorgeous seafood. Lovely views across the river.
Excellent service. We had fried oysters. They were not overcooked. Flavorful and delicious.
Atmosphere: 4
Food: 5
Service: 5
Recommended dishes: Seafood Restaurant, Seafood, Fried
I was there for a family reunion. It's was delicious. The portion sizes were great for the money spent. You had a great view of the river.
Atmosphere: 4
Food: 4
Service: 5
Recommended dishes: Seafood
Restaurantji Recommends
Terrible. Absolutely the worst restaurant experience of our lives-not exaggerating. Went for dinner yesterday around 6:00 and half the tables were dirty, only two waitresses who seemed totally overwhelmed. The “more mature” one seemed like possibly a new manager who knew close to nothing about the menu or anything else. The speakers weren’t working so the music came blasting in and out, and the one who seemed closest thing to a manager had no idea how to turn it down or off. The crabcakes were all soggy (two plates of it). The waitress didn’t know how the mixed drinks were made and never brought our order until laye on as we were walking out the door. The place was a hot mess. We did feel sorry for the waitresses. Randolph’s was recommended by the owners of our Airbnb and we feel compelled to tell them how bad their recommendation is.
Atmosphere: 1
Food: 1
Service: 1
Stopped in on a lovely fall day and enjoyed the back patio overlooking the river. Our food was tasty and plentiful, and our dog got the royal treatment too!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Crab Cakes
Must have been a bad day based on previous reviews I was so excited to try Randolph’s seafood. Fisherman’s platter and crab legs were very poor quality and not prepared well. Over cooked fishy tasting crab legs and seafood platter. The blue cheese dressing for the salad was sour. Just poor quality all around but the service was good and the view is pretty.
Atmosphere: 5
Food: 1
Service: 5
BEST seafood & service I have had in a long time.
Vallery was SO helpful, attentive & kind.
The food was off the chain and well worth the wait (due to high volume of customers) it is totally understandable!!
I will be back!
Thank you for the amazing views, food & memories.
Atmosphere: 5
Food: 5
Service: 5
Service was great! Our server was awesome. Food was delicious. Had the mussels, crabcake, fried oysters, and tuna melt. Sat outside on the deck overlooking the Rappahannock River. Very pretty view of the water and fall foliage. Highly recommend!
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Seafood, Crab Cakes
Loading...