I’m about to share my absolute favorite sandwich creation that’ll transform your lunch game forever. This isn’t your childhood cafeteria sloppy joe—it’s a magnificent deli masterpiece stacked with succulent corned beef, pastrami, and Swiss cheese, all lovingly dressed with tangy Russian dressing and crisp coleslaw. Nestled within a hollowed rye loaf, this behemoth delivers that perfect blend of messy indulgence and sophisticated flavor. Want to know my secret technique for building this tower without it toppling over?
Why You’ll Love this Towering Sloppy Joe
Hunger meets its match with this towering deli-inspired Sloppy Joe. I’m talking about a seriously impressive sandwich that combines tangy Russian dressing, crisp coleslaw, savory corned beef, pastrami, and melty Swiss cheese—all tucked into a hollowed-out rye loaf. Can you imagine the flavor explosion? This isn’t your standard lunchtime fare; it’s a celebration between bread slices. Perfect for game days, impressive enough for guests, and guaranteed to require both hands and several napkins. The contrasting textures and complementary flavors create a sandwich experience that’s messy in the most delightful way possible.
What Ingredients are in Towering Sloppy Joe?
This deli-style Sloppy Joe sandwich isn’t your typical tomato-based version but rather a towering New Jersey deli creation packed with cold cuts, coleslaw, and Russian dressing. It’s a magnificent mess of flavors that requires both hands and definitely lives up to its “sloppy” name. The combination of tangy dressing, crunchy coleslaw, and savory meats creates a sandwich experience that’s worth every napkin you’ll need.
- 1 loaf of rye bread
- 6 ounces Russian salad dressing
- 1 pound coleslaw
- 2 ounces sliced corned beef
- 2 ounces sliced pastrami
- 4 slices Swiss cheese
- Club toothpicks for serving
When shopping for these ingredients, quality matters tremendously. Look for freshly baked rye bread with a sturdy crust that can hold up to the filling. The Russian dressing should be creamy with a bit of tang, while the coleslaw works best when it’s not too wet. For the meats, thinly sliced deli-quality corned beef and pastrami will give you that authentic flavor, and real Swiss cheese makes all the difference compared to processed varieties. You might consider doubling the meat portions if you’re serving particularly hungry folks, or adding a bit of mustard if you want an extra kick.
How to Make this Towering Sloppy Joe

Let’s plunge into building this magnificent beast of a sandwich. You’ll start with 1 loaf of rye bread, which needs a bit of preparation before it becomes the vessel for all that deliciousness. Cut the bread down the side to open it up like a submarine sandwich. Then comes the important part—hollowing out the bread by removing most of the soft inside. This creates a perfect cavity for holding all those juicy ingredients without turning into a soggy mess halfway through your first bite.
Now for the layering magic. Spread about 3 ounces of your Russian dressing along the bottom half of the hollowed bread. This tangy foundation gets topped with half a pound of coleslaw, creating that essential crunch and creaminess. Next, arrange 2 ounces of sliced corned beef across the coleslaw, followed by 2 slices of Swiss cheese. See how we’re building flavor and texture here? Continue the masterpiece by adding 2 ounces of sliced pastrami, then spread the remaining 3 ounces of Russian dressing on top. Another 2 slices of Swiss cheese go next, and finally, crown it all with the remaining half-pound of coleslaw. Gently close the sandwich with the top portion of bread, pressing just enough to compact the ingredients without squishing them completely.
The final step is perhaps the most practical—cut this towering creation into three manageable portions and secure each with a club toothpick. Those toothpicks aren’t just decorative; they’re structural engineering at its finest, holding together layers that are destined to slide around. When serving, remember the recipe creator’s wise advice: you’ll need a big mouth and a lot of napkins. Perhaps even a bib, if we’re being honest. The combination of creamy dressing, crunchy slaw, and savory meats creates a symphony of textures that’s worth every bit of the mess it’ll make. Might as well just embrace the sloppy nature of this aptly named sandwich, right?
Towering Sloppy Joe Substitutions and Variations
While the classic Deli Sloppy Joe sandwich is already a masterpiece of textures and flavors, you can easily customize it to suit your preferences or pantry situation. Swap rye for pumpernickel or sourdough if you’re feeling adventurous. Not a fan of Russian dressing? Thousand Island works beautifully in a pinch.
For the protein, turkey pastrami offers a lighter option, or go extra indulgent with premium brisket. Vegetarians might try tempeh or seitan for that savory bite. Can’t find good Swiss? Provolone or Havarti melt just as dreamily.
The beauty of this monster sandwich? It’s endlessly adaptable—as long as you’ve got those napkins handy.
What to Serve with Towering Sloppy Joe
Now that we’ve explored all the delicious ways to adapt your sandwich, you’ll need some worthy companions for this towering masterpiece.
I recommend pairing your Sloppy Joe with crisp dill pickles—their tangy crunch cuts through the rich Russian dressing perfectly. A handful of kettle chips adds textural contrast, while a cold potato salad complements without competing. Can’t forget beverages! An ice-cold cream soda feels nostalgic, but a hoppy IPA works wonders against the fatty pastrami.
For lighter options, try a simple green salad dressed with vinaigrette. The acidity balances that mountain of coleslaw and cheese that’s threatening to slide off your plate with every glorious bite.
Final Thoughts
After making this magnificent deli Sloppy Joe sandwich, I’m convinced it deserves its rightful place in the sandwich hall of fame. The combination of tangy Russian dressing, crunchy coleslaw, and savory meats creates a flavor explosion that’s worth every messy bite.
Can you imagine a more perfect sandwich? The contrast of textures—soft hollowed rye, cool creamy slaw, and thin-sliced meats—is simply divine.





