Allmenus.com
  • Virginia
  • Petersburg
  • Joe's Steak and Seafood

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Joe's Steak and Seafood

(804) 732-0610

We make ordering easy. Learn more

Google map
  • 6324 Boydton Plank Road, Petersburg, VA 23803
  • No cuisines specified

  • Grubhub.com
  • Joe's Steak and Seafood

  • (804) 732-0610

    We make ordering easy.

  • Menu
  • Appetizers
    • Crab Bites (10) $9.99

      8 crab pieces fried golden brown.

    • Stuffed Mushrooms $10.99

      Mushrooms filled with a real crab meat blend then baked with jack and cheddar cheese.

    • Crab Bites (2) $10.99

      Two homemade crab cakes fried or grilled.

    • Shrimp & Crab Dip $9.99

      Creamy shrimp and crab blended served with pita bread.

    • Chicken Wings $9.99

      Naked, mild, hot, or barbecue (10 pcs.).

    • Grilled Bacon Wrapped Scallops $10.99

      6 North Carolina local scallops wrapped in apple wood bacon. Served with a cocktail dipping sauce.

    • Cheeseburger Sliders $8.99

      4 mini cheeseburgers topped with grilled onions, lettuce, tomatoes, pickles, and ketchup.

    • Spiced Shrimp $9.99

      1/2 pound of steamed and spiced shrimp served with a choice of dipping sauce.

    • Shrimp Tacos $9.99

      3 soft taco shells filled with seasoned shrimp, cabbage, pico de gallo, cilantro and our seafood sauce.

    • Lobster & Shrimp Rolls $9.99

      6 crispy rolls filled with fresh lobster, shrimp, and crab meat, blended cheeses, served with our creamy dipping sauce.

    • Spinach & Artichoke Dip $7.99

      Served with pita bread.

    • Calamari $8.99

      Hand cut lightly breaded, then fried to golden brown.

    • Seafood Nachos $11.99

      Topped with nacho cheese, shrimp, crab, jalapenos, sour cream, and pico de gallo.

    • Potato Skins your way $8.99

      Crispy potato skins stuffed with a cheddar- jack cheese blend.

    • Bacon Wrapped Shrimp $10.99

      With spicy sweet sauce.

    • Chicken Nachos $8.99

      Fresh cooked tortilla chips topped with grilled chicken, cheddar/jack cheese blend, jalapenos, sour cream, and pico de gallo.

    • Dinwiddie Shrimp $9.99

      Crispy hand breaded shrimp tossed with sliced hot cherry peppers and garlic batter.

    • Dinwiddie Shrimp $9.49

      Crispy hand breaded shrimp tossed with sliced hot cherry peppers and garlic batter.

  • Lunch
    • Pollo Stuffed Potato $8.99

      Large Idaho potato stuffed with grilled seasoned chicken, cheese, sour cream, and pico de gallo.

    • Chicken Cordon Bleu $11.99

      Chicken pounded thin wrapped with ham, provolone, cheese, spinach then lightly breaded and deep fried. Served with mashed potatoes.

    • Joe's Famous Chicken $8.99

      Grilled chicken breast topped with a mushroom madeira wine sauce and melted mozzarella cheese. Served with 1 side.

    • Grilled Pork Chop $8.99

      A 6 Ounces grilled pork chop served with 1 side.

    • Shrimp Quesadilla $8.99

      Large flour tortilla, grilled, and stuffed with seasoned shrimp, and cheese, served with sour cream and pico de gallo.

    • Fish & Chips $7.99

      Atlantic cod fish filet, battered in-house and served with fries and coleslaw.

    • Grilled Sirloin $11.99

      Angus certified 6 Ounces sirloin, grilled your way, topped with portabella mushroom gravy, served with 1 side.

    • Chicken Jambalaya $11.99

      Seasoned chicken, red and green peppers, onions in a spicy Louisiana sauce, served with rice.

    • Half Rack Ribs $11.99

      Slow-smoked baby back ribs, smothered in barbecue sauce, served with 1 side.

    • Ribeye Sandwich $11.99

      Hand-cut ribeye topped with lettuce, tomatoes and onions. Served with 1 side.

    • Grilled Wrap $7.99

      With lettuce, tomatoes and sriracha ranch wrapped in a 12" flour tortilla and served with 1 side.

    • Ribeye $11.99

      A hand-cut 8 Ounces Choice ribeye, grilled your way and served with 1 side.

    • Shrimp Tacos $8.99

      Sauteed shrimp and 3 flour tortillas, cilantro, cabbage, bang bang sauce and pico de gallo.

    • Chicken Quesadilla $8.99

      Large flour tortilla, grilled, and stuffed with seasoned chicken, and cheese, served with sour cream and pico de gallo.

    • Herb Encrusted Salmon $11.99

      6 oz. salmon filet encrusted with house- blended spices and grilled to perfection. Served with one side

    • Joe's Fried Shrimp $7.99

      Seven hand-breaded jumbo shrimp, fried golden brown, served with one side.

  • Soup & Salads
    All our soups are fresh homemade.
    • Fiesta Chopped Salad $8.99

      Mixed green lettuce, chicken, cheese, tomatoes, corn, cilantro, carrots, and tortilla strips.

    • Ahi Tuna Salad $10.99

      Tuna served over a bed of romaine lettuce, cucumbers, red onions, carrots, cheese, tomatoes, and croutons.

    • French Onion Soup $5.99

    • Garden Salad $3.99

      Romaine lettuce, croutons, cucumbers, red onions, carrots, tomatoes, cheddar, and monterey jack cheese.

    • Clam Chowder $5.99

    • Grilled Atlantic Salmon Salad $11.99

      Fresh cut salmon served over a bed of romaine lettuce, cucumbers, red onions, carrots, cheese, tomatoes, and croutons.

    • Caesar Salad $4.25

      Romaine lettuce, croutons, shaved Parmesan cheese, served with caesar dressing.

    • BLT Salad $7.99

      Bacon, romaine lettuce, tomatoes, shredded cheddar jack cheese.

    • Seafood Bisque $5.99

    • Chicken Strawberry Salad $9.99

      Mixed greens, tomatoes, red onions, candied pecans, strawberries, mandarin oranges, and grilled chicken. Served with a strawberry vinaigrette dressing.

    • Steak Salad $10.99

      Slided tenderloin, romaine lettuce, cucumber, red onions, carrots, blue cheese crumbles, tomatoesand croutons.

    • Potato $5.99

    • Wedge Salad $5.99

      Iceberg lettuce wedge topped with blue cheese dressing, diced tomatoes and chopped hickory smoked bacon.

    • Grilled Atlantic Salmon Salad $10.99

      Fresh cut salmon served over a bed of romaine lettuce, cucumbers, red onions, carrots, cheese, tomatoes, and croutons.

  • Sandwiches
    All sandwiches served with French fries.
    • Angus Burger $7.99

      American cheese, lettuce, mayonnaise, tomatoes, onions, and pickles.

    • BBQ Chicken Sandwich $8.99

      Grilled chicken topped with American cheese, Barbeque sauce, lettuce, tomatoes, mayonnaiseand red onions.

    • Spicy Chicken Sandwich $8.99

      Grilled or fried topped with buffalo sauce, lettuce and tomatoes.

    • Parmesan Chicken Sandwich $7.99

      Grilled chicken, lettuce, tomatoes, onions, and melted Parmesan cheese.

    • Oyster Po Boy $11.99

      Oysters tossed with our homemade bang bang sauce, served with lettuce and tomatoes on a sub roll.

    • Shaved Prime Rib Sandwich $9.99

      Hand-shaved prime rib topped with grilled onions, mushrooms and provolone cheese.

    • Shrimp Po Boy $8.99

      Fried shrimp tossed with our homemade bang bang sauce, served with lettuce and tomatoes on a sub roll.

    • Crispy Chicken Sandwich $7.99

      Breaded chicken, lettuce, tomatoes, and mayo.

    • Grilled Salmon $8.99

      Served with lettuce, tomatoes and mayonnaise.

    • Crab Cake Sandwich $9.99

      Grilled homemade crab cake topped with lettuce and tomatoes.

    • Classic Club Sandwich $8.99

      Turkey, bacon, lettuce, tomato, mayo on white bread.

    • Tuna Sandwich $8.99

      Served with lettuce, tomatoes and mayonnaise.

  • Joe'S Seafood Market
    All fish can be served grilled, blackened, some can be fried.
    • Rockfish $18.99

    • Red Snapper $19.99

    • Atlantic Salmon $18.99

    • Trout $19.99

    • Gulf Stream Flounder $19.99

    • Swordfish $19.99

    • Tilapia $18.99

  • Chicken, Beef & Pork
    All chicken and pork dishes are served with bread, salad and two sides.
  • Steaks
    Hand cut seasoned black Angus Beef seared to perfection. All steaks dishes are served with bread, salad and two sides.
    • Fillet Mignon $20.99

    • Cowboy Joe's Bone in Ribeye $28.99

      16 oz.

    • Joe's King Porterhouse $26.99

      20 oz. porterhouse, a marriage of a NY stripand fillet mignon, grilled your way.

    • NY Strip $19.99

      11 oz.

    • Bourbon Steak $15.99

      6 oz. bacon-wrapped sirloin topped with a bourbon glaze.

    • Prime Rib $18.99

    • Steak Anna $20.99

      Filet medallions covered with a mushroom madeira wine sauce.

    • Sirloin Steak $14.99

    • Ribeye Steak $19.99

  • Combination Dinners
    All seafood dishes are served with bread, salad and two sides.
    • 8 oz. Ribeye with BBQ Chicken $20.50

    • 6 oz. Fillet Mignon with Shrimp $24.99

    • 6 oz. Fillet Mignon with 6 oz. Salmon $23.99

    • 6 oz. Sirloin Steak with Shrimp $20.99

    • 6 oz. Sirloin Steak with Half Rack of Ribs $19.99

    • 6 oz. Fillet Mignon with Lobster Tail $29.99

    • 6 oz. Pork Chop with 8 oz. Ribeye $22.99

    • 6 oz. Pork Chop with Shrimp $18.99

    • 6 oz. Pork Chop with Barbecue Chicken $18.50

    • 6 oz. Pork Chop with 6 oz. Sirloin Steak $19.99

    • 6 oz. Sirloin Steak with BBQ Chicken $19.99

    • 6 oz. Fillet Mignon with BBQ Chicken $23.99

    • 8 oz. Ribeye with Half Rack of Ribs $22.50

    • 8 oz. Ribeye with Shrimp $22.50

  • Specials From The Ocean
    All seafood dishes are served with bread, salad and two sides.
    • Joe's Rockfish Dijon $21.99

      Grilled rockfish topped with mushrooms, onions and a creamy Dijon sauce.

    • Fried Oyster Dinner $20.99

      Fresh oysters, individually hand-breaded and fried golden brown.

    • Stuffed Flounder $21.99

      Delicious flounder stuffed with a crab blend, topped with cream cheese sauce.

    • Fried Seafood Platter $23.99

      Shrimp, scallops, crab cake, and flounder.

    • Trout & Shrimp $19.99

      Grilled trout and shrimp topped with our homemade cream cheese sauce.

    • Crab Cake Dinner $19.99

      Two hand crafted blended lump crab cakes.

    • Crab Legs $23.99

      1 lb. Alaska crab legs served with melted butter.

    • Scallop Dinner $20.99

      Jumbo North Carolina scallops, grilled or fried golden brown.

    • Chicken & Shrimp Jambalaya $17.99

      A mixture of seasoned chicken, shrimp, red and green peppers and onions in a spicy Louisiana sauce, served over rice. Served with no sides.

    • Joe's Fried Shrimp $17.99

      Large made-to-order hand-breaded shrimp lightly fried.

    • Shrimp & Steak Skewer $17.99

      Skewered grilled sirloin, grilled shrimp, red peppers, green peppers and onions.

    • Herbed Encrusted Salmon $19.99

      8 oz. salmon filet encrusted with house-blended spices and grilled to perfection.

    • Fish & Chips $14.99

      Atlantic cod battered in-house, served with French fries. Comes with 1 side order.

    • Grilled Seafood Platter $24.99

      Shrimp, scallops, crab cakeand flounder.

    • Twin Lobster Tail Dinner $25.99

      Two steamed cold- water lobster tails, served with melted butter.

    • Joe's Rockfish Dijon $18.99

      Grilled rockfish topped with mushrooms, onions and a creamy Dijon sauce.

  • Sides
    Load your potato with cheddar and bacon for.
    • Mash Potatoes $2.49

    • Hush Puppies $2.49

    • Sweet Potato $2.49

    • Potato Cake $2.49

    • Asparagus $2.49

    • French Fries $2.49

    • Wild Rice $2.49

    • Sweet Potato Fries $2.49

    • Steak Fries $2.49

    • Sautéed Broccoli $2.49

    • Baked Potatoes $2.49

    • Fresh Sauteed Green Beans $2.49

    • Steamed Mixed Seasonal Vegetables $2.49

    • Cole Slaw $2.49

    • Sautéed Spinach $2.49

  • Dessert
    • Key Lime Pie $4.99

    • Apple Pie $4.99

      Served warm with a scoop of locally made vanilla ice cream.

Menu for Joe's Steak and Seafood provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.