Sloppy Joe Sandwich

© Sam's Delicatessen Summit

Quick Bite

A New Jersey Sloppy Joe is not ground beef in tomato sauce, it is a triple-decker deli sandwich with cold cuts, Swiss cheese, coleslaw, and Russian dressing on rye. It is tidy compared to the name, but still beautifully overbuilt.

History

The New Jersey Sloppy Joe is closely tied to South Orange and Town Hall Deli. According to the deli’s origin story, the sandwich was created after a local politician returned from Cuba, where he had visited a bar called Sloppy Joe’s and wanted a sandwich inspired by that trip.

This version has nothing to do with the loose-meat Sloppy Joe found in school cafeterias. Instead, it is a cold deli sandwich: thin rye bread, one or more meats, Swiss cheese, creamy coleslaw, and Russian dressing, stacked in layers and cut into neat rectangles.

Town Hall Deli became the most famous home of the sandwich, and nearby delis in northern New Jersey developed their own loyal versions. Millburn Deli is another major name, serving New Jersey Sloppy Joes with meat, Swiss, slaw, and house Russian on triple-decker rye.

The sandwich works because it balances richness, tang, crunch, and softness. It is deli food with a little elegance — the kind of sandwich that somehow feels appropriate for both lunch meetings and picnic trays.

Fun Facts

  • A New Jersey Sloppy Joe is a cold deli sandwich, not a hot ground-beef sandwich.
  • Russian dressing and coleslaw are essential.
  • It is often cut into small rectangles, making it perfect for party platters.

Where to Try

Town Hall Deli South Orange, New Jersey
The classic origin spot, nationally known for inventing the New Jersey-style Sloppy Joe.
Millburn Deli Millburn, Morristown, Montclair, and Westfield, New Jersey
A major North Jersey deli name serving New Jersey Sloppy Joes on triple-decker rye.
Hobby’s Delicatessen Newark, New Jersey
A long-running Jewish deli where old-school deli sandwiches and North Jersey sandwich traditions feel right at home.

About the Game

This recipe is part of Van Life Challenge, a travel-themed board game from Gray Dog Games where players explore the United States, discover regional foods, and collect memorable experiences along the way.

Each featured food celebrates a real place, a local flavor, and the kind of delicious roadside discovery that makes every trip feel like an adventure.

Gray Dog Games ad

Recipe

Home-Cook-Friendly New Jersey Sloppy Joe Makes: 2 large sandwiches Prep: 15 minutes Cook: None Difficulty: Easy Style: New Jersey / Deli Sandwich

Ingredients

Instructions

  1. Lay out the bread: Lay out the rye bread slices.
  2. Add dressing: Spread Russian dressing on one side of each slice.
  3. Start the layers: Layer meat and Swiss cheese on two slices.
  4. Add slaw: Add coleslaw.
  5. Add the middle bread: Add another bread slice to create the middle layer.
  6. Repeat: Repeat with meat, cheese, and coleslaw.
  7. Top: Top with the final bread slice.
  8. Press: Press gently.
  9. Cut: Cut into rectangles or quarters.
  10. Serve: Serve cold with pickles.
Traditional note: To make it more traditional, use thin rye bread, cold deli meats, Swiss cheese, creamy coleslaw, and Russian dressing. Stack it triple-decker style and cut it into neat pieces.
Gray Dog Games ad
Previous
Previous

Sliders

Next
Next

Slug Burger