Starters

• Hot Crab Dip

  Served with a Warm Baguette or Fresh Pork Rinds

  $12
• Homemade Pimento Cheese Spread

  Served with Fresh Pork Rinds or Warm Bread

  $9
• Bacon Wrapped Scallops

  Large Sea Scallops wrapped in a maple glazed bacon!

  $12
• Cajun Catfish Bites

  $10
• Mussels in a White Wine & Garlic Sauce

  served with a warm baguette

  $10
• 1/2 Pound Steamed or Spiced Shrimp

  $11
• Full Pound Steamed or Spiced Shrimp

  $19
• Firecracker Shrimp

  Crispy fried shrimp with our own sweet and tangy sauce.

  $12
• Calamari

  Hand breaded and cooked to order. Served with a sweet chili dressing or your choice of house sauces.

  $12
• Raw Oysters

  Locally Sourced.

  $15.99
• Chicken Wings

  your choice of BBQ, sweet chili, hot, honey BBQ, lemon pepper, or old bay 6 pieces per serving.

  $10.99
• Coconut Shrimp

  appetizer $14, dinner with two sides $28

  $14

Soups

• Cream of Crab Soup - Cup

  or make it a bowl for $7

  $5
• Traditional Virginia Oyster Stew - Cup

  or make it a bowl for $9

  $7

Salads

• Large Garden Salad

  includes 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 Sandwich

  5 ounces. No Fillers. Choose Fried or Broiled

  $15
• Grilled Cheese

  add 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 Burger

  Our half pound hamburger topped with our homemade crab dip and broiled to perfection!

  $16
• Smoked Pork BBQ Sandwich

  $12
• Rockfish Reuben

  Available 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 Flounder

  Served 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 Reuben

  Choose 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 Platter

  Choose Fried or Broiled. Includes a crabcake, sea scallops, shrimp, fish and hushpuppies. Your choice of two sides. No Substitutions.

  $30
• Surf and Turf Platter

  Includes 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 Burger

  Our half pound hamburger topped with our homemade crab dip and broiled to perfection!

  $16
• Salmon

  Your 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 Dinner

  Fried or Broiled

  $16
• Double Crabcake Dinner

  Fried or Broiled

  $24
• Broiled Norfolk Style Shrimp

  Served in a garlic butter sauce

  $24
• Broiled Norfolk Style Scallops

  Served in a garlic butter sauce

  $28
• Steamed or Spiced Shrimp Dinner

  1/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

• Crabcake

  Fried 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 Dressings

  Jalapeno Ranch, Bleu Cheese, Honey Mustard, Buttermilk Ranch, Russian, Creamy Italian, Oil & Vinegar
• Dipping Sauces

  Cocktail 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 Cheesecake

  Peanut 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 Cake

  Serves 4

  $12
• Small Pineapple Upside Down Cake

  Serves 4

  $12
• Small Carrot Cake

  $12