Several of my fellow Yelpers consider this place "cute" or "adorable". Please. The birth of twin foals is "cute." This is a restaurant, people. Get over yourselves. That being said, Costello's serves the best Italian-style subs in all of Addison County. Get the Baby Bella. It's ferocious yet gentle. Barbaric yet wholesome. Brave yet soft hearted. A magical concoction of meatlessness in every bite. I wouldn't let an army of bloodthirsty wolverines keep me from my Baby Bella. Lukewarm regards, Dwight K. Schrute Assistant Regional Manager, Scranton Branch Dunder Mifflin Paper Products read more

Honestly very disappointed. Not only we waited long time and it was expensive but the quality of food and flavor was not there. Pasta fagioli very sour no sausage in it, but a lot of zucchini. Chicken Cesar salad is a salad but the chicken looked and tasted like a store bought chicken. Chicken ranch baguette sandwich the same chicken was not a a home made chicken cutlet. And a final insult the cannoli, the filling was a buttery whip cream. I am not sure if I was expecting too much or I am very particular about my food. However I would not go there again and I don't understand why this place has such a great rating. Have to say that the older lady behind the counter was very nice. read more

Delish! My husband and I came here for lunch during the weekend and it was the perfect meal to take and sit outside! Location/Decor 5/5: Loved the location of the store, it was perfectly placed around other shops. Also conveniently located right behind the store was a lawn with tables/chairs and a river! The store itself was super cute and had tons of other products you can buy. Side note, the bathroom is across the way in another complex, quick minute walk. Food 4/5: I ended up getting the Shrimp Po Boy $15.95. The sandwich was huge and a bit messy. I would have preferred a smaller sandwich and it come with a side instead. The sandwich was pretty light, flavor was good and the shrimp was cooked well. Service 5/5: This is definitely a locals place, the person taking our order knew several of the patrons that came through. The service was quick and the person taking our order was very kind! I would happily be back if I am in the area! read more

See all

I could eat the Bondi sandwich every day for the rest of my life and never get bored of it. It's stellar.

Excellent fish at a premium price (we are frequent shoppers) Good service. Large variety of interesting Italian style deli items. We had some very tasty PEI mussels ($14.95/lb!) and decided to splurge on a couple of crab cakes ($10.95 each). Unfortunately, these weren't in the Chesapeake bay style with which I'm familiar; rather than chunks of crab, the interior was a smooth pate'. Also, what was advertised as a "baguette" was actually their sandwich hero rolls - perfectly good for sopping up mussel broth, but not the French kind available from area bakeries. read more

We went in here a couple of years ago during the pandemic and had an awful experience. Not only were none of the staff wearing masks, but we were mocked by the staff for wearing them ourselves. Went in again fairly recently and the prices were ridiculous for what they offer. The place just isn't worth it. We won't ever try again. read more

Exceptionally friendly, hometown shop. Offered fresh seafood and lots of sandwich and soup options. I love a good Rueben, and mine came out piping hot! Worth the wait. read more

Costello's Market - Oven Baked Rueben on fresh baked rye bun featuring thin sliced corned beef brisket, swiss cheese, sauerkraut & 1000 island dressing - Delis Near Me - Middlebury, Vermont

Day trip to Middlebury with my pup. Stopped at Costello's Market for lunch. Ordered a fish taco which I devoured for lunch. Brought home the "Tutto Italiano" for dinner. Fabulous sandwich. Great service. Cute looking place. read more

See all

Based on two visits this summer 21, I'm downgrading Costello's for their breads and low value. I ordered my usual, Pasquale's Favorite and was excited to find out that they baked sourdough baguettes! I searched fresh sourdough for a grilled cheese panini I wanted to make. Both the prosciutto sammie ROLL and the fresh hot sourdough baguette were disappointing. The contents of the sammie were awesome but the crust was too hard and the inside was too sticky and doughy. The sourdough baguette too looked beautiful and fresh. But when I took a bite it was deflating... same doughy heavy inside as the sammie roll. I didn't finish neither breads. I know I'm going on about the breads but i find that it's a critical component of great sandwiches. The prices are higher too which I'll gladly pay if it's worth the value. Pasquales's fave was just under $17 and the baguette was $6. Unfortunately I didn't find the worth this season. Costello's still above average and they have very friendly and prompt service! This season, I was disappointed on both visits. It's a shame, they are no longer crave worthy! read more

