They were ight,I want a refund!!!! I meant to post a picture before I ate but I just left the gym and I was starving. The lady at the bar was so kind! I'll be back read more

Sea Mart and Deli - Sweet chili Party Wings sooo soo good. - Delis Near Me - Norfolk, Virginia

What makes a good sandwich? Is it the people who made it? The ingredients? How's its assembled? Whatever it is, the team behind the counter at this deli has it locked down. They make possibly the best Italian sub in the area: reminds me delis in NYC I used to go to in college. Perfectly seasoned oil and vinegar, flavorful meats, and a perfect deli paper wrap make this one of my go-to to-go lunch spots. A true deli with a convenience store feel was something I had been missing when I moved here... until I found this place. With specials like jerk chicken egg rolls, amazing other subs, and a whole lot of snacks to choose from, skip Subway and come support a local business!! read more

Sea Mart and Deli - Classic Italian Sub - Delis Near Me - Norfolk, Virginia

I wanted to try this place out since I work at NOB and the prices and menu items were UPDATED DECEMBER 2025. I got the smallest Philly sub and it started at $12.50, then the cashier pushed it to $13 and taxed me an extra $1.69. Do not go to this place, they are a scam. read more

Sea Mart and Deli - A sub I paid $14.69 for. - Delis Near Me - Norfolk, Virginia

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. read more

Sea Mart and Deli - Sea Mart & Deli - Delis Near Me - Norfolk, Virginia

Food is disgusting hair in food. The service is horrible. Lady at the front very dumb cannot read or count. I am not sure if it is hereditary but her son who DOESNT not work there but behing the register cannot count either it read they barely understand English from my knowldge. Which is ironic because she is always at the register. She is constantly TALKING on her phone not paying attention , you even have to ask for a bag in this establishment. Manager is never there I would never waste my money on this place again. read more

buffalo chicken wrap 10/10 4+4= ATEEEE The girl who made my wrap actually deserves a raise bc that wrap had no business being THAT GOOD read more

Ordered the Italian hoagie today and it was absolutely awful. The bread was dry and the ingredients did not match an authentic italian hoagie. By default they put mayonnaise on it which is not by any means an italian hoagie. More of an American hoagie. I made a simple request for no mayonnaise and the cook lathered my sandwich up with mayonnaise. It was such a basic request and they still messed it up. I was confronted by people in front of the store asking for money for food and the wait line was very unorganized. Just an awful experience. Not to mention they over seasoned the fries and after 5 minutes they were awful. I just threw the plate in the trash. DO NOT WASTE YOUR TIME OR MONEY IF YOU WANT A HOAGIE! just go to jersey mikes. read more

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. read more

Sea Mart and Deli - Chicken Philly - Delis Near Me - Norfolk, Virginia

See all

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

See all

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. read more

Sea Mart and Deli - Delis Near Me - Norfolk, Virginia

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. read more

Sea Mart and Deli - Turkey sandwich meal - Delis Near Me - Norfolk, Virginia

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

Sea Mart and Deli - a half eaten sandwich - Delis Near Me - Norfolk, Virginia

I asked for a whole ass chopped cheese and this man wanna catch a whole attitude talking about "this ajnt 1955, we dont make them shits" Like you deadass right now? Mans was wildin for no reason, poor conduct. read more

Lately the food has been trash the cook seems to be rushing and burns the food or doesn't put it down on time even when you call ahead. I literally jus brought some crackers to eat before work but there expired read more

Sea Mart and Deli - Expired snacks wtf - Delis Near Me - Norfolk, Virginia

Just called to pre order some breakfast sandwiches. Apparently on Saturday they do not open until 11... Yelp, Facebook, and Google say they open at 8am on Saturday. Just an fyi. The 2 star review is no reflection on the food or service as I did not have an opportunity to eat here. read more

Might want to call yourself an inconvenient mart. Wasted my whole break walking over only to find out the deli is closed on sunday, and you don't carry prepared sandwiches. Thanks for nothing. read more

