Joe's Steak and Seafood

6324 Boydton Plank Rd, Petersburg
(804) 732-0610

Recent Reviews Order Online Reserve

Customers' Favorites

Coleslaw Asparagus Mashed Potatoes
Chicken and Shrimp Jambalaya
Spinach and Artichoke Dip
Southern Fried Chicken
Cheeseburger Sliders
Shrimp and Crab Dip
Sirloin Steak Salad
Joe's Spiced Shrimp
Sweet Potato Fries
Twin Lobster Tail

Menu

Appetizers
Dinwiddie Shrimp
Crispy hand-breaded shrimp tossed with sliced hot cherry peppers, and garlic butter.
Lobster and Shrimp Rolls
Crispy rolls filled with fresh lobster, shrimp, and crabmeat, blended cheeses, served with our creamy dipping sauce.
Cheeseburger Sliders
4 mini cheeseburgers topped with grilled onions, lettuce, tomatoes, pickles, and ketchup.
Mussels Dinner
1 lb. of whole black polished mussels served with your choice of our homemade marinara sauce or garlic white wine sauce.
Grilled Bacon Wrapped Scallops
North Carolina local scallops wrapped in apple wood bacon. Served with a cocktail dipping sauce.
Grilled Bacon Wrapped Shrimp
North Carolina local scallops wrapped in apple wood bacon. Served with a cocktail dipping sauce.
Spinach and Artichoke Dip
Served with pita bread or chips.
Fish Tacos
3 soft taco shells filled with seasoned shrimp, cabbage, pico de gallo, cilantro, and our seafood sauce.
Shrimp Tacos
3 soft taco shells filled with seasoned shrimp, cabbage, pico de gallo, cilantro, and our seafood sauce.
Shrimp and Crab Dip
Creamy shrimp and crab blended served with pita bread or chips.
Wings Dinner
10 pieces. Hot mild, or barbecue.
Joe's Fried Calamari
Hand cut lightly breaded, then fried to a golden brown.
Stuffed Mushrooms
Mushrooms filled with a real crabmeat blend then baked with Jack and cheddar cheese.
Potato Skins Your Way
Crispy potato skins stuffed with cheddar, Jack cheese blend, and bacon. Add crabmeat for an extra charge.
Nachos
Freshly cooked tortilla chips topped with grilled chicken, cheddar, Jack cheese blend, jalapenos, sour cream, and pico de gallo and your choice of chicken, beef, or seafood.
Spiced Shrimp
1/2 lb. of steamed and spiced shrimp served with a choice of dipping sauce.
Crab Cakes
2 homemade crab cakes fried or grilled.
Blooming Onion
Battered and fried until golden brown.

Soup Choices
Clam Chowder
A thick, rich soup. A thick hearty soup consisting of clams, potatoes, onions within a milk or cream base.
Potato Soup
French Onion Soup
Soup that is made with stock, onions and covered with either cheese, bread or croutons.
Seafood Bisque
Thick and creamy soup.

Salads
Fiesta Chopped Salad
Mixed green lettuce, chicken, cheese, tomatoes, corn, cilantro, carrots, and tortilla strips.
Garden Salad
Romaine lettuce, croutons, cucumbers, red onions, carrots, tomatoes, cheddar, and Monterey Jack cheese.
Large Caesar Salad
Romaine lettuce, croutons, shaved Parmesan cheese, served with Caesar dressing. Add chicken, and shrimp for an additional charge.
Sirloin Steak Salad
Sliced tenderloin, romaine lettuce, cucumber, red onions, carrots, blue cheese crumbles, tomatoes, and croutons.
BLT Salad
Bacon, romaine lettuce, tomatoes, and shredded cheddar Jack cheese.
Grilled Atlantic Salmon Salad
Fresh-cut salmon served over a bed of romaine lettuce, cucumbers, red onions, carrots, cheese, tomatoes, and croutons.
Grilled Atlantic Ahi Tuna Salad
Fresh-cut tuna served over a bed of romaine lettuce, cucumbers, red onions, carrots, cheese, tomatoes, and croutons.
Wedge Salad
Iceberg lettuce wedge topped with blue cheese dressing, diced tomatoes, and chopped hickory smoked bacon.
Chicken Strawberry Salad
Mixed greens, tomatoes, red onions, candied pecans, strawberries, Mandarin oranges, and grilled chicken. Served with a strawberry vinaigrette dressing.

