TRAVELMAG

This 80-Year-Old New Jersey Deli Serves Sandwiches You’ll Dream About

Duncan Edwards 10 min read

Three slices of rye stand upright on the plate, barely containing layers of meat, Swiss cheese, creamy slaw, and Russian dressing.

This is not the loose ground-beef sandwich most of America pictures when someone says “Sloppy Joe.” It is the North Jersey version, and Millburn Deli has spent decades turning it into an edible local landmark.

The shop has occupied a place in Millburn’s lunch routine since 1946, which means it officially reaches the 80-year mark in 2026.

Plenty has changed around downtown during that time, but the basic promise remains refreshingly uncomplicated: good bread, carefully chosen fillings, and sandwiches built with absolutely no interest in being dainty.

The Sloppy Joe may receive top billing, but stopping there would be a mistake. Hot Reubens, pressed chicken cutlet creations, fresh turkey sandwiches, and build-your-own combinations give the menu enough range to create a serious ordering dilemma.

That is a pretty good problem to have.

Millburn Deli has been a downtown landmark since 1946

Millburn Deli has been a downtown landmark since 1946
© Millburn Deli

Back when Millburn Deli opened in 1946, a sandwich shop did not need a social media strategy, a neon slogan, or a menu designed for photographs. It needed dependable food and enough loyal customers to keep the slicer moving.

Eight decades later, the deli is still serving Millburn from its longtime spot at 328 Millburn Avenue, right in the heart of the downtown business district. That location matters.

Millburn is the kind of town where commuters, students, office workers, shoppers, and longtime residents can all converge within a few blocks. The deli fits naturally into that rhythm.

Someone might stop in before catching a train, grab lunch between errands, or carry a bag of sandwiches back to an office where everyone already knows what they want. The original Millburn shop is now part of a larger New Jersey operation with locations in several communities around the state.

Even with that expansion, the Millburn address remains the place most closely tied to the deli’s history. It is where the name began and where several location-specific menu items continue to give the original shop its own personality.

There is no need to manufacture nostalgia when a business has been feeding the same town since Harry Truman was president.

The sense of history comes through in simpler ways: the familiar downtown storefront, the lunchtime rush, the quick-moving counter, and generations of customers ordering sandwiches that existed before many of Millburn’s newer businesses arrived.

The deli keeps daytime hours built around breakfast and lunch rather than late-night dining, which suits the place perfectly. Millburn Deli is at its best when the day is moving, the counter is busy, and someone nearby is unwrapping a sandwich large enough to make everyone else reconsider what they ordered.

The famous New Jersey Sloppy Joe is the sandwich everyone comes to try

The famous New Jersey Sloppy Joe is the sandwich everyone comes to try
© Millburn Deli

Order a Sloppy Joe here and nobody heads toward a skillet of ground beef. Instead, the person behind the counter reaches for thin rye bread, deli meat, Swiss cheese, house slaw, and Russian dressing.

For anyone raised outside North Jersey, the result can look like the answer to a question they did not know sandwiches were allowed to ask. The New Jersey Sloppy Joe is a cold triple-decker closely associated with Essex County and the surrounding area.

Its exact origin is generally traced to nearby South Orange during the 1930s, but Millburn Deli has become one of the sandwich’s best-known modern standard-bearers. Here, it is not treated as a novelty or a retro menu item.

It is simply part of the local food vocabulary. Customers can choose from meats such as roast turkey breast, pastrami, corned beef, ham, maple turkey, mesquite-smoked turkey, and roast beef.

First-timers often gravitate toward turkey, pastrami, or corned beef, but there is no single correct order. Roast beef gives the sandwich a hearty, savory center, while maple turkey introduces a slightly sweeter edge.

Pastrami brings pepper and smoke, and corned beef adds the dense richness deli fans expect. Whatever meat you choose, do not compare this sandwich to the cafeteria Sloppy Joe of childhood.

They share a name and very little else. Millburn Deli’s version is cool, tangy, layered, and surprisingly orderly once it has been cut into manageable sections.

It may require two hands, a stack of napkins, and a brief pause before the first bite, but that is all part of the arrangement.

Triple-decker rye, creamy slaw and Russian dressing create the perfect bite

Triple-decker rye, creamy slaw and Russian dressing create the perfect bite
© Millburn Deli

A great Sloppy Joe depends less on one spectacular ingredient than on several ingredients doing their jobs at exactly the right volume. Too much dressing and the rye gives up.

Too little slaw and the sandwich becomes heavy. Thick bread overwhelms the filling, while flimsy slices turn lunch into an emergency cleanup operation.

Millburn Deli’s construction works because the rye is thin enough to let the fillings lead but sturdy enough to support three levels. The middle slice is not decorative.

It divides the meat and condiments, giving each bite a more even mix and helping the sandwich maintain its shape. Without it, the entire operation would slide sideways after one confident squeeze.

Then comes the creamy house slaw. Its crunch breaks through the softness of the bread and cheese, while its coolness keeps pastrami, corned beef, and roast beef from feeling too rich.

This is slaw used as a structural ingredient rather than a scoop placed politely on the side. It belongs inside the sandwich, where it can cause a little harmless chaos.

House Russian dressing supplies the tang. It seeps into the rye just enough to soften its edges while bringing sweetness and acidity to the meat and Swiss.

The cheese, meanwhile, acts as the quiet middleman. It does not dominate the sandwich, but its mild, slightly nutty character rounds off the sharper flavors.

The best way to eat one is to resist overthinking it. Pick up a section, keep it level, and accept that a ribbon of slaw may escape onto the wrapper.

That is preferable to attacking the sandwich with a fork and knife, which feels needlessly formal for something designed to be held. By the second or third bite, the appeal becomes obvious.

