Randolph's On The River

Everything at Randolph's is cooked to order and made fresh in house!

804-742-5050

Seafood With An Attitude

Everything at Randolph's is cooked to order and made fresh in house!

A Seafood Restaurant

Everything at Randolph's is cooked to order and made fresh in house!

Category See All

Starters

Randolph’s House Specialties

Fried Plates

Entrees

Sandwiches and Burgers

Soups and Salads

Desserts

Sides, Salad Dressings, Dipping Sauces and Add-Ons

Beverages

Menu

menu
Firecracker Shrimp crispy fried with our own sweet and tangy sauce
menu
Warm Crab Dip served with a Toasted Baguette or Fresh Pork Rinds
menu
Bacon Wrapped Scallops
menu
Fried Calamari served with a sweet chili dressing
menu
Rockfish Reuben: Fried or Broiled with Cole Slaw or Sauerkraut, Russian Dressing and Swiss Cheese. All grilled to perfection and served on Marble Rye
menu
Fisherman's Platter: Fried or Broiled. Includes a 5 oz. Crabcake, Sea Scallops, Gulf Shrimp, Fish Fillet and Hushpuppies
menu
Surf and Turf Platter*: Prime New York Strip Steak and your choice of Stuffed Shrimp or a Crabcake and Hushpuppies
menu
Crabby Burger: Half Pound Hamburger topped with our Crab Dip
menu
Large Butterfly Gulf Shrimp
menu
Your Choice of Fish
menu
Hand-Breaded Clam Strips
menu
Sea Scallops
menu
Single Crabcake (fried or broiled)
menu
Double Crabcake (fried or broiled)
menu
Steamed or Spiced Shrimp Dinner
menu
Broiled fish Dinner
Debbie P.

Thanks to everyone at Randolph’s for the perfect ending to my birthday celebration. I enjoyed every moment of your warm hospitality and dinner was sooo delicious. Your team knows how to us feel special. I highly recommended Randolph’s for the total experience... food, service and view. ❤️

Jackie R.

Quaint country restaurant on the banks of the Rappahannock River. The food was delicious and every employee we encountered was so welcoming and pleasant. If you are in the mood for great seafood, a smiling server and a pretty view in a casual, comfortable environment stop on in. Oh, and the prices are very reasonable.

Randy M.

Great food, great staff. View of the river is wonderful. Stopped for lunch and it is worth all 5 stars. Nice IPA, too. Many thanks to April, our waitress and Mr. Randolph, the owner and chef. OMG, the cheesecake was perfect!