Dinner Steaks
Cowboy Joe's Bone-In Ribeye Steak
16 oz.
Ribeye Steak
Beef steak.
Prime Rib
Sirloin Steak
Beef steak.
NY Strip Steak
10 oz. Boneless strip steak.
Fillet Mignon
Steak Anna
Filet medallions covered with a mushroom Madeira wine sauce.
Joe's King Porterhouse
20 oz. porterhouse, a marriage of a NY strip and fillet mignon grilled your way.
Bourbon Steak
6 oz. bacon-wrapped sirloin topped with a Bourbon glaze.
10 oz. Chopped Steak Dinner
Ground sirloin patty. Served with brown gravy mushrooms and onions.

Dinner Specials from the Ocean
Crab Cake Dinner
2 hand-crafted blended lump crab cakes.
Joe's Fried Shrimp Dinner
Large made to order hand-breaded shrimp.
Seafood Platter
Grilled. Shrimp, scallops, crab cake, and flounder.
Stuffed Flounder Dinner
Delicious flounder stuffed with a crab blend, topped with cream cheese sauce.
Crab Legs Dinner
1 lb. Alaska crab legs served with melted butter.
Fish and Chips Dinner
Atlantic cod battered in-house, served with french fries. Comes with 1 side order.
Fried Oyster Dinner
Fresh oysters, individually hand-breaded and fried golden brown.
Shrimp and Steak Skewer Dinner
Skewered grilled sirloin, grilled shrimp, red peppers, green peppers, and onions.
Scallop Dinner
Jumbo North Carolina scallops, grilled or fried golden brown.
Trout and Shrimp Dinner
Grilled trout and shrimp topped with our homemade cream cheese sauce.
Chicken and Shrimp Jambalaya Dinner
A mixture of seasoned chicken, shrimp, red and green peppers, and onions in a spicy Louisiana sauce, served over rice. Served with no sides.
Herbed Encrusted Salmon Dinner
8 oz. salmon filet encrusted with house-blended spices and grilled to perfection.
Twin Lobster Tail Dinner
2 steamed cold water lobster tails, served with melted butter.
Joe's Rockfish Dijon Dinner
Grilled rockfish topped with mushrooms, onions, and a creamy Dijon sauce.

Dinner Fresh Fish
Tuna Dinner
Saltwater fish. Mild and tender fish.
Salmon Dinner
Ray-finned fish.
Rockfish Dinner
Delicate, nutty, sweet flavored fish.
Tilapia Dinner
Mild flavored fish.
Trout Dinner
Delicate nut-like flavored fish.
Flounder Dinner
Mild, sweet delicate fish.

Combination Dinners
6 oz. Pork Chop Combo Dinner
6OZ BONE IN CUT DUROC CHOP SERVED WITH SHRIMP OR 6 OZ SIRLOIN STEAK
6 oz. Sirloin Steak Combo Dinner
Beef steak with shrimp, 1/2 rack of ribs, BBQ chicken, or salmon.
6 oz. Ribeye Combo Dinner
Boneless rib steak with shrimp, 1/2 rack of ribs, salmon, or BBQ chicken.
6 oz. Fillet Mignon Combo Dinner
Comes with shrimp or 6 oz. salmon.

Children's Menu
Kids Chicken Tenders with Fries Dinner
Breaded or battered crispy chicken.
Kids 3 Fish and Chips Dinner
Fried battered fish with chips.
Kids Fried Shrimp and Fries Dinner
A small order of our lightly battered shrimp
Kids Corn Dog Nuggets Dinner
Mini corndog nuggets served with fries
Kids Grilled Cheese Sandwich and Fries Dinner
Hot sandwich filled with cheese that has been pan cooked or grilled.
Kids Cheeseburger and Fries Dinner
2 mini grilled hamburger sliders served with only cheese
Kids Mac and Cheese Dinner
Macaroni pasta in a cheese sauce.

Sides
French Fries
Cut potatoes fried and salted to perfection.
Steak Fries
Thick wedges of potatoes fried or roasted to get the ideal ratio of crispy outside to the soft, creamy center.
Potato Cake
Savory cake made from fried or baked potatoes.
Sweet Potato Fries
Fried sweet potatoes.
Fresh Sauteed Green Beans
Wild Rice
Sauteed Broccoli
Broccoli cooked in oil or fat overheat.
Steamed Mixed Seasonal Vegetables
Hush Puppies
Fried cornmeal dough ball.
Sauteed Spinach
Spinach cooked in oil or fat overheated.
Corn Bread
Bread made from cornmeal.
Sweet Potato
Fried sweet potatoes.
Coleslaw
Cabbage salad.
Asparagus
Mashed Potatoes
Creamy potatoes that have been mashed and mixed with milk, butter, and seasoning.
Baked Potato
Crisp potato with a soft center with the skin still on.
Load Potatoes
Comes with cheddar and bacon.