Salt, creaminess, tang, crunch, and rye arrive almost simultaneously. Nothing tastes accidental, even when the sandwich looks as though it was assembled during a particularly delicious engineering dispute.

Hot Reubens chicken cutlets and creative specialties reward repeat visits

Hot Reubens chicken cutlets and creative specialties reward repeat visits
© Millburn Deli

On a cold afternoon, the sound of a sandwich press closing over pastrami, Swiss, sauerkraut, and rye can be more persuasive than any menu description. Millburn Deli’s Reuben pairs a choice of hot pastrami or corned beef with Swiss cheese, sauerkraut, and house Russian dressing on rye.

That sandwich alone would be enough to tempt Sloppy Joe loyalists into ordering something different. The warm meat, melted cheese, sharp kraut, and toasted bread create a heavier, crispier experience than the deli’s cold signature.

It is familiar Reuben territory, handled without unnecessary detours. The chicken cutlet side of the menu takes a much less traditional route.

The Godfadda, one of the deli’s best-known creations, stacks a hand-breaded chicken cutlet with smoked bacon, sliced mozzarella, and Russian dressing on a sub roll before pressing the whole thing. It eats like the result of a chicken cutlet sandwich crashing happily into a deli classic.

Other options move in completely different directions. The Jay Ray combines a cutlet with bacon, cheddar, barbecue sauce, and chipotle ranch.

The Buffalo Big Bird adds blue cheese dressing, lettuce, tomato, red onion, and buttery Buffalo sauce. For anyone who believes pepperoni improves most situations, the Blazin’ Hot Honey brings together a chicken cutlet, shaved pepperoni, sharp provolone, sweet peppers, romaine, chipotle mayo, and hot honey on toasted ciabatta.

Even the grilled chicken lineup refuses to coast, using ingredients such as fresh mozzarella, basil, pesto aioli, roasted peppers, and rosemary focaccia. This is where repeat visits become inevitable.

The Sloppy Joe may be the sandwich people mention first, but the menu contains enough bacon, hot honey, pepperoni, pesto, melted cheese, and pressed bread to keep curious regulars from ordering the same lunch forever.

Fresh breads, generous fillings and endless combinations keep regulars hooked

Fresh breads, generous fillings and endless combinations keep regulars hooked
© Millburn Deli

Spend a minute reading the menu and the bread choices begin to sound like a supporting cast with unusually strong résumés. Rye carries the Sloppy Joes, Reubens, turkey sandwiches, and other deli staples.

Sub rolls hold many of the chicken cutlet and Italian-style creations. White bread, wheat, multigrain, ciabatta, French baguettes, focaccia, wraps, and gluten-free options open the door to dozens of possible combinations.

Those distinctions make a real difference. A grilled chicken sandwich with pesto, basil, mozzarella, and tomato gains extra character from rosemary focaccia, while rare roast beef, sharp provolone, arugula, and roasted garlic-Parmesan mayo need bread sturdy enough to handle the whole stack.

The bread contributes flavor rather than waiting quietly beneath the fillings. Generosity does not mean every sandwich follows the same bigger-is-better formula.

The menu plays with contrast. The Gobbler puts fresh roast turkey, stuffing, whole cranberry sauce, lettuce, mayonnaise, and black pepper on rye, essentially turning Thanksgiving leftovers into a year-round lunch plan.

Other sandwiches pair pastrami with chipotle honey mustard, grilled chicken with roasted peppers, or fresh mozzarella with tomato, basil, and balsamic. Vegetarian choices receive more thought than a token cheese sandwich.

Fresh mozzarella, roasted peppers, pesto aioli, fontina, cheddar, Asiago, and roasted garlic tomato appear in combinations that feel designed rather than included as an afterthought. Anyone who still cannot find the right sandwich can build one from the available breads, meats, cheeses, vegetables, and dressings.

That flexibility explains why regulars develop highly specific orders. At Millburn Deli, “turkey sandwich” does not tell the whole story.

Bread, cheese, sauce, temperature, and whether the sandwich is pressed all matter, and changing just one element can create an entirely different lunch.

A friendly old-school atmosphere turns a quick lunch into a Millburn tradition

A friendly old-school atmosphere turns a quick lunch into a Millburn tradition
© Millburn Deli

Around noon, Millburn Deli feels less like a carefully staged historic attraction and more like what it has always been: a busy neighborhood sandwich shop trying to feed people before they need to be somewhere else.

Orders are called, wrappers crinkle, staff move quickly behind the counter, and customers study the menu even when they arrived convinced they already knew what they wanted.

The atmosphere is old-school without pretending the past several decades never happened.

Online ordering, delivery, catering, a mobile app, and a loyalty program have joined the operation, while the original Millburn location continues to serve sandwiches from a downtown storefront that has been part of the community since the middle of the 20th century.

That mix keeps the deli practical. You can walk in and order at the counter, arrange food for a group, or pick up lunch without turning it into an event.

Still, quick service does not make a visit forgettable. Part of the pleasure comes from watching someone else’s sandwich being wrapped and immediately wondering whether you chose correctly.

A hot Reuben can trigger second thoughts. So can the sight of a triple-decker Sloppy Joe or a pressed chicken cutlet sandwich with melted mozzarella and Russian dressing working its way toward the edges.

After 80 years, Millburn Deli has earned its landmark status without becoming precious about it. The history is real, but lunch remains the priority.

Locals return because the sandwiches are familiar without being boring, substantial without losing balance, and distinctive enough to inspire strong opinions about rye, slaw, cutlets, and the proper amount of Russian dressing. The final proof is tucked inside the wrapper.

A sandwich disappears, a few crumbs remain, and someone at the table is already deciding what to order next time.

Leave a Reply

Your email address will not be published. Required fields are marked *