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
Shrimp and Crab Dip
Cheeseburger Sliders
Sirloin Steak Salad
Sweet Potato Fries
Twin Lobster Tail
Stuffed Mushrooms

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: facebook
Photo credit: facebook
+40 photos
Photo credit: facebook
+39 photos
Add a photo

Recent Reviews

For a quiet, long trip to Alexandria, VA. This was a gem finding on my way to a dance competition. My wife and I felt like we had a private date and forgot about our journey. Great menu!
September 2025
Apparently the lady was new but the other employee came over and checked us out and she walked her through it all..No ATTITUDE or nothing just genuine… The food was all that…Shrimp taco and baked potato..Sorry I thought about the review after I ate half the potato..
August 2025
Definitely the best place to eat in the area. The excellent food is perfectly matched by the great service. This is my second time coming here, and I’m even more impressed each visit the quality and dishes are outstanding. The atmosphere is spectacular. Highly recommended
August 2025

More Reviews

You May Also Like

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

Joe's Steak and Seafood

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