Plenty of people move to Nashville from up North and bring one stubborn question with them: where is the real deli? Some search for months.
They try sandwich after sandwich and keep coming up short. Then a few of them find a small corner market in East Nashville that looks, from the street, a lot like a gas station.
Inside, the pastrami and corned beef have earned praise from folks who grew up near New York and Baltimore delis and do not hand out compliments lightly. The breakfast sandwiches come on Kaiser rolls, the way East Coast regulars insist they should.
This article covers where the spot is, what makes it stand out, what to expect at the counter, and a few honest tips that can save time on a busy lunch hour.
A Corner Market on Gallatin Avenue
The address is 1305 Gallatin Ave, Nashville, TN 37206, right in the heart of East Nashville. The business is called Tower Market and Deli, and it works as both a sandwich shop and a small neighborhood market.
That double identity matters. Half the room handles convenience store basics, while the other half runs a busy deli counter with hot and cold sandwiches, breakfast, bagels, burgers, and coffee.
The building does not shout for attention. Some locals admit they drove past it many times, assuming it was just a gas station stop, before finally walking in.
That modest look is part of the charm. There is no flashy sign promising the best deli in the South, and no fancy decor trying to sell an image.
Instead, the reputation spread through people who tried it and kept coming back. With more than a thousand Google ratings and an average of 4.3 stars, the word of mouth clearly carries weight.
For anyone new to East Nashville, it is an easy place to miss. Once found, though, it tends to become a regular stop rather than a one-time curiosity.
The Search That Ends Here
Moving South from New York comes with a short list of things people miss. A good neighborhood deli sits near the top of that list for many transplants.
Years ago, someone fresh from NYC described landing here while hunting for exactly that kind of spot. The breakfast burrito cost just $7 at the time, and the wide menu sealed the deal.
More recently, another transplant shared that months of searching for a proper New York style deli finally ended at this counter. The pastrami passed the test, and a new regular was born.
That pattern keeps repeating. People with strong opinions about deli food arrive skeptical and leave planning their next order.
It is not that the place copies a Manhattan deli in every detail. It is a Nashville market with its own personality, including Cuban sandwiches, burritos, and lamb Phillys.
Still, the core deli staples are handled with enough care to earn approval from people who know the originals well. For homesick Northerners, that counts for a lot.
Pastrami Worth the Drive Across Town
Pastrami is the item that gets New York natives talking. Getting it right is a matter of pride, and plenty of Southern sandwich shops miss the mark.
Here, the pastrami has won over people who spent months looking for a deli that felt familiar. It is the kind of order that turns a first visit into a habit.
The deli also offers a pastrami salad, a lighter option for those who want the meat without the full sandwich. Business lunches in East Nashville have featured it as a quick, satisfying stop.
Portions lean generous. The shop is known for heaping deli meat and cheese sandwiches, so nobody should expect a skimpy slice or two.
Pair it with house made potato chips for the full experience. Those chips come up often, and the house sauce served with them has its own loyal fan club.
For pastrami purists, the bar is high. This counter clears it often enough to keep the transplants coming back for seconds, and thirds.
Corned Beef With a Northern Seal of Approval
Baltimore has its own proud corned beef tradition. So when a self-described critical up North foodie from Baltimore calls a Nashville corned beef sandwich a reminder of home, that carries real weight.
The corned beef here earned exactly that kind of enthusiasm after a post-skating brunch. The sandwich came with sauerkraut, and it shared the table with a lamb Philly that also made a strong impression.
Corned beef is easy to get wrong. It can turn dry or bland when a kitchen rushes it.
At this counter, it has become one of the signature reasons Northerners make the trip. The praise is not polite or lukewarm; it is the kind that ends with plans for a return visit.
The Reuben, which builds on that same corned beef foundation, is one of the most talked about items on the menu. Families have even sent relatives from Memphis to try it.
Corned beef fans visiting Nashville have a clear assignment. Order it, add the sauerkraut, and judge for yourself whether it measures up to the deli back home.
The Reuben Everyone Mentions
Count the menu items people bring up most, and the Reuben sits near the top of the pile. It shows up again and again in conversations about this deli.
A classic Reuben depends on corned beef, and since the corned beef here already has fans, the sandwich has a head start.
One family loved their visit so much they told relatives in Memphis to stop by. Those relatives fell for the Reuben too, along with a cheeseburger and a classic BLT.
Real estate agents showing homes around East Nashville have also ducked in for a quick Reuben lunch. It works as a fast, filling midday meal between appointments.
The sandwich pairs well with the house fries or home fries. Both sides get steady praise, sometimes even from people who were less excited about other parts of their meal.
In short, the Reuben is a safe bet for a first visit. It shows off the deli side of the business and explains why the place has built such a loyal following.
Breakfast on a Kaiser Roll
New Yorkers have firm rules about the bacon, egg, and cheese. The most important one involves the bread, and the answer is a Kaiser roll.
This deli follows that rule. The BECs come on Kaiser rolls, which is a detail East Coast transplants notice right away.
Breakfast is served from early morning, and the menu stretches well beyond one sandwich. Bagels are among the most popular orders, along with breakfast burritos and egg and cheese sandwiches.
The breakfast burrito has been a favorite for years. It arrives at a good size, and a side of home fries makes it a full meal.
Kids are welcome too. One young diner reportedly polished off a plate of eggs and sausage before a parent could even sneak a bite.
Arriving early has a practical upside. Morning visits tend to move quickly, which means more time to enjoy that Kaiser roll and less time waiting at the counter.
Beyond the Deli Classics
Not every order has to be pastrami or corned beef. The menu wanders into plenty of other territory, and some of those detours have their own devoted fans.
The Tower burrito, the Cuban sandwich, the chicken Philly, and the turkey avocado sandwich all come up regularly. The lamb Philly has its fans as well.
Burgers are part of the lineup too. The Tower burger has been described as huge and fresh, and some diners order it wrapped in a spinach tortilla for a different twist.
Sides deserve attention. Sweet potato tots, waffle fries, house fries, home fries, and homemade potato chips round out the options.
One note on customization: the kitchen tends to stick closely to the written menu. Diners hoping to swap ingredients may find the staff less flexible than expected.
That variety makes the deli handy for groups with mixed tastes. One person can chase the Northern deli experience while another grabs a burrito, and everyone leaves satisfied.
Neighborhood Market Personality
Some places feel like they know their customers by name. This one fits that description, with a staff that treats the counter like a neighborhood hub.
The atmosphere is often called friendly and bustling. Employees seem to enjoy their work and their coworkers, which shows in how the room runs.
One standout story involves house sauce for the chips. The shop had run out, but a cashier made a fresh batch so a pickup order would not go without it.
That kind of extra effort is a big part of why people keep returning. It feels more like a corner shop than a chain.
To be fair, not every visit has been perfect. Some guests have run into slow orders, mix-ups, or a less welcoming moment at pickup, and management has responded publicly to those concerns.
Overall, the personality leans warm and casual. It suits locals grabbing breakfast, workers on a lunch break, and anyone who prefers an unfussy spot over a polished dining room.
Coffee, Groceries, and Quick Errands
A sandwich run here can double as an errand. The market side stocks a solid selection for its size, so picking up a few basics is easy.
Coffee is a real part of the operation. Hot and cold options are available, and the shop has served Bongo coffee, a Nashville favorite.
Specialty drinks show up as well. A dirty chai latte alongside an egg and American cheese sandwich makes for a popular morning combination.
Breakfast is available all day, which helps late risers. Craving a bagel at 3 PM is no problem at this counter.
The mix of deli and market gives the place a practical feel. It is the kind of stop that fits into a normal day instead of requiring a special trip.
For East Nashville residents, that convenience adds up. Coffee, a sandwich, and a few groceries can all happen in one quick visit before heading home.
Hours, Timing, and Smart Ordering
Early birds are in luck. Doors open at 6 AM Monday through Friday and at 7 AM on Saturday and Sunday.
Closing time is 8 PM every day of the week. That long window makes it easy to fit in breakfast, lunch, or an early dinner.
Lunch is the busiest stretch. Ordering ahead is a smart move, since waits can stretch past 20 minutes when the counter gets slammed.
Parking is limited, especially at peak times. Planning a visit outside the lunch rush makes both parking and pickup much easier.
Prices have climbed over the years, and some portions have drawn complaints about value. At times, prices were not posted on the in-store chalkboard, so checking the total before paying is a good idea.
The official website at towerdelimarket.com is a handy place to check the current menu. A little planning goes a long way toward a smooth visit.
A Verdict Served on Rye
Finding proper Northern deli food in Tennessee can feel like a long shot. This modest East Nashville market turns that long shot into a real possibility.
The pastrami and corned beef are the headliners. They have won over transplants from New York and Baltimore, two groups known for strict standards.
The Reuben, the Kaiser roll breakfast sandwiches, and the homemade chips add even more reasons to stop by. The wide menu means there is something for nearly every appetite.
It is not flawless. Lunch rushes can slow things down, and portion sizes and prices have not pleased everyone.
Still, a 4.3 star average across more than a thousand ratings speaks to a place that gets it right far more often than not. The staff’s occasional extra mile helps too.
For homesick Northerners and curious locals alike, this unassuming counter is well worth a visit. Come early, order the pastrami or corned beef, and see if it earns a spot in your regular rotation.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.