Our Fabulous Menu
Starters
- Hot Crab DipServed with a Warm Baguette or Fresh Pork Rinds$12
- Homemade Pimento Cheese SpreadServed with Fresh Pork Rinds or Warm Bread$9
- Bacon Wrapped ScallopsLarge Sea Scallops wrapped in a maple glazed bacon!$12
- Cajun Catfish Bites$10
- Mussels in a White Wine & Garlic Sauceserved with a warm baguette$10
- 1/2 Pound Steamed or Spiced Shrimp$11
- Full Pound Steamed or Spiced Shrimp$19
- Firecracker ShrimpCrispy fried shrimp with our own sweet and tangy sauce.$12
- CalamariHand breaded and cooked to order. Served with a sweet chili dressing or your choice of house sauces.$12
- Raw OystersLocally Sourced.$15.99
- Chicken Wingsyour choice of BBQ, sweet chili, hot, honey BBQ, lemon pepper, or old bay 6 pieces per serving.$10.99
- Coconut Shrimpappetizer $14, dinner with two sides $28$14
Soups
- Cream of Crab Soup - Cupor make it a bowl for $7$5
- Traditional Virginia Oyster Stew - Cupor make it a bowl for $9$7
Salads
- Large Garden Saladincludes Spring Mix, Tomatoes, Cucumbers, Carrots and Red Onion and your choice of dressings$7
- Large Garden Salad with Your Choice of Chicken Tenders, Shrimp Salad, Tuna Salad or Chilled Shrimp$12
Sandwiches
All come with your choice of two sides
- Crabcake Sandwich5 ounces. No Fillers. Choose Fried or Broiled$15
- Grilled Cheeseadd bacon for $2$10
- Half Pound Hamburger$11
- Half Pound Cheeseburger$12
- Half Pound Bacon Cheeseburger$13
- Fish Sandwich$13
- Shrimp Po-Boy$15
- Oyster Po-Boy$18
- Tuna Melt$13
- Shrimp Salad on a Croissant$12
- Crabby BurgerOur half pound hamburger topped with our homemade crab dip and broiled to perfection!$16
- Smoked Pork BBQ Sandwich$12
- Rockfish ReubenAvailable Fried or Broiled. Served with Sauerkraut or Cole Slaw on the Sandwich, also Swiss Cheese and Russian Dressing. All grilled to perfection on Marble Rye.$15
- Broiled FlounderServed with broccoli and long grain rice Lunch $19.99 Dinner $30$19.99
Fried Dinner Plates
Available all day. All include two sides and hush puppies
- Large Gulf Butterfly Shrimp Plate$24
- Local Fried Oyster Plate$28
- Fish Plate$23
- Hand Breaded Clam Strip Plate$23
- Large Sea Scallop Plate$28
- Chicken Tender Plate$12
- Half and Half -Choose Two*Higher Price Prevails
Randolph's House Specialties
What We Do Best!
- Rockfish ReubenChoose Fried or Broiled. Includes Sauerkraut or Cole Slaw on the Sandwich along with Swiss Cheese and Russian Dressing all grilled to perfection and served on Marble Rye Bread. Your choice of two sides.$15
- Fisherman's PlatterChoose Fried or Broiled. Includes a crabcake, sea scallops, shrimp, fish and hushpuppies. Your choice of two sides. No Substitutions.$30
- Surf and Turf PlatterIncludes a PRIME 14-16 oz New York Strip Steak and your choice of Stuffed Shrimp or a Crabcake. Also includes hushpuppies and two sides.$38
- Crabby BurgerOur half pound hamburger topped with our homemade crab dip and broiled to perfection!$16
- SalmonYour choice of either lemon dill sauce or bourbon-glazed, served with a baked potato and broccoli Lunch $15.99 Dinner $30$15.99
Entrees
All include two sides and hushpuppies
- Single Crabcake DinnerFried or Broiled$16
- Double Crabcake DinnerFried or Broiled$24
- Broiled Norfolk Style ShrimpServed in a garlic butter sauce$24
- Broiled Norfolk Style ScallopsServed in a garlic butter sauce$28
- Steamed or Spiced Shrimp Dinner1/2 lb of steamed or spiced shrimp$17
- Stuffed Shrimp Dinner$25
- Stuffed Fish Dinner$27
- PRIME New York Strip Steak$28
- BBQ Platter$16
Add on to any MEAL
Add on any of these items to any MEAL for just $8
- CrabcakeFried or Broiled$10
- Fried Sea Scallops$10
- Fish$8
- Fried Clam Strips$8
- 1/2 lb Steamed or Spiced Shrimp$8
Sides
Individual sides are $4 each but most meals come with 2 sides.
- French Fries$4
- Macaroni and Cheese$4
- Seasonal Vegetable$4
- Macaroni Salad$4
- Cole Slaw$4
- Potato Salad$4
- Garden Salad$4
- Cucumber and Tomato Salad$4
- Hush Puppies$4
Salad Dressings and Dipping Sauces
All Dressings and Sauces are made right here in house!
- Salad DressingsJalapeno Ranch, Bleu Cheese, Honey Mustard, Buttermilk Ranch, Russian, Creamy Italian, Oil & Vinegar
- Dipping SaucesCocktail Sauce, Tartar Sauce, Remoulade, Sriracha Aioli
Fried Lunch Baskets
Available until 3pm. Comes with your choice of two sides
- Shrimp Basket$14
- Oyster Basket$18
- Fish Basket$13
- Clam Strip Basket$13
- Large Sea Scallop Basket$18
- Chicken Tender Basket$12
- Shrimp Tacos (2)Flour tortillas filled with your choice of fried, blackened or grilled shrimp, topped with lettuce and pineapple-mango salsa, served with lime-cilantro rice$12.99
- Mahi Tacos (2)Flour tortillas filled with your choice of fried, blackened or grilled mahi, topped with lettuce and pineapple-mango salsa, served with lime-cilantro rice.$14.99
Desserts
Homemade Perfection!
- Key Lime Pie$6
- Classic Cheesecake$6
- Classic Cheesecake with Cherry or Strawberry Topping$7
- Seasonal Cheesecake$7
- Reese's Peanut Butter Cup CheesecakePeanut butter cheesecake in a chocolate crust with mini Reese's inside and on top.$8
- Giant Chocolate Chip Cookie$3
- Triple Chocolate Brownie$4
- Pumpkin Cheese Cake$8
- Small Coconut CakeServes 4$12
- Small Pineapple Upside Down CakeServes 4$12
- Small Carrot Cake$12