Cancel

    Open app

    Search

    Captain K

    3.4 (44 reviews)
    InexpensiveSeafood
    Closed 11:00 am - 8:00 pm

    Order Captain K Takeout or Delivery

    Captain K Photos

    CAPTAIN K ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Captain K

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Hard, oily French fries good in old grease and undercooked shrimp batter falling off. overcooked hush puppies. French fries are not edible.

    I specifically ask not to fry my food hard. Shrimps: undercooked batter mushy and not attached to shrimp Fish: okay but smaller than the original owners French fries; HORRIBLE. They were hard... full of old grease and- could not eat them Hush puppies: hard/over cooked like the fries Cole slaw: not a full container. New owners dnt know how to prepare food for the public. This is bad. I should have knew better once I walked in but I traveled far to this place. Very disappointed.

    Whiting sandwich and french fries
    Knightlyshadow1234 1.

    Short review Terrible fries. Questionable atmosphere including a an open metal trash can that looks like it's from a New York alley plus no bathrooms. Out of Fried Chicken which is a substantial part of their menu Very nice wait staff, the fish was very well done. See below for more details My daughter, grandson, and I decided to stop in. When you open the door to Captain K's you're greeted with a straight line counter on your left that's mainly full of microwaves, giant jars of banana peppers, croutons, and other things that they're actively cooking with. On the right you've got a set of six bench tables. There's lots of paintings on the walls and a bright ocean color scheme. The air is full of oil as there's no separation between the fryers and the seating area. They also have multiple chalkboards on the walls where they've written a la carte items, combo items, and other things that they don't have on their actual menu. So if you're going to order make sure to look beyond the menu to at least three chalkboards scattered through the restaurant. There were no kids meals. My daughter and I decided on Fried Chicken but at 1:00 on a Sunday they were out. no plans on making more. This was disappointing because it was the only non fish item other than shrimp. The side items offered were four types of potatoes, mac and cheese, coleslaw and potato salad. My daughter decided to order two pieces of Whiting as fish and chips. I ended up being uninspired by the menu and decided not to get anything. There are no bathrooms. Wait staff were very friendly. They connected with us and seemed to be nice people. Some pretty good singing along with the radio Food took about 15 mins to cook, not too long to wait. The fries were terrible. Although hot, they were soft and under cooked - that mealy feeling of potato that wasnt internally cooked enough to have some fluff. It didn't help that the fries made my grandson cry. He looked so tricked when we told him it was a fry and handed it to him. he held it in his hand, cried, and threw it. That sort of encapsulates our overall feeling of the fries The whiting was very good. Nice thick sandwich. The lettuce was fresh, crisp, and a generous portion. Easily the best part of going here which is important since it was the main entree.

    Kyalah J.

    This place was pretty good I definitely can't complain considering the pricing and portions

    Kris D.

    I wasn't sure exactly what Captain K was serving up prior to me venturing over there, so I decided to put some pics on Yelp to update it, and post a review. It is 'hidden' right at the corner of Princess Anne and Lynnhaven, in the Hardees/Goodwill shopping center. Small 'dine in' area, but alot of orders go as take-out. Simply put, Captain K's is a quick-prep seafood place. At lunchtime, they have specials that are in the range of $5.00, (Fried Shrimp + french fries) (Fish and Fries) (Chicken, fish and fries), etc. This is the place you go to get seafood quick and cheap, when you don't have the time or the money to eat at a sit down place like Georges or Red Lobster. I ordered up a "Fish, Shrimp and Fries" combo. The Shrimp are good sized shrimp! Very good. The fish was pretty thin, that I didn't care for as much. The fries are just the frozen krinkle fries. The Hush-puppies are okay, but not spectacular. What I forgot to order and try out was the "Catfish". I am from the south, so that is a must for me to try. There are some days I want to take my wife out for a sit-down meal, and there are other days when I want some low priced shrimp in ten minutes! On days like that when I am in a rush, I will stop back in at Captain K's for more of those Deep Fried tasty shrimp.

    Fried catfish & shrimp w/  fries & coleslaw

    See all

    10 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of N L.
    0
    34
    0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 2

    Ask the Community - Captain K

    You might also consider

    Shaking Crab - To go shrimp and crawfish bags mixed together.

    Shaking Crab

    4.2(892 reviews)
    3.1 mi
    $$

    Mannnn this food didn't miss! I got the snow crab, shrimp, and lobster combination bag and…read moreeverything was spectacular! Red potato just melted in my mouth! Snow crab was cooked to perfection and slides out the shell with ease! Customer service 10/10 and I will be back next time I'm in town!

    I rarely write reviews, but after spending over $250 celebrating my friend's daughter's 16th…read morebirthday at Shaking Crab, I felt compelled to share our experience. From the moment we arrived, the hostess, Milk, was incredibly friendly, welcoming, and professional. She made us feel valued from the start, and throughout the evening she continued to provide excellent service to every table she assisted. She truly deserves recognition and a promotion. Unfortunately, our assigned server provided one of the worst dining experiences I've had. After taking our food and drink order, she returned only with our drinks and then disappeared for 15-20 minutes without checking on us. My friend's daughter's entrée arrived before our appetizers, and our appetizer--fried hard chicken wings--didn't arrive until about 20 minutes later. When we asked about the delay, the server said it was because we requested the wings to be fried hard. She then made a comment about "Black people in the kitchen cooking." Whether she intended it as a joke or not, the comment was unprofessional and made us uncomfortable. Because of the poor service and attitude, we asked if another server could assist us. While Milk continued to be wonderful, another employee with purple-blue hair was also very rude when we asked for assistance. Her attitude was dismissive and unpleasant. Later in the evening, around 11 p.m., I asked a staff member near the kitchen if they had lids for our seafood buckets. She responded "No" with an attitude. I then asked if they had to-go cups, and she said they did but claimed she was off duty. Less than 30 seconds later, she went behind the bar and began making and serving drinks, which made her response even more confusing. Shortly afterward, she began arguing with my friend at our table for no apparent reason. At that point, we asked Milk to get the manager. The manager came over, sat down with us, listened to our concerns, and apologized. He explained that he was actually off that day but had come in to help support the restaurant. We appreciated that he took the time to hear us out and said he would address the issues with his staff. The food itself was good, but good food cannot make up for poor customer service and disrespectful attitudes. We wanted this to be a memorable celebration for my friend's daughter, not an evening spent dealing with rude employees. Customer service is just as important as the food. Sadly, because of the experience we had, we will not be returning. I hope management invests in better customer service training because employees like Milk show what great hospitality should look like, while others left a very negative impression.

    Photos
    Shaking Crab
    Shaking Crab - Upcoming Specials

    Upcoming Specials

    Shaking Crab

    See all

    Ocean Grill & Seafood Buffet

    Ocean Grill & Seafood Buffet

    3.9(89 reviews)
    1.5 mi

    This cost me $21.62 pre-tax, then $24.21 pre-tip to $29.00 post-tip (with Receipt)…read more This Restaurant is good They have the food that I like to eat and that's all that matters to me. They gotta do more soups though, or stuff like Chinese soup noodles but they probably take too long to make.

    Visited The Ocean Grill & Seafood on a Thursday evening after seeing so much hype on social media…read more The service was solid, and the staff kept everything running pretty smoothly the whole night. They've got both booths and regular tables, which is nice depending on what kind of seating you like. Nothing fancy about the ambiance a typical buffet restaurant decor. The cold seafood section looked really full and well stocked, even though I didn't personally try any of it. I ended up getting a hibachi plate with noodles, shrimp, broccoli, mushrooms, and a mix of veggies. They actually had a pretty good selection for the hibachi grill, which I liked. As for the buffet overall, it honestly didn't quite live up to the social media hype for me. There were definitely tons of options and a lot of variety, but I'm more of a quality over quantity person. I also didn't try any of buffet items. Now my daughter had the complete opposite experience. She loved it! She was really into the sushi selection and tried several buffet items. She already said she'd definitely want to come back. A couple things to know before you go: they charge a surcharge if you pay with a card, and they also charge for food waste, so don't overload your plate as you may be charged for food waste. Overall, would I rush back? Probably not. But if I'm nearby and in the mood for a decent Chinese buffet with lots of choices, I'd come back again.

    Photos
    Ocean Grill & Seafood Buffet - This is one of several views of the food available.  Photo taken December 25, 2025.

    This is one of several views of the food available. Photo taken December 25, 2025.

    Ocean Grill & Seafood Buffet
    Ocean Grill & Seafood Buffet - Meat area

    See all

    Meat area

    La Oficina Steakhouse and Cantina - Mahi Mahi

    La Oficina Steakhouse and Cantina

    4.4(85 reviews)
    4.3 mi

    My boyfriend loves steak and Mexican food, so I booked his birthday dinner at La Oficina…read more Upon arrival, we were able to be seated immediately which was nice. Both the host and our server were very friendly. The restaurant itself is nice - it has a dark, masculine decor vibe. While I loved the types of chairs they use, I will say their tables for two are very small. They had this little side table type of thing and that was where I had to put my purse and some of the extra dishes to have room. We had the Wyagu Ribeye and the Picahna steak. Both were very good and cooked to perfection. I had the risotto which I didn't feel was cooked right; it had a gummy texture. The Cesar salad was one of the best I've had. I am not sure if their dressing is house made but it was very good and the addition of prosciutto was a nice touch! I also had a Paloma that was very fresh! Now this is supposed to be a steak house and cantina. The decor did give traditional cantina vibes, but the menu did not offer many traditional cantina type foods. If you are looking for cantina style dishes, you may find yourself disappointed. We did do the guacamole though, and it was just OK I'd say. Would I come back? For the steak and salad yes. Otherwise it was a little underwhelming to the price!

    We were there on Thursday night, and for weekdays there're decent amounts of customers…read more We ordered "Tomahawk Thursday " which came with 2 appetizers, and we picked mahi mahi and salad for that. Both were very tasty and delicious! The big tomahawk was served, their presentation was excellent. I just wished that there wasn't too much fat part, like 1/4 of tomahawk was fat....that's the reason for 4 stars. Other than that, the foods were great and our waiter Majo A was great too!! He made sure we're doing fine, checked on us, food and drinks, also knowledgeable about their menu too. Overall we had good experience at this restaurant.

    Photos
    La Oficina Steakhouse and Cantina - This is an overall view of the Bar Area.  Photo taken January 21, 2026.

    This is an overall view of the Bar Area. Photo taken January 21, 2026.

    La Oficina Steakhouse and Cantina - Grilled chicken

    Grilled chicken

    La Oficina Steakhouse and Cantina - This is an overall view of the storefront.  Photo taken January 21, 2026.

    See all

    This is an overall view of the storefront. Photo taken January 21, 2026.

    Wicker's Crab Pot - #1 jimmies

    Wicker's Crab Pot

    3.6(595 reviews)
    6.3 mi
    $$

    If you are looking for legit seafood, you have found the right place. They have crabs, crab boils,…read moreoysters, scallops, shrimp, you name it they have it! The service was exceptional, which always makes for a great experience. We most recently had family visit who wanted crabs so of course we came here! Prices are about average for seafood, not overly priced, in my opinion. Please make a reservation before you go, the restaurant used to be a home so it's not very large. I have nothing negative to say, everything was so good! Thank me later when you go!

    My husband and I had dinner last nite. My girlfriend recommended Wickers to us because of the good…read moreseafood. It's our go to place when we visit VA Beach 1-2 times a year. Not fancy. Very clean. Good service. We ordered their delish hush puppies to start us off. They're still delish. They were greasier than last year's so we wrapped them in a napkin to remove some of it. Still delish! My husband had his usual, the crab boil-crab legs, steamed shrimp, red roasted potatoes and an ear of corn (halved). He went to work as soon as it hit the table! There was enough food for 2 people to share. I decided to try a crab cake. I ordered the crab cake dinner with green beans and red potatoes. A large helping of well seasoned green beans and roasted potatoes and 1 crab cake. (You can also order the dinner with 2 crab cakes). My sides were very good. The crab cake was decent. It wasn't as moist or seasoned as i hoped it'd be. I won't order it again. Last year, I tried the salmon which was delish. When you're in the area, you must go to Wicker's! Small parking lot but they provide overflow parking in a nearby church's parking lot. They also have a window outside for carryout orders.

    Photos
    Wicker's Crab Pot - Downstairs Bar area

    Downstairs Bar area

    Wicker's Crab Pot - #1 jimmies

    #1 jimmies

    Wicker's Crab Pot - Outside signage

    See all

    Outside signage

    Park Lane Tavern - Pickle Fries

    Park Lane Tavern

    4.3(399 reviews)
    3.0 mi
    $$

    We stumbled upon this neighborhood Tavern and what a find it was. First visit was on a Saturday…read moreevening and surprisingly not busy around 6;30 pm. We returned a second time and super busy on a Tuesday same time-why? Fish and Chips Thursday (1/2 price). Not too long of a wait though -1/2 hour and went fast as we had a drink at the Bar. We tried a couple of appetizers-goat cheese dip and fire cracker shrimp-both tasty. The Bacon stuffed Gouda burger was ordered on both visits -Ground Chuck/Proper Tavern Burger and it was that good! Fish and Chips were also ordered both visits-perfectly battered Haddock living up to the Tavern billing. The Tavern Monte Cristo is one to try. Battered and fried sandwich is never a bad idea-we loved it! We had a mix of draft beers (import)-they had Carlsberg (Danish) which isn't easy to find as well we had a Scottish Ale. Overall, an ample import draft list. Service was super engaged and upbeat from beginning to end on both visits. They are a Futbol Tavern and they mentioned they do get quite busy and have an even more of a fun atmosphere during the season-too bad we only visit during the Futbol off season-summer. We saw banners for Oktoberfest celebrations. Specials Monday-Thursday including Whiskey, wine and Wellington! Also, have a couple of sister locations in Hampton and Fredericksburg. Most definitely has been added to our must stops when visiting the Beach!

    We went back again! I swear we are going to eat through this entire menu. We can't help it... the…read moreprices are very reasonable for food and drinks - I may have to inquire about the Mug Club next time we talk in because the DownEast Blackberry Cider I ordered on draft was $7.50 per pint. The mug club you get a full mug (so 24 oz) for the price of one pint. I have to ask if there's rules on what beer you order but that will be in the next review.... on to the food! My husband got the shepherds pie and he said this was an easy 10/10 the lamb was cooked perfectly. Great seasoning and overall flavor this is a hit. I ordered the corned beef and cabbage... man it's going to be hard to try other things on the menu because this was actually perfect. Well, one thing I would LOVE to see is some gravy on the mashed potatoes or even on the side. The potatoes taste great themselves but something in this dish is lacking diverse flavor I feel like that would have brought everything together to make it 10/10. I will still get it again though! Beware for all of my savory people... the cabbage is cooked to have a sweeter taste idk if I loved that but I added a little salt and it was fine. Carrots and mustard were great additions. Needless to say, I rarely ever finish my entire place and I stuffed myself full of corned beef to make sure I got every left bit. Can't wait to come back and try the fish and chips next!

    Photos
    Park Lane Tavern
    Park Lane Tavern - Makers Mark Bourbon Chicken

    Makers Mark Bourbon Chicken

    Park Lane Tavern - Beef Wellington

    See all

    Beef Wellington

    Captain K - seafood - Updated September 2026

    Loading...
    Loading...
    Loading...