Randolph's On The River

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!

info@randolphsontheriver.com

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

Starters
Randolph’s House Specialties
Fried Plates
Entrees

Firecracker Shrimp crispy fried with our own sweet and tangy sauce

$12

Warm Crab Dip served with a Toasted Baguette or Fresh Pork Rinds

$12

Bacon Wrapped Scallops

$12

Fried Calamari served with a sweet chili dressing

$12

Rockfish Reuben: Fried or Broiled with Cole Slaw or Sauerkraut, Russian Dressing and Swiss Cheese. All grilled to perfection and served on Marble Rye

$15

Fisherman's Platter: Fried or Broiled. Includes a 5 oz. Crabcake, Sea Scallops, Gulf Shrimp, Fish Fillet and Hushpuppies

$30

Surf and Turf Platter*: Prime New York Strip Steak and your choice of Stuffed Shrimp or a Crabcake and Hushpuppies

$38

Crabby Burger: Half Pound Hamburger topped with our Crab Dip

$16

Large Butterfly Gulf Shrimp

$14/24

Your Choice of Fish

$13/23

Hand-Breaded Clam Strips

$13/23

Sea Scallops

$18/28

Single Crabcake (fried or broiled)

$15/16

Double Crabcake (fried or broiled)

$23/24

Steamed or Spiced Shrimp Dinner

$17/18

Broiled fish Dinner

$13/23

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!