See all

Food was good, service was excellent, but the prices are on the very high side for deli food. I ordered one large sub, a side salad and two drinks at a cost of $38.00! read more

Very pleasant service, we ordered sandwiches to go, they were moist and delicious.Their cold case of prepared foods is excellent, I never leave without some of there stuffed peppers with goat cheese! The store is full of many Italian delights to enjoy until your next trip to Italy!! read more

Fabulous food, great, great people. A little gem. I drive from Charlotte, 45 minutes and they never disappoint.

Wonderful food and homemade pastas. We ordered hot lobster rolls and they had the best parts of the lobster not the mishmash you usually see. Pretty expensive but hey, it's lobster. read more

The fish soup (Supa de Pesce) was fantastic as was the pumpkin soup my daughter had. We also had the salmon sub which was awesome. Highly recommended. it's a market with no tables so eating outdoors or take-out are the only options. Must stop if you're in town. Everything is made on premise. read more

Was staying in Middlebury for a couple nights and wished we came to this place sooner! Fantastic sandwiches, great customer service and all the food is just delicious. Italian sourced goodies, and food made with Italian finesse and taste. Honestly you can't go wrong here and make sure you make this place a go-to in Middlebury! Another plus is that it's a short walk to the waterfall so you can have an amazing view while eating a delicious Italian sandwich. read more

Whenever we come to Middlebury, Costello's market is our Goto place for lunch to go. Their breads are so good that I take a keto diet holiday every time. There quality has been consistent for the 10+ years we have been going there. We always get the classic Italian, fresh soup, and assorted sandwiches. Everything in the market is tempting, a smorgasbord of quality taste sensations. read more

This is a charming deli with high-quality sandwiches. But expect to pay for this charm - $28 for a 12-inch sub, small cucumber salad and beverage. A little pricey for "to go" deli food in my opinion. read more

Great little deli I never expected to find! Customer service was great. The fresh seafood and homemade pasta and sauce looked AMAZING but I was mid road trip so that didn't happen :( I got a sub. It was good! A little dry, but tasty! My friends bbq sub had plenty of sauce though, so there is that. I'll be back one day for that pasta! read more

Costello's Market - a person holding a sandwich - Delis Near Me - Middlebury, Vermont

Best sandwiches in Middlebury and maybe even all of VT. Meatball parm and portabella are amazing. Amazing fish and chips too. read more

Costello's Market - Portabella. Roll is perfect as is the rest of the sandwich. - Delis Near Me - Middlebury, Vermont

See all

Wonderful selection of Italian subs, salads, and beautiful fresh fish. Cheese stuffed pepper and tuna salad - yum! Friendly owner and nice picnic table outside to eat after a round at Ralph Myhre Golf Course. We'll be back. read more

Certainly the best "to go" food in Middlebury, and probably Addison County! Not crazy about their Alfredo sauce, but they work absolute wonders with everything else that comes out from behind that counter! read more

Absolutely the best New England claw chowder I have ever had. The salmon fish and chips were amazing.

Best subs in town. Very busy as few are doing lunch theses days. But food is excellent

I've only ever purchased fish there, Halibut was delicious and fresh and it's so far the only place I have been able to find Halibut in this area, however it was extremely overpriced for no apparent reason. read more

I eat here several times a year, usually ordering their excellent sandwiches, but today I had a Friday special - fish and chips. One of the best versions I've had, with a large portion of perfectly fried fresh fish with a crispy, tasty batter. Excellent fries as well. All this and a genuinely nice owner at the counter. Truly first rate. read more

Best Sandwiches for Miles (not just in town)! Love this place. Tons of meat options, they have a vegan one if you do the veggie w/o provolone, really good. Lost of fresh authentic Italian salads, marinated cucumber salad is great. The sub bread they make is prefect, soft and chewy with a flakey crisp outside. Interior decor, music, vibe and friendly owners make for a super cozy place while you wait for your order. Good drink selection and ton of fresh seafood/homemade lasagna etc. Really love stopping in here whenever I'm in the area. Cheers! read more

Stick to the sandwiches, the belly clams were the worst I ever had. Burnt fries, dead af coleslaw...another Midd rip off. Sandwiches are quality from what I've had tho. Lady is super nice behind the counter. read more

