Southside Deli
Call now
Call now
Website
Call
Southside Deli
In addition to subs and sandwiches, Southside Deli carries all of your convenience store items. Our product line includes everything from beer, pop, chips, tobacco products, lottery and most grocery items. Southside Deli has the honor of having the #1 rated subs in three counties for four years in a row. Be sure to give us a call or stop in today!
Services
Southside Deli is all about providing fresh, top-quality deli and bakery foods to our great customers. Owned by Jeff Heubusch, the "Full Belly Deli" has promised, "Freshness is everything!" As proof, every sub and sandwich is made with 100% fresh ingredients and prepared right before the customers eyes.
Reviews (19)
Margaret P.
Margaret P.
Dec 03, 2021
Report
Subs are so good here. I used to go to a different sub place in Batavia until they closed. Southside is better. Plus their desserts? But that's not all they carry. Check them out.
Autumn C.
Autumn C.
Jul 12, 2021
Report
He is good about cleanliness for the most part but the gloves are what made me stop going. They reuse the same pair and keep them in their apron pockets. Some will blow into the gloves to put them on.
Andrew A.
Andrew A.
Apr 26, 2021
Report
Spotted this deli kitty corner from my fave Batavia spot, Poka Dot. Decided to check it out recently.

It's a nice little spot, with quite a variety of chips and snacks to choose from. The sub options were fairly priced. I went with the Italian Assorted (salami, capicola, prosciutto, provolone) with lettuce, tomato, Mayo, and oil. The roll was super soft, and I knew with this type of roll anything left over would not be good later (I was right). The combo of the meats had quite a heavier kick to them than I was expecting. The meats were sliced SUPER thin, which was very impressive. The quantity
Hilary S.
Hilary S.
Mar 11, 2021
Report
I'm from New England, I don't play when it comes to subs, this place was the real deal. I got the sicilian, it was perfect. It was the kind of sub that when you eat half and go back a couple hours later the bread is not quite as good just because it was that fresh when you got it. Highly recommend.
Laura S.
Laura S.
Nov 11, 2020
Report
I'm thinking of driving from Buffalo to Batavia today for another cheese sub. The one I had on Saturday reminded me of how subs used to be. Sigh. Just call me Boomer but don't call me late for lunch, got it? While I skipped the very tempting array of desserts (slice of mile-high carrot cake or a peanut butter brownie, anyone?), I'll be back soon. I'll add a scoop, or two, of homemade macaroni salad to my order next time. I can't give enough praise to the ninja women behind the counter. They could solve a lot of the world's problems, I'd wager. Lottery, magazines
Kristen N.
Kristen N.
Jun 23, 2019
Report
Subs were loaded with meat & cheese. Bread was a bit doughy but seemed fresh. Portion size was ample. We also grabbed a mini cannoli for dessert (it was delish). There is no where to eat on site so plan as a take out only. Servers were kind & worked quickly to make our sandwiches. Would stop again for a sandwich when in town.
M. B.
M. B.
Jul 22, 2018
Report
This deli has the BEST customer service! They are so efficient and I never have to wait to order. Once I order though, it always takes forever to get my sandwich. I ordered today and the phone rang after I placed my order. I waited and watched them make the sandwiches for the phone order before mine. And waited. And waited. I wish they would prioritize better.
Lindsay A.
Lindsay A.
Jul 01, 2018
Report
We often order from here when visiting family in Batavia. They're definitely in my top 3 favorite sandwiches/subs of all times. The cold cuts are always sliced super thin and are so fresh. I love that they have mortadella, prosciutto, and other Italian deli meats, which most sub shops don't. The rolls are soft, airy, and not too bready. What's in the sub is the star of the show, not the bread.

