A great pastrami sandwich is one of those simple pleasures that never gets old. Connecticut has a handful of delis that pile the meat so high on fresh rye that one sandwich can easily feed two hungry people.
Whether you like your pastrami lean, peppery, or piled with mustard, these spots know how to do it right. Here are eight Connecticut delis worth knowing about the next time your stomach starts asking for something serious.
1. Rein’s Deli, Vernon, Connecticut
Anyone who has driven along I-84 in central Connecticut has probably spotted the sign for Rein’s. Open since 1972, this Vernon institution built its reputation on New York style deli food served fast and generous.
The pastrami here comes stacked on rye with a pile of mustard and a pickle on the side. Regulars often pair it with matzo ball soup or a knish to round out the meal.
Rein’s stays open long hours, which makes it an easy stop whether you are heading east toward the shoreline or west toward Hartford. The menu runs long, covering everything from smoked fish to overstuffed combo sandwiches.
If you want the full experience, ask for the pastrami and corned beef combo. It is the kind of plate that reminds you why old-school delis still matter.
2. Katz’s Restaurant, Woodbridge, Connecticut
Not to be confused with the famous New York spot, Katz’s in Woodbridge has been feeding the greater New Haven area its own version of deli comfort for decades. The place leans into classic Jewish deli traditions without a lot of fuss.
Pastrami on rye is a natural pick, but the menu stretches far beyond it. You will find brisket, corned beef, blintzes, and soups that taste like they came from someone’s family kitchen.
The dining room is casual and roomy, which makes it a solid choice for families or groups who want a relaxed lunch. Portions run large, so sharing is fair game.
For anyone exploring the New Haven area beyond its famous pizza, Katz’s offers a completely different kind of local staple worth trying.
3. Fairfield County Deli scene at Lox Stock and Bagel, Norwalk, Connecticut
Bagels and pastrami might not sound like an obvious pairing, but at Lox Stock and Bagel in Norwalk it all fits together nicely. The shop is known first for its bagels, which gives the deli side a strong foundation.
Order pastrami here and you can go traditional on rye or try it stacked on a fresh bagel for a twist. The sandwiches come piled generously, so bring an appetite or a friend.
Breakfast crowds and lunch crowds keep the counter busy, and the menu covers everything from egg sandwiches to classic deli combos. It works well for a quick weekday stop or a weekend refuel.
Fairfield County has plenty of grab-and-go spots, but this one leans into the deli side enough to earn a place on the list.
4. Chester’s Deli, West Hartford, Connecticut
West Hartford has a walkable center full of restaurants, and neighborhood delis like Chester’s give the area some genuine everyday character. The focus here stays on the sandwiches, and that is exactly what you want.
Pastrami on rye lands squarely in the wheelhouse, cut thick and stacked with care. Add a smear of mustard and a pickle, and you have a lunch that keeps things simple in the best way.
The counter service moves quickly, which suits the busy lunch crowd from nearby offices and shops. Combo plates and soups fill out a menu built for regulars.
I like a stop like this because it feels like a real part of the neighborhood rather than a tourist checkbox. It is deli food done for people who eat there often.
5. Orem’s Diner Deli Counter, Wilton, Connecticut
Roadside diners and deli sandwiches go together, and Orem’s in Wilton brings both under one roof. Operating for generations, it has become a familiar landmark along Route 7.
The menu is huge, covering breakfast all day, burgers, and hearty deli sandwiches. Pastrami fans can build a plate that fits right into the classic diner setting.
What sets a spot like this apart is the range. You can grab an early breakfast, a midday sandwich, or a full dinner without ever leaving the booth.
For a Route 7 road trip through Fairfield County, Orem’s makes a reliable pit stop. It is the kind of place where the portions are honest and the coffee keeps coming.
6. Fairfield Pizza and Deli, Fairfield, Connecticut
Combining pizza and deli under one name might sound like a lot, but shops that pull it off give you serious range. In Fairfield, that combination means you can get a stacked pastrami sandwich alongside a slice for the table.
The pastrami here comes piled generously, whether you take it on rye or a hero roll. Order it with the works and you have a sandwich meant for sharing.
Family-run shops like this often become weekend staples because they cover so many cravings at once. Kids can grab pizza while the adults dig into the deli side.
It is a practical pick for anyone near the shoreline who wants options without hopping between two places.
7. Stamford Diner and Deli, Stamford, Connecticut
Stamford has grown into one of the busiest cities in the state, and its lunch scene reflects the mix of office workers and locals looking for something filling. Deli counters here have to deliver both speed and size.
A proper pastrami on rye fits that need perfectly. Stacked high with mustard and served with a pickle, it is the sort of lunch that carries you through a long afternoon.
City delis tend to keep their menus broad, offering wraps, soups, and salads next to the classic sandwiches. That variety makes them easy to visit with a group that never agrees on one thing.
For downtown workers or anyone passing through Fairfield County, a good deli sandwich in Stamford is an easy win.
8. Nardelli’s Grinder Shoppe, Naugatuck, Connecticut
Grinders are practically a Connecticut food group, and Nardelli’s has been building them since 1922. The Naugatuck original grew into a small chain, but the roots stay firmly local.
While grinders are the calling card, the hot pastrami version stacks the meat onto a long roll for a sandwich that eats big. It is a Connecticut twist on the classic pastrami stack.
The shops keep things straightforward, focusing on quality bread and generous fillings. That focus is exactly why the name has stuck around for a century.
If you want a pastrami sandwich with a distinctly Connecticut accent, Nardelli’s grinder approach is a fun way to close out this list. Order one large and split it with someone hungry.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.