Costello's Market - Delis Near Me - Middlebury, Vermont

This is a top notch Italian style deli and sub shop. It does a brisk lunch trade. We had the "Don Corleone" and the "Fredo" toasted subs. Delicious. Not an inexpensive place, but this is a hip college town. There's no place to sit & eat here unless the weather cooperates as it did for us and you can commandeer the sole picnic table outside. Nice place. read more

Costello's Market - Delis Near Me - Middlebury, Vermont

This market is an absolute gem in Middlebury. The subs are all made with fresh bread, quality meats and cheeses and fresh seafood when called for. Their meat and produce selection is phenomenal and their service; even though I've only dealt with one woman,presumably the owner, is second to none. You truly have to try costellos , it would be well worth it !!!!!! read more

Fantastic sandwiches and helpful staff. You can eat outside next to the falls. Love this place! read more

Stopped here for lunch while passing through the area. I had the Mediterranean salad and my partner had the eggplant parm sub. We both throughly enjoyed what we ordered!! The cucumbers on my salad were just so good!! Place is cute and service was very friendly. Highly recommend! read more

If you are in the area, you have to stop by here. Start with a tiny olive size appetizer called Papadeux (sp?) then ask for the secret sandwich or the lobster roll, or anything in the menu. Amazing flavors! There is no sitting place, but walked to the river to have my sandwich. read more

Costello's Market - Lobster roll - Delis Near Me - Middlebury, Vermont

Great food. Friendly people. Custom sandwiches, drinks and salads. Definitely need to give it a try.

I crave three things: fresh seafood, coffee-flavored anything, and good customer service. This morning I found all three when a friend introduced me to Costello's in the Marble Works District of Middlebury. The store-made pecan/brownie/cafe gelato is a game changer. Buh-bye, Ben & Jerry's Coffee Toffee Bar Crunch. Superior deliciousness has been found. read more

Simply put, there is NO better place to get a take out lunch South of Burlington. Everything is made in house and fantastic. Been going there for many years. Their Classic sub is the closest thing to the real deal. read more

Costello's has always been a favorite spot to pick up lunch when we are visiting our son at Midd. After today's visit, we sadly won't be returning. The store has no COVID policies in place and all of the staff were unmasked. Given the current state of the pandemic, I don't think any food establishment should be serving and preparing food without proper protection. It makes me question if they don't take other safety measures with their food prep/storage. Totally unacceptable. read more

I hope all the locals know how LUCKY to have this FABULOUS place!!!!!! I am visiting a friend who lives here and the other day she took me here to buy lunch stuff. We took it to a picnic bench by the side of the river and I had an astounding sandwich!!!! I WISH my town had ANYTHING this brilliant!!!!! read more

Costello's Market - If you want the best Italian deli, THIS is your place!!!! - Delis Near Me - Middlebury, Vermont

Whenever we are near Middlebury, I make sure to supervise the GPS system and urge the driver towards the best little gourmet spot in the area. Pull over...Pull over!! Feed me... Feed me!! Costello's is IT. The location is a bit off the beaten track for most ambling Vermont wanderers, but PLEASE do yourself a favor and find it. You will be SO happy. The NICEST people and the BEST food. Honestly, this is the kind of food you would get in a Gourmet Empire, but here it is, hidden in a teeny, tiny Vermont town. Just go to their web site to see what they offer....We love their soups, anything with fish, amazing olives, cheese, salads, and their exquisite use of fennel. John makes fabulous fish soup and home made bread. You can buy fantastic - huge!- sandwiches, fresh fish, cheese, and all kinds of take home treats. I hope they are planning a cook book- I want it. read more

DELICIOUS Fried Oyster sandwich! Happy discovery just wandering into town looking for a late lunch. Obviously a local gem, but we almost missed it because of the ivy surrounding the sign. Thanks for outdoor tables in the sun. read more

So excited to have found this place and disappointed that I don't live in Vermont because I'd eat here everyday. Had a meatball sub, meat tart, cup of chili, and a cup of Pumpkin Sausage Soup. All of it was fresh, flavorful, and spectacular. I highly recommend the pumpkin sausage soup. It's unlike any soup I've ever tasted in all of the right ways. If you live in Middlebury, I don't know why you aren't here all the time. read more