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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    The fried fish is great and the customer service is great and I will go back for all of the fried fish

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashley H.
    111
    108
    80

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    I love this place...... Love the fish and fries combo and the liver and gizzard combo...... Well worth your time and money.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    great cod Po'boy. Came with fries , tartar sauce, coleslaw. Fish was fresh and hot .

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kyalah J.
    284
    19
    18

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Roy O.
    3
    58
    131

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 8
    Thanks 0
    Love this 3
    Oh no 0

    5 years ago

    Very cheap but you pay for what you get. Good size portions and looks clean. Hush puppies and crab cakes are terrible

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rafael B.
    169
    71
    19

    11 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Ate there today, price was reasonable but buyer beware. Food not seasoned well and the fries taste like the fish.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    If it wasn't for covid, this would be my new favorite spot. The food is amazing, all of it!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashley M.
    81
    183
    64

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Best seafood in the Salem/lands town area. I've been going here since they have opened! I will continue to eat here when I visit home.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Tami C.
    821
    448
    4094

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of brandy l.
    201
    86
    82

    10 years ago

    Pretty good, reasonable price. Fast. 10.89 for 3 pieces of fish, 4 large shrimp, 2 scallops 1 crab cake.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Phil Q.
    70
    45
    30

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Don't get there chicken wings disgusting I don't think they change the grease or something

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Pretty good seafood. You have to be in the mood for fried seafood though. It's a great little spot at a conveniently central location.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Seriously the best fried catfish and shrimp I have eaten. If you're from the South and miss a good home style fish fry, try this place!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pat S.
    0
    15
    1

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    Page 1 of 2

    Ask the Community - Captain K

    You might also consider

    Ocean Grill & Seafood Buffet

    Ocean Grill & Seafood Buffet

    4.0(74 reviews)
    1.5 mi

    We went for a quick lunch and decided to get Togo which is by the pound. I can't get my moneys…read moreworth at buffets, because after 2 plates, I'm miserable!! It's best to separate your food, because seafood and sushi cost more. So separate your boxes because it adds up quickly. Put regular items in one box and the more expensive stuff in another. They had crab legs, shrimp, chicken, sushi, Mongolian bbq, rice, fruit, ice cream, and more. Some of the food looked like it had been sitting a bit. But the selection seemed nice. Normally I stick to the same foods to be safe, because I'm slightly picky. The rolls are the best thing there. They're so soft and buttery. The chicken wings were bland but still ok. They were battered and fried good. The coconut chicken was ok, but if you have texture issues it'll get the best of you. The Mongolian bbq was pretty good. They have thin slices of meat, veggies, eggs, and sauces. Then the gentleman cooks it on the grill in front of you. That dollar makes him holler honey boo boo, so make sure to tip him!! Lol. 2 plates cost $30+ so I was a little bit like dang. Because I was being very cautious of what I got to stay under my budget. But my budget had already said bye Felicia! Lol. So I got over it. The staff is friendly and I like all the options they have. I don't see me returning for the buffet anytime soon, but I'd go back for the Mongolian bbq. Check them out!!

    For a Buffett....this is really nice…read more Everything was clean! Service was great! They also have the bananas in the mystery red goo! (I love this!) Loved that they had sushi, hibachi, and traditional Chinese dishes.

    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 - This is one of several views of the food available.  Photo taken December 25, 2025.

    See all

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

    La Oficina Steakhouse and Cantina - Mahi Mahi

    La Oficina Steakhouse and Cantina

    4.4(83 reviews)
    4.3 mi

    La Oficina Steakhouse and Cantina is located in the Market Square Shopping Center along Virginia…read moreBeach Blvd. This is the same shopping center where Hobby Lobby is located, but they are at the other end of the shopping center. My most recent visit here was on January 23, 2026. I've seen this place several times as I have gone with my mom to Hobby Lobby. It caught my attention again to try this place when they were listed as a part of the 2026 Virginia Beach Restaurant Week. This is what ultimately got me to get in and try them out. The outside of the place is similar to other places next to the business, but they are very easy to spot. On each of my visits here, I didn't encounter any issues with parking and such, so there seems to be ample parking available. When my mom and I first came in, we were immediately greeted and were able to get a table immediately. I wasn't sure what it would be at first since I saw stuff about reservations. This first visit was on January 21, 2026. Once we were seated, our server came to the table to ask us what we wanted to drink. I did the water with lemon, and my mom went for a Coke, though the Coke never came to the table during this first visit. In the end, that was no big deal. Since we were here specifically for the restaurant week, we stuck to that menu that evening. For the appetizer, I went with the Picanha Empanadas. For the main entree, I went with the 8 oz Filet Mignon with Green Beans and Queso De Mano as my two sides. For the dessert, I sure did go for the Rum Crème Brulée. My mom ended up doing the same thing on this first visit. A few minutes after ordering, the Empanadas came to the table. This came with an olive mayo chimichurri for dipping. The empanadas and the chimichurri complemented each other very well. The taste was amazing too. A few minutes before the entrees would come out, our server came over and put some hot sauce and chimichurri sauce at the table to use. When the entrees came out, they looked really good, and they were hot, so it took a few moments to start. I started with the green beans, and they had such a great flavor to them. By the time I finished that, it was time to indulge in the Filet Mignon. I had ordered it on medium, and it was cooked perfectly. This is not something I have often, but this was awesome. The flavor paired with the chimichurri sauce made it an enjoyable entree. I finished off the main course with the Queso De Mano cheese. This was a very flavorful cheese. The last course was the Rum Crème Brulée. It was quite the surprise when the server came with a blowtorch to go over the top of the dessert. This dessert was the ultimate indulgence for me as I don't normally do these types of foods. The experience was so good that we decided to come back a few days later, on January 23, 2026. I would end up getting the same set of items since it was still restaurant week, but we also ordered the Guacamole appetizer since we were there during happy hour. The chips and guacamole were amazingly good. You can tell it was made fresh. My mom got the Picanha Burger this time. I can say she really liked the burger. Overall, these were two excellent experiences during the restaurant week. The food and service were great with no major issues. One thing I want to note is that they do charge a 3.5% fee if you use a card to pay instead of cash. If you're looking for a unique type of steakhouse, this place is absolutely worth checking out.

    I went on Mother's Day for dinner with my boyfriend and the place was packed with a steady stream…read moreof people coming in. We did not have a reservation but were still seated immediately. We had three servers approach our table to get our drink order until one of the three settled on being our server. Odd. I ordered their Filet Mignon and it came with two sides. I picked boiled yucca and asparagus. (Note: Asparagus and Green Beans were the only vegetable option.) They seemed to have a dedicated staff for delivering food to the tables, but they brought the wrong order to our table at first. Thankfully, it was a quick turnaround for the right order. We may have waited fifteen minutes tops for our food after placing our order. Not bad for a busy place. I got my steak rare (the only way to eat a steak) and it came out perfectly. It even had hints of flavor from the grill. Know what I mean? My yucca was okay. Not excited about the pickled onions on top (it didn't say that on the menu) which I scrapped off. It was seasoned lightly with butter and salt. My asparagus was crisp and delicious. Anytime I cook it at home it gets mushy, yet theirs was spot on. The restaurant itself was a bit dark inside, and decorated with a country-western vibe. (I remember when it was a karaoke bar, RIP!) The service could have been better, but their food is a good enough reason for us to return.

    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.

    Chef Skip 757 - Shrimp po boy

    Chef Skip 757

    4.3(183 reviews)
    0.9 mi
    $$

    After reading the reviews on here we decided to give this place a try! I was thinking to myself…read more.. fish tacos and Philly cheesesteaks at one place sounds a little random but man both of these are fabulous. You can smell the delicious seasoning before you even open up the fish tacos . It smelled like it would be really salty but it was absolutely perfect. Coleslaw is fantastic and there was like a semi sweet sauce on top. I'm usually not a person who likes sauces on the sweeter side but this entire combo works. Big portions and prices were more than fair. Fries were also seasoned really good. We will definitely be ordering take out from this place again!

    Chef Skip 757 is an order-to-go spot where you can see the entire food prep area as soon as you…read morewalk in. Unfortunately, that visibility only highlighted several concerning hygiene practices. One cook had extremely long locs that hung past his waist and wasn't wearing a hair net, while the other staff member was properly covered with gloves, apron, and a hair net. Even so, no one washed their hands after moving between tasks--handling raw items, pulling food from the fryer, and even touching the register. The most alarming moment was when a customer walked in from outside, went straight behind the counter, began talking loudly near the food, and was never asked to wash her hands, put on gloves, or step away. This was extremely unsanitary and should never happen in any food establishment. As for the environment, the floors and counters didn't look clean, and the setup leaves customers watching every misstep with no separation between prep and front area. Definitely some health department red flags. On a positive note, the food itself was cooked well--I ordered fish and fries, and the other item was a fish sandwich. Prices were reasonable, but overall the sanitation issues overshadowed everything. This is not a place I plan to revisit.

    Photos
    Chef Skip 757 - Front Door

    Front Door

    Chef Skip 757 - Shrimp and clams

    Shrimp and clams

    Chef Skip 757 - Outside (8/13/24)

    See all

    Outside (8/13/24)

    Park Lane Tavern - Pickle Fries

    Park Lane Tavern

    4.3(385 reviews)
    3.0 mi
    $$

    Food was delicious! I love my french dip and the pretzel appetizer. Our server Trista was AMAZING!…read moreShe knew so much about the menu and she knew everything we needed before we even had the chance to ask! CLEANED THE PLATE

    One of my friends has told me many times about Park Lane Tavern. She and her husband go there at…read moreleast once a week. They love Fish & Chips 50% off night. Each time I drive south on Kempsville Road I have tried to locate it but failed. Today after visiting my favorite ice cream spot I decided on an early dinner and set my GPS for the restaurant's address. To my surprise it was extremely visible, sitting right at the entrance to Kemps River Crossing Shopping Center. Turn into the entrance from Kempsville Road and you'll see it sitting directly on the right. It was early. So we were able to immediately get a comfortable table and extremely prompt service. Our server remembered all my special needs. She answered my fiend's questions about her preferred wine choice. Our drinks were served very quickly. The menu was extremely interesting. There were different sections for differing tastes. The Lunch/Dinner Menu has sections for Sandwiches, Soups & Salads, Small Plates, Signature Burgers, Tavern Pizza & European Comfort Foods. The latter was where my interest lay. It was a really hard choice since I could easily have ordered many of the dishes on the menu. How could I choose between the British, German & Irish entrees? After much agonizing I finally chose German. My Jägerschnitzel, a German classic, consisted of hand-flattened pork loin fried and topped with traditional onion and mushroom gravy. It was served with kraut, warm potato salad, and green beans. The large portions were perfectly prepared. I was pleased with the choice. My friend ordered the other dish I had considered: Magners® Corned Beef & Beer Braised Cabbage which consisted of Magners® cider marinated USDA corned beef brisket, slow-cooked and thinly sliced in house, paired with braised cabbage and bacon, chive whipped potatoes, and whole carrots. This will be my choice the next time I visit. The food came very quickly. In fact, too quick. I like a little time to linger over my cocktail before the food arrives. I've now learned that next time I'll wait a little longer to give the server my order. Park Lane Tavern exuded the air of a happy place. I'm not quite sure how to describe it. It's a cross between a restaurant, tavern or very large comfortable diner. The closest restaurant I've found to this was a large cozy similar type establishment on the Jersey Shore, which was obviously a hangout for locals in the off season. The only thing missing at Park Lane was their roaring fire. But Park Lane has the better menu choices. There are distinctively different sections. We were in a section that consisted of regular tables and chairs, which is ideal for those of us with bad backs and titanium knees. :). But there were no televisions in the area. There were sections of high top tables, booths and large inviting looking bars. Televisions showing sports were visible in most sections. I'd like to try one of the different sections closer to the bar rather than to be immediately taken to the more comfortable section, obviously their section in which to seat people my age.:) After dinner I did a little research on the tavern. The establishment was designed to feature the elements of a European Tavern or Pub. It has succeeded well in replicating that feel. It offers the best of both American and European cuisine. The group, which also has Taverns in Hampton & Fredericksburg, features unique beverage offering with an extensive selection of draughts from around the world. In my opinion they have completely succeeded in their goal of providing atmosphere, design, cuisine and comfort. I can't wait to return and try the Corned Beef & Cabbage.

    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 May 2026

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