Cancel

    Open app

    Search

    Sea Mart and Deli

    4.1 (37 reviews)
    InexpensiveDelis, Grocery
    Closed 7:30 am - 9:00 pm

    Order Sea Mart and Deli Takeout or Delivery

    Sea Mart and Deli Photos

    You might also consider

    Recommended Reviews - Sea Mart and Deli

    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

    Sea Mart & Deli
    Christopher M.

    I've been living near this store for years and bet I haven't been in it since back in my military days. It's located on the corner of 1st View St and Bay Ave, directly in front of Gate 4, Naval Air Station Norfolk. What prompted me to stop in here today was the Deli sandwiches that I viewed on their Yelp page - several years old. I could be wrong, but it appears that they don't make ANY food here anymore. The kitchen (I shlda gotten a picture) that you see in a "Menu" photo is gleaming because it isn't being used....and...I dont recall a Menu Board hanging above the counter as you see in the other pictures. The cheese steaks, hamburgers, hoagies and wings - all gone. It's a shame considering how much business that could produce from the base and the neighboring community, AND that the outside of the building still displays several Dietz & Watson Deli Meats banners on the front of the building - two of which read "Breakfast, Lunch and Dinner". I attempted to ask the store clerk about it, but got a confused "no english" response. After arriving home, I looked on Google reviews also and wasn't able to find anything more current than 10mos ago that indicates that they still offer freshly prepared food and sandwiches, other than a comment from Mimi a month ago (July 2023) that states, "Great place to get a hot meal or sandwich". All in all, without the kitchen being used, it's just another overpriced convenience store. P.S. If anyone knows if or when they open the kitchen, please let me know. I'd love to return and try it.

    Chicken Philly
    Ryan N.

    My girlfriend and I stopped by this little shop today and had an awesome experience. The gentleman cooking was extremely welcoming, friendly and without a doubt made two new regular customers. We ordered the chicken philly and got the combo. Both the sand which and the fries were on point! He was also nice enough to throw in some wings, no charge. He makes his own sauce which was also very good! I'd highly recommend stopping by this place and grabbing an incredible sandwich from a New York style deli with great management.

    Soprano with provolone and fries
    Meredith S.

    Wow! I would have never stopped in here if it wasn't for Yelp, despite it being right around the corner from my house. It is exactly what it looks like - a small hole in the wall convenience store that happens to make food. But oh what food! Again, it is what it is, there is no seating for dine in here, but definitely stop in and grab some subs to go. Hubby went with the roast beef and I had the Soprano (ham, pepperoni & salami). They use only Dietz & Watson brand meats and cheeses here. The bread is phenomenal!! Even lightly toasted, it was fresh and airy. Plenty of meat on these subs as well. $7.99 for a combo (fries & a canned drink), makes it a great value. We weren't big fans of the fries, but who cares? We'll be back for the great subs! A true gem in Ocean View located directly outside of gate 4 at the Navy base. Don't miss this one!

    Melissa P.

    Do not pass this hole in the wall!! The only reason I thought about getting food from here is because all of my coworkers rave about how this is so much better than subway and that you get a better bang for your buck! This place did not disappoint! I've drove past this place for 4 years and I'm glad I finally stopped. The sandwich was huge!!! And that is not an understatement! This deli is not one of Those sandwich shops that overcharges for meat or skimps out on it to charge less. For only 6.99 I got a sandwich, fries AND a drink. The fries were surprisingly good, the seasoning (which I believe is just old bay) was awesome and the fries themselves weren't soggy. I called around 12 and they said it would take 20 minutes but I got there shortly after and it was ready to go. You won't be disappointed.

    Turkey sandwich meal

    I've been passing by this hole in the wall for about four years and was craving a decent sandwich today -- you know the type about bread fresh and toasted with enough meat to actually satisfy my lunch time hunger -- needless to say I didn't want Subway. This turkey sandwich exceeded my expectations bread is perfectly toasted, the meat is plentiful and mouth wateringly delicious. The sandwich includes a green and red peppers of some sort and IT.SETS.IT.OFF! Also, their fries are crisp, not burnt, and the seasoning... I can't say enough about my food. DELICIOUS. On another note, the customer service is not what you would expect from a corner store deli. I was expecting indifferent employees and rude staff, but I was greeted by a friendly chef and staff is personable, welcoming, and from the conversations he has built a lasting repertoire with his customers. This family owned business is worth checking out especially if you are tired of the same ole, same ole from the franchised sandwich shops.

    a half eaten sandwich
    Margaret M.

    Stopped by this deli briefly because we were in need of some lunch, and were pleasantly surprised. Best hoagie I have had in a long time!! Very personable, family owned deli. Would 100% recommend and will definitely be back!

    Expired snacks wtf

    See all

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 13
    Thanks 1
    Love this 6
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Moe M.
    266
    1
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Dj W.
    139
    5
    3

    6 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
    Photo of Dan C.
    122
    22
    6

    8 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Cindy C.
    10
    16
    11

    10 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Great quick food.. owners r nice and very personable.. reminds me of n old school deli/market

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Taylor S.
    145
    10
    36

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    The food at Seamart is so great, love it and I love the staff that works there they are awesome

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Bread Rocks. warm n crunchy. Excellent quality meat 4 sandwiches. No seating while u wait. Looks like gas station. But, good sandwiches.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 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

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ali M.
    330
    42
    4

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 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

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Hope in the wall place with great food. The service was outstanding and they were very friendly. Located right off base out of gate 4.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Sea Mart and Deli

    You might also consider

    Verify this business for free

    People searched for Delis 2,964 times last month within 15 miles of this business.

    Verify this business

    The Downtown Eatery And Deli

    The Downtown Eatery And Deli

    5.0(19 reviews)
    7.8 mi

    HIGHLY RECOMMEND THIS BUSINESS! PLEASE SUPPORT!…read more I have lived in California, New York, Washington, Kuwait, Iraq, and now Virginia and this eatery is where I have found the best food! The service was amazing and the people were so kind even when I ordered way too many items for 2 adults and a child. You can't go wrong with anything here but I highly recommend the chicken noodle soup, the club, and the cold plate; the pasta salad was to die for and SO fresh! Had to end up taking food home because we couldn't finish everything and we definitely weren't letting it go to waste! Overall, this place makes you feel like you're apart of their family. You can tell they use high quality ingredients and really care about the people they serve and the food they put out. I can't wait to come back to try different sandwiches!

    We stopped by The Downtown Eatery today, located on High Street in the heart of downtown…read morePortsmouth. This is a fantastic place to enjoy a great sandwich for Lunch. Wendy was doing double duty handing both the counter, as well as making the sandwiches. I ordered a Corned Beef and Pastrami Sandwich with a side of Potato Salad. My Wife had a Turkey Sandwich with a side of Macaroni Salad. Both were excellent. They are generous with the meat on their sandwiches here, and we probably could have split one for both of us along with the sides that we ordered, but what the hell, you live only once! Chris, the owner popped in, just as Wendy finished making our sandwiches, and chatted with us for a while. He and Wendy both made us feel right at home! If there one small critique, I would encourage them to get a liquor license. Otherwise, everything was great! I highly recommend this wonderful eatery in Portsmouth!

    Photos
    The Downtown Eatery And Deli - Cozy city style deil decor

    Cozy city style deil decor

    The Downtown Eatery And Deli - Reuben with pastrami and corned beef

    Reuben with pastrami and corned beef

    The Downtown Eatery And Deli

    See all

    George & Sam's Deli and Diner

    George & Sam's Deli and Diner

    4.0(77 reviews)
    11.2 mi
    $$

    The best Ruben sandwich, environmentally, food and staffs, they've have a variety of delicious foodread more

    George & Sam's Deli and Diner is located in the Loehmann's Plaza Shopping Center in Virginia Beach…read more They are in the location where the Route 58 Deli used to be located. My visit here was on May 24, 2026. With the business being inside of a larger shopping center, parking was not an issue. It isn't hard to see the business from the shopping center with the banner above the entrance. You can tell that they are still working to get everything together on the outside view as of the date of this visit. There are a few boards just outside the entrance showing the hours and curbside pick up info. My mom and I arrived here just before 9 am. Once you come inside, you'll see an area for seating to wait, as well as for take out ordering and looking at baked goods. We were immediately greeted by the hostess and went to one of the booths available. It wasn't too busy at the time we came in. After getting seated, it didn't take long for Caity, who would be our server on this visit, came over to greet herself and ask what we wanted to drink. I just had water with lemon, and my mom got a Coke as they have Coke products here. After she came back with the drinks, she asked if we were ready to order, but we weren't quite ready yet since there was quite a bit to choose from being the first visit here. After a few minutes, we were finally ready to order. My mom decided to order the Ultimate Breakfast Platter with Bacon as the meat choice and sourdough bread lightly toasted. I decided to go with the Deli French Toast and added two eggs scrambled and crispy bacon to it. After about ten minutes or so, the food came out to the table and it all looked good. It was also hot, which is a good thing. I started off with the eggs first, as I know they can get cold if sitting too long. Then I went on to have the bacon and finally the French Toast. The French Toast was fluffy and easy to cut and eat too. The flavor was good too. My mom said that the Ultimate Breakfast was good too, and since it was a large amount, I tried some of the pancake too. That was also very good and was fluffy and easy to eat. Our server came over a few times to check and ask if there were any issues or if we needed anything else, but we were all good on this one. Overall, this was a very good first visit here. They do have dinner on Fridays and Saturdays, so I do want to try that for another time. I will likely come back to try other items during the breakfast or lunch time frame too. The food and service on this visit were great. If you're in the Loehmann's Plaza area and looking for a place to eat, this place is totally worth checking out.

    Photos
    George & Sam's Deli and Diner - This is a view of the mirror inside with their logo on it.  Photo taken May 24, 2026.

    This is a view of the mirror inside with their logo on it. Photo taken May 24, 2026.

    George & Sam's Deli and Diner - King Neptune's Melt

    King Neptune's Melt

    George & Sam's Deli and Diner - House-Made Latkes (center) & Reuben Eggrolls (right)

    See all

    House-Made Latkes (center) & Reuben Eggrolls (right)

    TASTE - Virginian sandwich

    TASTE

    3.9(135 reviews)
    5.4 mi
    $$

    We happened to come here by "mistake" due to the flooding of the surrounding streets ( August…read more4th), while trying to get to another restaurant. We walked in, read the menu and we were excited to be at this restaurant!! The staff member behind the counter was very friendly and asked if we were here on purpose or by mistake. We told her our reason and she said we were the 13th "mistake" customer. Well, after seeing the menu, viewing the atmosphere and what is offered here, it was a "universe detour" given to us on purpose! Great service, great European shoppe feel, clean, prompt service ( order at counter and food is delivered to your table) and delicious food. Our sandwiches, pasta salad, drinks and dessert were fresh and very tasty. There are plenty of prepackaged perishable and non perishable food items to go, a great selection of wines and premade gift baskets. Great concept. A bar with beer on tap and wines are available as well, for dining in. Fun decor, light and airy.

    I had previously been to a TASTE in Chesapeake, probably about 7 years ago so when in the area and…read moreseeing this one I stopped in for lunch. I forgot just how amazing their menu is, not to mention the quality and freshness of their food! I tried their chicken pot pie soup and a curry chicken salad sandwich on their amazing, soft multigrain bread. But were OUTSTANDING!!! They have a large of selection to choose from when it comes to salads and sandwiches, as well as some regular soups and a daily special too. Many chips and other takeaway items in the store as well. I wish we had one of these in the Fredericksburg area, I'd be there all the time!

    Photos
    TASTE
    TASTE - Lynnhaven

    Lynnhaven

    TASTE

    See all

    Salmich's Burgers & Hoagies - Billy Burger w/ cheddar and fries

    Salmich's Burgers & Hoagies

    4.4(375 reviews)
    2.8 mi
    $$

    While driving through the area I stopped in here for lunch. I came here after reading many…read morepositive reviews and then checking out their menu and I knew they were a fun and interesting place for lunch. I chose the Becca Burger, without mushrooms and their Steak Diablo Fries. They make everything fresh, to order with fresh ingredients. The burger was clearly freshly hand-packed, the jalapeños were freshly sliced, not pickled. Since they make it all fresh, you might wait a few minutes longer than the typical burger joint, but that's fine considering the amazing eats you're about to enjoy. My burger came out looking beautiful and it was definitely sitting tall! The flavor was excellent! Meat was great too!! I definitely liked having their chipotle mayo on it!! Those steak Diablo fries were incredibly tasty, with a nice kick, but sooo much more flavor than heat! The fries themselves were great, perfectly crispy and tasty, but adding all those toppings truly made it special! Service was nice... I had a few questions and she was helpful with the answers. Lastly, they have birch beer here, which I loved! Highly recommend stopping in for a great burger and fries experience!!

    We were in Virginia about 5 months ago and ate here, and our experience was wonderful. The food was…read moredelicious, so we were excited to come back while visiting Virginia again. Unfortunately, today's experience was completely different. There were only two people waiting for food when we arrived, and after ordering, we waited over an hour without receiving our food. We finally had to inquire about our order, and a few minutes later it was ready. Sadly, the food wasn't nearly as good as it was during our last visit. Between the long wait and the disappointing food, we all ended up eating about half of our meals and tossing the rest. It's disappointing because we had such a great experience here just a few months ago. Based on today's experience, we would not recommend this place. Hopefully this was just an off day, but unfortunately, it was not the experience we had hoped for.

    Photos
    Salmich's Burgers & Hoagies - Quiet now, but pretty busy for 2

    Quiet now, but pretty busy for 2

    Salmich's Burgers & Hoagies - Garlic Parm Wings

    Garlic Parm Wings

    Salmich's Burgers & Hoagies

    See all

    Sea Mart and Deli - delis - Updated September 2026

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