Very busy, but the food was hot and super fresh! I had the seafood platter because I wanted to try a variety and everything was delicious! Definitely a must if you're in the area, you won't be disappointed. read more

Fantastic food, great local place, and they deliver. Their house salad is one of our favorites. The pizza is the best around too. So good

Had family from Ca & Pa in for a visit for a few days. The group of eight stayed in Chincoteaque They were all looking for a taste of something different. Two of girls are most times veggies/ no meat. I took them to my favorite jewel for some of the best Greek food in Va. They woofed out on the cheese fries, Greek salads and the Althena pizza made to order meatless. These skinny gals eat like teenage boy's and took the rest back to their BnB. They told me later they couldn't get over quality of the meals (they went back there twice) and the great wine and craft beer selection. On their second visit my Daughter was personally acknowledged by one of the young managers named Derek who was kind enough to make them feel special and welcomed even with her somewhat noisy toddlers. Old school hospitality,fine food, homemade baklava, nice staff, reasonable priced. Fives in my book in today's world !!!!! read more

Love Ocean Deli, the food, the employees never ever had a bad meal. Prices have Risen of course but you get your money's worth. Had a pizza, Greek salad and French fries yesterday after church. Enough left overs to eat for dinner. You will not regret stopping here for any meal. read more

Nope will not be back. Friendly staff fairly accommodating, but food was terrible. My dog didn't even eat the beacon from my BLT so guess what after 1/2 the sandwich mine went in the trash! Yuck! read more

So good we came here twice in one day. There aren't many options in this area for food, and when we got a little tired of eating at the NASA cafeteria, we headed over here for lunch. They were pretty busy, but the food came out quick and there were plenty of places to sit. I got the gyro, which had a good meaty flavor, plenty of greens, and a tzatziki sauce to remember. Came back for dinner and a small greek salad that was HUGE, a stromboli, which had a great crust, although the flavors in the filling were only about average. My coworkers got pasta dishes that were enormous, about 2-3 servings in one bowl. This place has good food and good value, and with the extensive menu it's hard to not find something you won't like. read more

So many different types of food on the menu from Greek/Italian/American. The first time I went there, I ordered the Popeye Chicken Wrap with fries (Yummy & very filling). Today I wanted to try something Greek, so I choose the House Salad with chicken breast (pretty much a Greek salad with chicken). The salad was huge with a large amount of chicken. The chicken was well seasoned and not overcooked. The deli itself is an interesting place. They also sell beer and wine, as well snacks and toiletries. read more

Ocean Deli - House salad with chicken and pita bread - Greek Near Me - Wallops Island, Virginia

When it's the closest thing to your jobsite and you're tired of eating galley food, then it's amazing but as a whole the food is just OK. Nothing special nor bad. I will recommend the philly cheesesteak pizza. Great service and friendly patrons always here. read more

"Lunch or Dinner, doesn't matter... You'll enjoy!" Stationed at Wallops Island, I was introduced to Ocean Deli within the first week. Easily the best sandwich on the eastern shore. Not too pricey, but the owners really know how to make Italian food taste good. Try the Ranch Dressing - it's a house special. The pizzas, the salads, pasta, and subs - all worth the trip. Andy really goes above and beyond to make the Sailors feel special - from the annual Chiefs luncheon to the numerous car washes - Always there for us. Salut! read more

Ordered a tuna sandwich for delivery. Very fast and good. Would definitely recommend!

The Deli with Big Flavor Tucked away in a building that has the look of a truck stop, beats the heart of a very good restaurant. Here for your pleasure are overwhelming selections of Greek, Italian and basic deli specialties all served up with homemade care, full of flavor, in ample proportions. The sandwiches are a feature here as well as the Greek Gyro with the homemade dressing for the salad. Ocean Deli is an easy place to pass on the road to Chincoteague so take some time and try out this place. Ocean Deli is the real deal. read more

Pizza was okay. If you aren't a regular don't expect great service. Better to call ahead to place order. Staff seems nice but like I said, if you aren't a regular don't expect great service read more

My first time here and this was fantastic! Huge portions and food was great. I had the gyro and Greek side salad. I would definitely come back here for the food and value. The staff was extremely friendly. read more

Ocean Deli - Greek Side Salad - Greek Near Me - Wallops Island, Virginia

See all

Food is always good and in copious amounts and it's got a pretty nice variety of stuff in the little convenience store.

Get a calzone NOW!! I'm from New York and one thing I miss is a great calzone. I can get them at Ocean Deli. Huge and loaded. Pizza is good too. They have a huge menu to choose from. I like the Greek salad and the Phili Cheese Steak. Had fried soft shell crab the other day that was awesome. Can not beat it especially the price!!!!! read more