Dinner From Joe's Kitchen
Joe's Famous Chicken Dinner
Grilled chicken breast topped with a mushroom Madeira wine sauce and melted mozzarella cheese.
BBQ Chicken Dinner
Grilled chicken breast topped with our tangy BBQ sauce.
Smothered Chicken
Grilled chicken breast topped with grilled onions, grilled green peppers, mozzarella, and cheddar cheese.
Chicken Tenders Dinner
Lightly hand-breaded chicken tenders.
Baby Back Ribs
Slow-cooked ribs seasoned with a dry rub then grilled with a tangy sauce for pull-off-the-bone perfection.
Grilled Pork Chop Dinner
Two 6 oz. bone-in center cut Duroc chops served with our famous Madeira wine sauce.
Parmesan Crusted Chicken Dinner
Seasoned, seared grilled chicken breast covered with our Parmesan cheese recipe.
Chicken Cordon Bleu Dinner
Chicken pounded thin wrapped with ham, provolone cheese, spinach then lightly breaded, and deep-fried. Served with mashed potatoes and 1 side.
Southern Fried Chicken Dinner
Breaded chicken breast topped with white chicken gravy served with mashed potatoes and 1 side.
Beef Shepherd's Pie Dinner
Fresh ground beef sauteed with zucchini, squash, onions, mushrooms, and carrots then topped with mashed potatoes gravy. No sides.

Lunch Sandwiches
Crispy Chicken Sandwich Lunch
Breaded chicken, lettuce, tomatoes, and mayo.
BBQ Chicken Sandwich Lunch
Grilled chicken topped with American cheese, BBQ sauce, lettuce, tomatoes, mayonnaise, and red onions.
Spicy Chicken Sandwich Lunch
Grilled or fried topped with Buffalo sauce, lettuce, and tomatoes.
Classic Club Sandwich Lunch
Turkey, bacon, lettuce, tomato, and mayo on white bread.
Shaved Prime Rib Sandwich Lunch
Hand-shaved prime rib topped with grilled onions, mushrooms, and provolone cheese.
Joe's Crab Cake Sandwich Lunch
Grilled homemade crab cake topped with lettuce, and tomatoes.
Po Boy Lunch
Shrimp or oyster. Fried shrimp tossed with our homemade bang bang sauce, served with lettuce and tomatoes on a sub roll.
Fried Flounder Sandwich Lunch
Served with lettuce, tomatoes, and mayonnaise.
Angus Burger Lunch
American cheese, lettuce, mayonnaise, tomatoes, onions, and pickles.

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+48 photos
Photo credit: facebook
+47 photos
Add a photo

Recent Reviews

We came in just two minutes before 3 PM, and we were pleasantly surprised that the waiter still offered us the lunch specials!
There was a little bit of a wait for the food, but nothing too bad. In the meantime, they brought us these delicious little mini rolls with butter, which was the perfect way to keep our stomachs happy while we waited.
The food was absolutely delicious, we had both seafood and meat dishes, and everything was really well prepared and flavorful....
September 2026
Amazing customer service! My server was the best server I’ve ever had. I go around trying different restaurants and always give an honest review, whether it’s good or bad, based on the experience.

The food was amazing. I had the ribeye, and everything was delicious. They even fixed the potato for me. I didn’t tell them that I don’t eat bacon, so there was bacon in the potato, but that was my fault.

Overall,...
August 2026
From the moment we walked in to the moment we left everything was phenomenal! Kelly was an exceptional server! I was so pleased with everything I asked for a manager to let him know ALL the good things about this establishment! We had the bacon wrapped shrimp, a filet and sirloin. Cooked MR to perfection! The green beans and coleslaw were so good! Very impressed! Def would recommend to anyone!
Good job Walter and staff!
August 2026

More Reviews

You May Also Like

Subway - 6460 Boydton Plank Road
Sandwich Shop, Fast Food
Giuseppe's Pizza - 7022 Boydton Plank Rd
Pizza, Italian, Vegetarian, Pet Friendly
Waffle House - 5631 Boydton Plank Road
Breakfast, American

Joe's Steak and Seafood

6324 Boydton Plank Rd, Petersburg, VA 23803
(804) 732-0610