Probably one of the best sub sandwiches I've ever eaten! I had the roast beef and wow! I literally yummed thru the whole sandwich...it was so unexpected, I didn't think to take a picture. Not sure which was better, the freshly shaven roast beef or warm freshly baked bread!? Biting into this sandwich was warm with a light crunch that gave way into a soft mouth full of celebration! Seriously! The balance was perfect...roast beef, lettuce, onions, sweet mildly hot peppers, vinager, oil and light seasonings. Of course, you pick your toppings. :-) We're up from Atlanta visiting our Navy family and will most definitely eat here again before we head back home. Still...my favorite part was the fresh bread! read more

This place is a staple with the food at work. They serve a lot of different tasty po' boys and sandwiches and amazing French fries, I would recommend trying them out. They are a full corner convenience store and offer many junk food options as well as beer and wine. read more

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

I'm eating this as I type. This food is amazing! I usually don't trust gas station food, but wow I'm glad my boyfriend talked me into eating here. This is now my second time here and we drive 20+ min to eat here. The chicken wings are seasoned beautifully and the burgers are made by hand. IN LOVE WITH THE FLAVOR! read more

By far the best subs around! Was a little scared to try them but now will definitely be going back!! The prices are great and the quality is amazing! read more

Ok... idk what Chef Chris did to these hot wings but they are BANGIN!!! This ain't your regular buffalo sauce... this stuff is super flavorful, and not too hot. The best I've had in a looooong time! Definitely recommend, and will be back! read more

LOVE the food! When we first moved to the area we only went there for my husband's cigarettes, drinks, and my ice cream cravings during my pregnancy but we had a LOT of recommendation from his coworkers so we decided to try their food. Been going there since if we didn't want to leave home. read more

They have the best wing sauce recipe in this area no doubt, it's a convenience store as well. Really nice and funny people there, it's a staple for us! read more

Was completely not expecting the deli to be as good as it it portions are beyond satisfying and there's certainly no lack of flavor. Perfect little hole in the wall to grab a bite to eat and whatever you need on the go read more

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

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

Probably one of the best subs I have eaten. I have gotten breakfast here a few times, nothing special, but good and affordable. The subs are where it's at!! My favorite is the olde towne. So much meat and tastes fresh. The bread is perfectly toasted and the guy that runs the deli is very charismatic. They even offer frequent eater cards now. read more

It was so good! My husband got the soprano & i got the turkey & they give you so much meat! The bread was really soft & yummy! We Loved the fries too!! Definitely will be going back. read more

Sea Mart and Deli - Soprano! - Delis Near Me - Norfolk, Virginia

See all

The owner is so great!! He was happy to make conversation about our day and our orders! Promised that these sandwiches would remind us of New York and they did! Delicious and a great owner, we'll be back ! read more

It's been a while since I've been here, but seeing it at #1 nearby reminded me! The owner is fantastic, I was terribly sick one day and popped in because it was so close to home to grab some ginger ale (and red wine). When he found out it was my first time, he insisted on making me a complimentary sub. It made my day (week even); as I didn't have the strength to cook/go grocery shopping. Excellent food, and very heartwarming service. I'll be back ASAP now that I was reminded! read more

My husband and I order food here frequently and love it. Little hole in the wall place, but they treat you like family and make your food exactly how you order it. Plus the fries are perfectly cooked! read more

If you were looking for health food, skip see Mart and deli and go to a different place. If you want an Italian sub that is on par with anything from the Northeast. Go to the sea mart deli and take my advice to pick up a combo meal preferably the soprano made all the way with fries and a soft drink all for under $7.50. This place is run by a bunch of guys were making a go of it as a small business and their subs are frankly Way better than anything you'll find and a franchise sandwich place. Do not go to Subway or anything of the equivalent, how about small business and go to a place like the sea mart. For you dainty folks out there who may be a little intimidated by the rough exterior, take note I have been to this place at least 20 times, and The folks there are nothing but nice. Both the owners of the small convenience store and the guys working the sandwich place are always cordial and provide us a professional service sohelp them out and buy a sandwich. But I would recommend right after either take a nap or work out. Because the sandwiches are so good they are evil thank you read more

I am sitting here at work eating a soprano and OMG amazing, Breads toasted and its fully loaded! 5 Stars from me! Reminds me of your corner store/deli back home in NY. Love it! read more

enjoyed myself with many of friends...beer was good and went well with my food...what is most imp is being clean and that's why I will be back bc its very clean and good read more

This is a great deli and you would never know it from driving by!! The sandwiches are great and very affordable. Definitely good quality meat! read more

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.