What a surprising little diamond in the rough on the way to the island. Not only a decent convenience/beer/wine store, but a remarkably good deli- beyond anything one would expect hooked to a gas station. Surprisingly large menu- specifically heavy on Greek and Italian along with the usual American fare. The subs, pizza, gyros and Greek salad are very good. The Stromboli is down right amazing. Not exactly *fine dining*. The tables on one side are basically in the middle of a liquor store. You get a printed local ad placemat to read (like in a diner) while you're waiting for your order. Still actually rather relaxed and comfortable. You order at the counter and take your ticket to a table. Good, friendly service every time. read more

This is my favorite lunch place when working at Wallops. The best Calzones and Strombolis that I've ever had. I had a burger the other day and was disappointed. I expected a bigger patty for the price. Other than that this is a great place to eat. read more

Where should I start. The cook is rude and yells at everyone...including the boss. The owner (female) has no clue what's going on. They never bring out a tables food all at the same time or bring some of your food to you then the other half later. They give your orders to other people (there are ticket numbers by the way). The other day I sat there my entire lunch break for my food only to find out it was given to someone else. I ended up having to get my food to go. The only thing they said was "Oh sorry. Do you still want your food for here or to go." I'm only writing this because this is their 3rd strike and I will not be returning again and will not recommend to anyone else. read more

Well if you read other reviews, you will see that most are over a year old. They don't have the same cook as they have had for the last 20 plus years. We miss you Tim. With that being said the Deli USED to be a great little joint near Wallops Island. Now it seems to me that Greed has befallen our Deli owners Their prices have slowly but surely risen to that of big city food prices. I mean $10 for a club sandwich with fries? For the Shore, that is pricey! Even their subs of which I have had many,they now use a smaller roll and thus less substance Yet their prices still continue to rise. I remember their large chicken salad sub was so big and plentiful that I could be stuffed for lunch,and still have a half for dinner! Now I can easily put same sub down just 2-3 years later, and say, hey what's for dinner. Don't get me wrong some of their food is tasty,their calzones and stromboli are huge as long as you don't mind the $12 dollar price tag! Consistency was key, you didn't mind the 65 cent jump on a salad or sandwich because it was tasty and huge! Now sadly, you never know from one day to the next.Yesterday I tried the crab soup. It was just OK. It was very salty,had a funny color,as most people on the Shore or live near water know,Crab soup is not supposed to be beige! Not to mention Bubble guts after consumption . It saddens me to post so much negativity for you Ocean Deli , but you have brought this on yourself! You do a huge amount of business, get back to basics be consistent in your product,stop raising the prices every six months, and you would be surprised at the result. If you build it they will come!!!! read more

Ocean Deli - Greek Near Me - Wallops Island, Virginia

Pizza was ok. It's not homemade dough. Lite sauce not too powerful, medium amount of cheese. Speedy service.

Food usually pretty good...Pizza and fried chicken are amongst the best around...Good subs...beware of using your debit card however...they charge you $1.50 that they dont tell you about when you use it. read more

My experience here is limited to carry out pizza. It's always hot and delicious. I will say that on the weekend nights, the place is hectic and I have found that it can be frustrating to try and get someone to ring up your carry out order. Overall, we have no complaints. read more

Only taking one star off because I wish they had more breakfast burritos with meat (besides the El Juan which was great). Best salad in town so far, couldn't be more amazed by the Gina Grilled Chicken Caesar Salad and how much food the "small" of anything comes with. read more

The female owner is very rude. All other employees are very nice and friendly. The food is good. There are a lot of choices.

This evening we stopped for dinner at Ocean Deli. The menu is huge so you need to study it for a while. I had calzone with ham and the cheese my husband had the ribeye steak sandwich, both were very good. We parked in handicap parking and the handicap door when you went up the ramp was locked so we had to walk around to the front, that was the one problem that we had when we arrived. There is quite a lot of seating so we didn't have a problem finding a place to sit it was very cool the air conditioner was working well. The prices are very reasonable. You shouldn't have any trouble at all finding something that you might like. read more

Best casual food establishment on Eastern Shore. Having driven past this restaurant (it really is not a deli, but a real restaurant tucked into a market, complete with formal dining area) for years going to Chincoteague, the quality of the food and diversity of the menu is impressive, including lots of vegetarian and healthy options. The greek salad and dressing was as fresh as could be, and the spanikopita was better than spinach pies I have had in high-end greek restaurants in the DC metro. Even for dinner off the island, seriously consider Ocean Deli for your family's dinner. This place was great. read more

