• Virginia
  • Petersburg
  • Joe's Steak and Seafood

Joe's Steak and Seafood

(804) 732-0610
  • 6324 Boydton Plank Road, Petersburg, VA 23803
  • Grubhub.com
  • 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.5

    • 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.5

    • 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.5

    • 8 oz. Ribeye with Shrimp $22.5

  • 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.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.