Why You’ll Love these Classic Sloppy Joes
While many people think of ground beef sandwiches when they hear “Sloppy Joe,” this classic deli version takes the concept to a whole new level of deliciousness. I’m talking about layers of corned beef, pastrami, Swiss cheese, coleslaw, and Russian dressing, all stuffed inside hollowed-out rye bread.
It’s a messy, magnificent creation that requires both strategy and napkins to eat. The combination of tender meats, creamy dressing, crunchy slaw, and melty cheese creates a symphony of textures and flavors in every bite. Ready for a sandwich that lives up to its sloppy name but delivers gourmet satisfaction?
What Ingredients are in Classic Sloppy Joes?
To make this gloriously messy deli-style sandwich, you’ll need a handful of quality ingredients that work together to create something truly special. Unlike the ground beef version many of us grew up with, this classic Sloppy Joe is a towering creation of deli meats, cheese, and tangy additions that transform a simple sandwich into a meal you’ll need to lean over your plate to enjoy.
Ready for the shopping list? Here’s everything 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
- Toothpicks (for holding it all together)
The quality of your ingredients makes all the difference in this sandwich. For the best results, visit a good deli counter for freshly sliced meats and authentic Swiss cheese.
The Russian dressing should be creamy with a bit of tang, and the coleslaw should be crisp and fresh. If you’re feeling ambitious, you might even make your own coleslaw and Russian dressing from scratch, though store-bought versions work perfectly well for those of us with limited time.
How to Make these Classic Sloppy Joes

Making this mammoth sandwich is surprisingly straightforward, though you might want to clear some counter space before you begin.
Start by preparing your rye bread loaf—this isn’t your typical sandwich approach. Instead of slicing the bread horizontally, cut it down the side to create a submarine-style opening. Then, hollow out that beautiful loaf by removing most of the soft inside, creating a bread boat that’s ready to hold all those delicious fillings without immediately falling apart on you.
Now comes the fun part—layering! Begin by spreading 3 ounces of tangy Russian dressing inside your hollowed bread. This creates a flavorful foundation for the next layer: half a pound of crisp coleslaw. The cool crunch of coleslaw against the tangy dressing is what gives this sandwich its signature texture.
Next, add 2 ounces of thinly sliced corned beef, followed by 2 slices of Swiss cheese. Can you see how this is already becoming the tower of deliciousness we promised? Continue building by adding 2 ounces of pastrami slices, another splash of Russian dressing (about 3 more ounces), and 2 more slices of Swiss cheese.
Top it all off with the remaining coleslaw before carefully closing up your masterpiece.
The final—and perhaps most essential—step is securing this magnificent creation. For the best results, consider investing in premium cookware sets that distribute heat evenly when preparing your sandwich ingredients. Slice the loaded loaf into three manageable pieces and spear each with a toothpick to keep everything from tumbling out at first bite.
And speaking of bites, you might want to grab extra napkins, maybe even a bib if you’re feeling practical rather than stylish. This sandwich lives up to its “sloppy” name in the most delicious way possible.
I always position myself over my plate when eating one of these beauties—it’s less about table manners and more about catching every delicious morsel that tries to escape.
Classic Sloppy Joes Substitutions and Variations
Now that you’ve mastered the art of building this towering sandwich, let’s talk about making it your own.
Swap the rye bread for a hearty sourdough or pumpernickel if you’re feeling adventurous. Not a fan of Russian dressing? Thousand Island works beautifully in a pinch.
You can easily substitute turkey pastrami for a lighter option, or go all-in with extra corned beef for serious meat lovers.
Vegetarians might try tempeh or seitan instead.
The coleslaw can be tweaked too—add caraway seeds for extra rye flavor, or mix in some spicy horseradish for kick.
Can’t find Swiss? Provolone melts just as wonderfully.
What to Serve with Classic Sloppy Joes
When you’ve assembled this magnificent tower of rye, meat, and coleslaw, what exactly should accompany it on your plate?
I’m a firm believer that simple sides work best with this behemoth sandwich. Crispy dill pickle spears provide that perfect acidic counterpoint to cut through the richness.
A handful of kettle-cooked potato chips adds the crunch factor that’ll make your meal complete. For something lighter, a small green salad dressed with vinaigrette balances all that delicious heft.
And drinks? Nothing beats an ice-cold beer or cream soda to wash down each gloriously messy bite. Simple, unfussy sides let this sandwich remain the star.
Final Thoughts
Although this sandwich bears the name “Sloppy Joe,” it’s worlds apart from the ground beef version most Americans know.
This delightful creation combines corned beef, pastrami, Swiss cheese, and tangy Russian dressing with creamy coleslaw, all stuffed into hollowed-out rye bread.
I can’t stress enough the importance of those toothpicks to hold everything together.
Trust me, you’ll need them—along with plenty of napkins. The combination of flavors is absolutely worth the mess, though.
The contrast between the savory meats, melty cheese, and crisp coleslaw creates a sandwich experience that’s unforgettable.
Ready to embrace the delicious chaos?