The good: Huge variety and portions. They have pizza, pasta, salad, and sandwiches. There is something for everyone. Unless you want a meal or two's worth of leftovers, go for the smaller option. Food usually comes out reasonably fast. The bad: The food is OK but can be greasy. My "margherita" pizza's grease soaked right through the cardboard it came on. Even Pizza Hut is less greasy than this place. The food might also not be what you imagined. My "margherita" pizza was a regular pizza with tomato slices and what I suspect to be Italian seasoning. What's more hilarious is that mixed greens means mixed lettuces! The ugly: I'm keeping this place in business when I'm in the area for work since it's the closest lunch spot. Summary: Poor to mediocre food at large quantities. This area seriously needs chain restaurants to raise the bar. Yes, chain restaurants! One step at a time... read more

My parents lived in Atlantic Va and my husband and I would go up there from Va. Beach to care for my Mom and Dad. We would go and get Stromboli for them and a Greek salad for me. Eric goes to the Shore to cut grass every couple of weeks and he brings back aGreek salad for me and he gets the Stromboli for himself.Everything we have ever had from Ocean Deli has been flavorful, fresh and of highest quality! The Stromboli is full of meats, cheese and a nice sauce accompanies it. The Greek salad is loaded with olives, feta, crisp dark greens, tomatoes, onions, cucumbers, stuffed grape leaves and a fantastic Greek dressing. He also orders chicken for the salad and it is so great! We love the Mom and Pop feel of the store and appreciate the great food! We were joking the other night if the price of the Bay Bridge Tunnel is worth going to get Ocean Deli food...I assure you it's worth the trip if you have to travel to the Shore. read more

I consider myself a very reasonable and easy to please guy...with that said, I am very displeased with the kitchen staff. This is just one of several instances I can recall that has accumulated over time. My wife and I ordered the gyros with NO LETTUCE( this was reiterated several times) when we got home with our order and opened it up , lettuce burst through the seams as though it were charged by gunpowder! We were dumbfounded that such a simple request could not be executed on a $9 wrap!..And it was written plain as day on the ticket. Could have been an easy fix except the taziki sauce was mixed in! When we called, whomever answered just defended the cook and talked down to us instead of trying to make it right. Customer service is nonexistent. Needless to say we ate it after scrapping handfuls of soggy lettuce off. Everything on the wrap was processed and cheap. The menu is too large and mediocre at best. They seem to have a pretty good selection of wine in the store though! It's a shame since we're local and there isn't many choices here, but it'll give me more opportunity to sharpen up my cooking skills! read more

This place is a gem! Huge menu with prices that are reasonable, large portions of food and delicious. I had the spinach pie which was wonderful. My son the spaghetti with marinara sauce and my husband had a meatball sub. Both were great. They also have delicious Greek butter cookies that are so great. read more

My friends, my son and I were looking for a place to get some quick lunch and somehow we made it here. The menu looked good and the people were really very friendly. The service was fast and the food was really good. Adding a personal touch to that service makes a big difference. The hostess gave my son some candy for him and some extra candy for my daughter. That was really nice. read more

We were lost on the Virginia eastern shores and actually turned into a Spirit gas station to get our bearings. We were way past our usual lunch time and saw a sign that said Pizza/Subs/Wraps. I love wraps and my partner loves italian food so we walked in. Very small grocery store/diner but the menu was huge and the employees were friendly. So we decided to try it out. I got the bacon and turkey wrap and my partner got the Lasagna with a side salad. The salad came out quick and was good. My turkey bacon wrap came out next and it was amazing. It was big as well. Then the lasagna came out and it was very good. The portion was huge and we saved 1/2 of it to eat for later. The lasagna you could tell by taste it was not homemade but was still delicious considering we just walked into a gas station/diner. We did read the other reviews and the one about bugs. Well we did see one very friendly small bug who showed up on our table to eat. He was really small and looked like some kind of mosquito. But he was very polite and actually just watched us. I put a small piece of food by him and he dipped his snout into it but didn't like it. Then he flew away. But no we didn't see any big bugs or anything that bad. Overall we had a great meal at a decent price and would go back if we ever get back this way again. Thank you Ocean Deli! read more

HORRIBLE...chicken nuggets processed and tasteless; cheese steak sub: ground meat, OUTSIDE PEEL of onion placed in the sub whole (not even cut up), bread soggy...overall mushy, soggy mess of a sub. French fries dry...we will not eat at Ocean Deli again, and do not recommend them. read more

Great pizza.........better than anything I have tried on Chincoteague. Well worth the trip over for a pizza.