I would eat here all the time if I lived in Batavia. It's definitely worth a stop when you're in town!
Joan G.
Joan G.
May 17, 2018
Report
Old fashioned neighborhood deli with great subs -plenty of meat - and a nice selection of Italian cookies,cannolis and other yummy desserts. So nice to still see the old style delicatessens still around. . The Italian sub was delicious with freshly cuts meats.
Paula M.
Paula M.
Sep 30, 2017
Report
The Best Sub sandwich! Cold cuts are sliced perfect and the bread is great. We always stop there before heading back to Phx. Az. Sweet dessert also.
Paul O.
Paul O.
Jul 26, 2017
Report
Not impressed.

First time there, I went with the servers recommendation- club sub. Bread was stale, not much meat... nothing special. I will most likely not return
Andy C.
Andy C.
May 17, 2017
Report
Spending the night for business and wanted to pick something up to take back to my hotel room but didn't want fast food. Found this place on yelp and I'm so glad I did. Got a small Nuclear (trying to limit my portions) and was so bummed I didn't get the large. It was the best sub I've ever had! They cut meat for each individual sandwich but they do it quickly! Yum!!
Kelly H.
Kelly H.
Mar 11, 2017
Report
Fabulous subs! The meats and cheeses are sliced to order. My favorites are the Nuclear (hot!), Italian Assorted, Virginia Baked Ham, or Hard Salami. Sizes are generous and prices are fair. They have punch-card program to earn free subs. You can get small or large subs, or have it made on a round roll, on bread, or wrap. Small corner grocery also has a selection of deli salads, desserts like cookies or cannoli.
Jeffrey C.
Jeffrey C.
Dec 26, 2016
Report
Let's talk about the sandwiches here. Specifically, the submarine sandwiches.

This place is a no-nonsense tiny convenience store with a great list of sandwiches and deli-stuffs at the front register. Every sandwich is made fresh, and you can taste the difference between coming here and a major chain fast-food shop. There's a dessert case full of cannolis and italian cookies and puff pastries and everything else in between.

I got: large reuben sub. A hearty portion of tasty corned beef on a perfectly toasted roll with 1000 island dressing. Came with a pickle. Probably the fastest
Brett G.
Brett G.
May 19, 2016
Report
No frills here but solid sandwiches that offer small riffs on classic combos. I ordered their version of the club sub. This variety went with turkey, pepperoni, Canadian bacon and cheddar. Combine that with good fresh bread and it made a tasty lunch. Deli counter is part of a convenience store so not much room to eat in but nice and quick to get in and out.
Ian P.
Ian P.
Jan 07, 2016
Report
There's almost nothing in the middle of nowhere, NY and thanks to Yelp I found this deli. It is embedded inside a convenience store and staffed by some friendly women. they were patient while I stood there figuring out what I wanted on my sub.

I settled for a nuclear (which wasn't very nuclear at all) came on a very soft roll, with the meat sliced extremely thin, making every bite perfect.

I think there was an extra charge for olives and oil which I think is weird, but hey...my sub was super delicious.
Mark B.
Mark B.
Dec 15, 2015
Report
Stopped in for a quick sandwich Saturday at 11:00 AM and the place was busy. I had a small Royal and the Mrs. went with turkey. The meat is sliced fresh and everything was great. Ended sharing a canoli and at $1.15 well worth it. Only complaint is its all carry out!
Lisa P.
Lisa P.
Oct 03, 2015
Report
Every now and then, I'll grab an order of a large sub. The price is reasonable, and it usually ends up being lunch/dinner. Lots of meat, and delicious.

I think the only downside is when I call in an order vs. coming in and ordering. When I call in an order from work and have to go pick it up during my lunch hour, I'm told it will take 20 minutes. I'll wait 30 minutes before driving over and every single time, it wasn't made yet and I end up waiting as long as ten minutes. However, if I walk in and place an order, it's done right right away. So, I just end up not ordering
Elizabeth C.
Elizabeth C.
Aug 30, 2013
Report
I worked across the street from this awesome little deli
The freshest rolls, meats, and salads. And be sure to get a black and white cookie when you stop in!