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 Seafood Restaurant 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

    8 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
    Photo of Tami C.
    821
    448
    4095

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    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

    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

    10 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

    I went in there on a Friday night and it was crowded and we went probably 430 5 o'clock. The people…read morewere nice. The place is huge and I'm ashamed to say I thought it would just be crappy but I was totally blown away by the food the size of the place the waitresses were pretty good. There was one or two that we called a couple of times and just they walked right past us and one had the audacity to say "it's not my department" she deliberately walked right by us and she was a waitress no less so another waitress saw that and came and helped us and I know (because I was a waitress myself once years ago) that it gets busy and crazy but at least say to the customer paying the $25 per person that I'll be right with you. Don't just walk right by the customer tables! Back to the food... the king crab legs are delicious, but mine were cold and not completely cooked. The new waitress actually went and got me some more hot cooked crab legs but the other food was amazing, too. Everything in there was amazing. I actually walked out of there and I was very impressed and a "happy camper"!!! King crab legs are only served from Friday to Sunday evening. I believe that if anyone goes in the Ocean Grill & Seafood restaurant you'll also come out very impressed. AREAL IMPORTANT thing I'm going to point out to everyone is that they are one of a very few open bars who actually keep up with replacement of all the food sitting on the bars for the customers and I LOVE that and I certainly hope they keep it up without raising their prices. p. s. The ambiance in this place is casual and laid back and I love that too. Who wants to eat all dressed up to eat finger foods NOT me!

    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!!

    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(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(184 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!

    Absolutely terrible experience. This business failed to update their holiday hours online (Memorial…read moreDay), so I placed an order totaling $35.84 and drove out to pick it up only to find the doors locked and the place completely closed. With a note on the door apologizing for the inconvenience but they were closed. When I contacted them about a refund for food I never received, they refused to give my money back and refused to prepare the food I previously ordered and paid for. They handled the situation incredibly unprofessionally. To make matters worse, instead of trying to resolve the issue like a legitimate business, they wanted to argue and tell me deal with whoever I ordered it through. Customers should not have to pay for a business's failure to communicate accurate operating hours. The lack of accountability, customer service, and basic professionalism here is unbelievable. I will never return and would strongly recommend others think twice before ordering from this establishment.

    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)

    Wicker's Crab Pot - #1 jimmies

    Wicker's Crab Pot

    3.6(583 reviews)
    6.3 mi
    $$

    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.

    Email I sent to Wickers, I was highly disappointed. "I…read moretried calling your restaurant and keep getting frequent busy tones. I came in on 3/8, I was #46, I ordered 2lbs crawfish, 1dz female crab steamed, and crab balls. Only 4 out of the 12 crabs were edible, the rest was mushy and soft. I'm not sure if you are receiving frequent complaints but I wanted to ensure you were aware. Crawfish were great." Maybe we shouldn't rush the crab season.

    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

    Captain K - seafood - Updated May 2026

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