Sea Mart and Deli

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

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.

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.

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 ofThose 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.

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.

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!

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!

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

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.

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.