12 Must-Try Missouri Deli Spots Worth The Drive From Anywhere For An Outrageously Delicious Reuben Sandwich

The Reuben sandwich does not get the respect it deserves in the sandwich conversation. Everyone talks about po’ boys and Philly cheesesteaks and Italian subs, but a properly built Reuben can stand toe to toe with any of them.

Missouri understands this truth deeply, which is why twelve deli spots across the state have dedicated themselves to perfecting this masterpiece of corned beef, Swiss cheese, sauerkraut, and Thousand Island dressing pressed between slices of grilled rye bread.

These are not fancy places with marble counters and artisanal pickles. They are neighborhood delis, Jewish-style spots, and old school sandwich joints where the counter staff will call you honey and mean it.

The corned beef gets piled high enough that you might need to unhinge your jaw like a snake. The sauerkraut adds just the right amount of tang to cut through the richness, and the dressing brings everything together like a good mediator at a family argument.

The bread toasts to a perfect golden brown, crisp enough to hold everything together but tender enough to bite through without sending corned beef flying across the table.

1. Blues City Deli

Walking into Blues City Deli feels like stepping into a sandwich legend that everybody in St. Louis already knows about except you. The energy inside is buzzing.

People are lined up out the door, and nobody seems to mind one bit.

The star here is the Prez Reuben. It comes loaded with slow-cooked, house-smoked pastrami that is speckled with peppercorns and pressed right onto rye bread.

That first bite hits differently than any Reuben you have had before.

The pastrami has this deep, smoky flavor that you just cannot fake. It is the kind of meat that takes hours to prepare, and you can taste every single one of those hours.

The rye bread holds everything together with just enough crunch.

Blues City Deli is widely considered sandwich royalty in Missouri, and after one visit, you will completely understand why. The atmosphere adds to the whole experience too.

It feels old-school, genuine, and full of character.

This spot sits in a tight little building that has seen a lot of great lunches come and go. The walls tell stories.

The smells from the kitchen hit you the second you open the door.

Getting here early is a smart move because the line fills up fast. Locals know this place like a personal secret they are only slightly willing to share.

Once you try the Prez Reuben, you will be coming back with friends just to see their faces on that first bite.

Address: 2438 McNair Ave, St. Louis, MO 63104

2. Protzel’s Delicatessen

Some delis just have a feeling the moment you walk in. Protzel’s Delicatessen has been carrying that feeling since 1954, and it has not lost a single ounce of it.

This place is the real deal.

The Reuben here is built for purists. Premium corned beef, perfectly balanced sauerkraut, and that melt-in-your-mouth texture that makes you slow down and actually pay attention to what you are eating.

There is nothing rushed about this sandwich.

What makes Protzel’s stand out is the structural integrity of the whole thing. Every layer is proportioned thoughtfully.

Nothing falls apart. Nothing overwhelms anything else.

It is a masterclass in sandwich balance.

The corned beef has that classic kosher-style flavor profile that you just cannot replicate with shortcuts. It is tender without being mushy.

It has depth without being overpowering. The kraut cuts right through the richness beautifully.

Wydown Boulevard is a lovely stretch of St. Louis, and pulling up to Protzel’s feels like finding a neighborhood gem that the whole city quietly protects. Regulars come in knowing exactly what they want.

First-timers stand at the counter trying to take it all in.

The space itself is cozy and unpretentious. No flashy decor, just honest food made the right way.

That kind of consistency over decades is genuinely rare and worth celebrating with a road trip.

If you care about the history of Jewish deli culture in America, Protzel’s is a living example of it. Come hungry.

Leave absolutely satisfied.

Address: 7608 Wydown Blvd, St. Louis, MO 63105

3. Milwaukee Delicatessen Company

There is something magical about eating a great sandwich inside a building that has been standing since 1881. Milwaukee Delicatessen Company in downtown Kansas City pulls that off with serious style.

The architecture alone is worth the drive.

The Reuben here is a proper heavyweight. You get your choice of their signature Milwaukee-style corned beef or hot pastrami, and both options are stacked generously.

The house-made Russian dressing ties everything together with a tangy, creamy finish.

Downtown Kansas City has a great energy, and this deli fits right into it. The restored building gives the whole experience a sense of occasion.

You feel like you are eating somewhere that actually matters, not just grabbing lunch.

The corned beef has a distinct Milwaukee-style preparation that sets it apart from your average deli meat. It is flavorful, well-seasoned, and sliced at just the right thickness.

Paired with quality rye bread, it delivers exactly what a Reuben promises.

The hot pastrami option is equally tempting. Choosing between the two is genuinely difficult.

Going with a friend and splitting both options is a very solid strategy.

The space inside feels grand without being stuffy. High ceilings, warm lighting, and that unmistakable smell of good deli food make it an experience you remember.

Kansas City has a lot of great food spots, but this one earns a special spot on the list.

Plan to arrive with an appetite. This Reuben is not a light snack.

It is a full, satisfying, completely worth-every-bite kind of meal.

Address: 101 W 9th St, Kansas City, MO 64105

4. M & M Bakery & Delicatessen

Hidden gems have a way of surprising you when you least expect it. M and M Bakery and Delicatessen on the east side of Kansas City is exactly that kind of surprise, tucked into a neighborhood that does not advertise itself but absolutely delivers.

The Reuben here gets toasted to crispy perfection. That crunch when you press down on the bread is incredibly satisfying.

Underneath that golden crust, you find thick layers of corned beef paired with some of the most flavorful, tangy sauerkraut in the state.

Being a bakery and deli combination means the bread situation here is handled with extra care. Fresh bread makes an enormous difference in any sandwich.

At M and M, that difference is obvious from the very first bite.

The east side of Kansas City has its own rhythm and character. This deli fits right into that neighborhood energy, serving food that feels personal and made with genuine care.

It is not trying to be trendy. It just focuses on being great.

Locals have been coming here for years, and the regulars carry themselves with that quiet pride of knowing about something special. Stopping in on a weekday morning gives you the full bakery experience before the lunch crowd arrives.

The sauerkraut at M and M deserves its own sentence. It is bold, tangy, and perfectly fermented.

It does not sit quietly on the sandwich. It announces itself with confidence and makes the whole thing unforgettable.

Address: 1721 E 31st St, Kansas City, MO 64109

5. Dalie’s Smokehouse

Barbecue joints are not usually where you go hunting for the best Reuben in Missouri. Dalie’s Smokehouse flips that assumption completely on its head, and the result is one of the most exciting sandwiches in the entire state.

Their version is called The Ultimate Reuben for a reason. It layers both house-smoked beef pastrami and pork pastrami onto strong, sturdy marbled rye.

Two kinds of smoked meat on one Reuben sounds almost too good, and somehow it still exceeds expectations.

The smokehouse expertise here translates directly into the sandwich. Both meats carry that deep, slow-cooked smoke flavor that takes real patience and skill to develop.

You are not getting anything rushed or half-hearted from Dalie’s.

Marbled rye is the right call for a sandwich this bold. It has enough character to stand up to two types of pastrami without disappearing into the background.

The bread holds its shape, which matters a lot when the filling is this generous.

Dalie’s has a loyal following in the St. Louis area, and most of those regulars will tell you the Reuben is the best-kept secret on the menu. People come in expecting barbecue and leave talking about the sandwich.

That says everything.

The vibe inside is casual and warm. Picnic-style seating, the smell of wood smoke hanging in the air, and a menu that rewards adventurous eaters.

This is the kind of place that makes you rethink what a deli-style sandwich can actually be.

Address: 2951 Dougherty Ferry Rd, St. Louis, MO 63122

6. Browne’s Irish Marketplace

Operating since 1901, Browne’s Irish Marketplace holds the title of the oldest continuous Irish business in North America. That kind of history adds a whole layer to the experience of eating here.

You are not just grabbing lunch. You are part of something with over a century of stories behind it.

The Irish Reuben at Browne’s is piled high with premium corned beef that draws a massive crowd on any given day. Corned beef is practically an Irish tradition, so it makes complete sense that this place does it better than almost anywhere else.

The quality of the meat is immediately obvious.

Kansas City’s Westport neighborhood is a lively, interesting part of the city. Browne’s sits right in the middle of that energy and adds its own old-world charm to the mix.

Walking through the door feels like a small adventure.

The deli counter at Browne’s is surrounded by imported Irish goods, specialty foods, and all sorts of items that make the whole visit feel like a cultural experience. The Reuben is the main event, but the atmosphere is a close second.

Corned beef prepared with this much care and tradition has a specific flavor that mass-produced versions simply cannot match. It is seasoned deeply and cooked low and slow.

Every bite reflects that commitment.

Getting to Browne’s on a busy weekend means you will likely wait in line. That wait is absolutely worth it.

Bring patience, bring an appetite, and leave with a serious appreciation for a sandwich that has been perfected over generations.

Address: 3300 Pennsylvania Ave, Kansas City, MO 64111

7. The Yellow Deli

Warsaw, Missouri is not the first place most people think of when they are craving a legendary Reuben. That is exactly what makes The Yellow Deli such a satisfying discovery.

Small towns sometimes hide the best food.

The building itself is a destination. Rustic wood, warm lighting, and a cozy atmosphere that makes you want to slow down and stay a while.

It feels like the kind of place you would stumble upon during a road trip and then tell everyone about for months.

The Reuben at The Yellow Deli is built on fresh-baked artisanal bread, which immediately sets it apart. Most delis use good rye from a supplier.

This place bakes their own. That detail changes the entire sandwich experience from the first bite.

The sandwich arrives steaming, heavily loaded, and almost intimidatingly large. Everything inside is fresh and thoughtfully prepared.

The flavors are clean and well-balanced without feeling fussy or overcomplicated.

Travelers who make the trip to Warsaw specifically for this sandwich tend to arrive with a sense of adventure. The drive through the Missouri countryside is genuinely beautiful.

Arriving at The Yellow Deli after that drive feels like a well-earned reward.

The atmosphere inside is peaceful and unhurried. Nobody is rushing you.

The staff takes pride in what they serve, and that pride shows in every detail of the meal. This is comfort food done with real intention and skill.

If you are building a Missouri Reuben road trip itinerary, Warsaw belongs on it without any hesitation at all.

Address: 145 W Main St, Warsaw, MO 65355

8. Gioia’s Deli

A James Beard Award is not handed out casually. Gioia’s Deli on St. Louis’ historic Hill neighborhood has earned that recognition, and the moment you step inside, you understand exactly why.

This place carries over a century of sandwich-making knowledge.

Gioia’s has been operating since 1918, which means it was making great food long before food blogs existed. The corned beef Reuben modifications here are built for serious sandwich enthusiasts.

Every element is chosen deliberately and assembled with care.

The Hill is one of St. Louis’ most beloved neighborhoods, full of Italian heritage and incredible food culture. Gioia’s fits right into that tradition while also carving out its own distinct identity.

It is famous for hot salami, but the Reuben deserves just as much attention.

The custom-built nature of the Reuben here means you get a sandwich that feels personal. The corned beef is flavorful and generously portioned.

The toppings complement rather than compete, and the whole thing comes together in a way that feels effortless.

Walking around The Hill before or after lunch is a genuinely enjoyable experience. The streets are lined with bakeries, specialty shops, and restaurants that make the whole area feel like a food lover’s paradise.

Gioia’s is the crown jewel of that scene.

First-time visitors sometimes underestimate how full this place can get at lunchtime. Arriving a bit early gives you a smoother experience and more time to browse the counter.

Come with curiosity and leave with a very happy stomach.

Address: 1934 Macklind Ave, St. Louis, MO 63110

9. Carl’s Delicatessen Restaurant

Some sandwiches are polite. Carl’s Delicatessen Restaurant on Clayton Road is not making polite sandwiches.

Their Reuben is famously colossal, packed with enough meat to theoretically feed two people, though sharing is not required and honestly not recommended.

Walking up to the counter at Carl’s feels like stepping into a classic American deli from another era. No pretension, no fancy lighting.

Just great food served by people who know exactly what they are doing and have been doing it for a long time.

The Reuben here is a pure volume statement. The corned beef is stacked so generously that the sandwich becomes a structural challenge.

That challenge is part of the fun. Figuring out the best angle to approach it is half the experience.

Clayton Road is a well-traveled stretch of St. Louis, and Carl’s sits on it like a quiet institution that locals have been visiting for years. It does not need a flashy sign or a social media presence.

Word of mouth keeps the regulars coming back consistently.

The no-frills atmosphere is genuinely refreshing. Everything at Carl’s is focused on the food.

The energy is efficient and friendly without being performative. You order, you sit, you eat something extraordinary, and you leave very happy.

For anyone who believes a Reuben should be measured in pounds rather than ounces, Carl’s is your place. The Swiss cheese melts properly.

The sauerkraut is spot-on. The rye bread somehow holds the whole magnificent pile together.

Address: 6401 Clayton Rd, St. Louis, MO 63117

10. Downtown Deli & Custard Shoppe

Hermann, Missouri is one of those towns that feels like it was designed specifically for slow weekend road trips. Nestled in the heart of Missouri’s historic German wine country, it is scenic, charming, and home to one of the most delightful deli experiences in the state.

Downtown Deli and Custard Shoppe takes full advantage of its setting. The Reuben here gets griddled to perfection, developing a beautiful golden crust that locks in all the warmth and flavor inside.

It is the kind of sandwich that pairs naturally with good scenery.

The house-made potato salad that comes alongside the Reuben is a serious side dish. It is creamy, well-seasoned, and made fresh.

A lot of delis treat the side dish as an afterthought. This place treats it as part of the meal.

Then there is the frozen custard. Finishing a Reuben in Hermann and then ordering a scoop of house-made custard is one of the great small pleasures available in Missouri.

It is the perfect sweet ending to a savory adventure.

The town of Hermann itself rewards exploration before or after lunch. Brick sidewalks, historic storefronts, and a relaxed pace of life make it easy to spend a full afternoon here.

The deli sits right on First Street, easy to find and impossible to forget.

Griddling a Reuben properly requires patience and good technique. The crispy exterior and warm, melted interior at this shop prove that the kitchen here takes that process seriously.

Every detail is handled with obvious care and pride.

Address: 216 E 1st St, Hermann, MO 65041

11. Southwest Market Cuisine

A Reuben that comes with a fork is a Reuben that means serious business. Southwest Market Cuisine in St. Louis is a family-owned spot where everything is loaded fresh and made completely to order, and the results are gloriously, unabashedly messy.

The sandwich here is so generously built that a fork is not a suggestion but an actual necessity. That level of commitment to excess is something you have to respect.

Nobody at Southwest Market is cutting corners on portion size.

Everything being made to order means your Reuben is fresh every single time. There is no sitting under a heat lamp, no pre-assembled anything.

The kitchen builds your sandwich specifically for you, and that personal attention translates directly into flavor.

Columbia Avenue is a neighborhood street with real character. Southwest Market fits into that block like it has always belonged there.

The family-owned feel comes through in every interaction and in the care that goes into every sandwich.

The cheese situation on this Reuben is worth highlighting separately. It melts completely and spills generously over the edges of the rye bread.

Combined with the sauerkraut and the thick-cut meat, it creates a flavor combination that is deeply satisfying.

Gooey, stacked, and fork-required is a very specific sandwich philosophy, and Southwest Market commits to it fully. First-time visitors often order with mild skepticism and finish with complete admiration.

The Reuben here converts people. It turns casual sandwich eaters into devoted fans who plan return trips before they even leave the parking lot.

Address: 5224 Columbia Ave, St. Louis, MO 63139

12. The Sandwich Shop

The Ozarks have a way of hiding incredible things in plain sight. The Sandwich Shop in Kimberling City is one of those discoveries that makes a road trip feel completely justified.

Small strip mall exterior, enormous sandwich reputation.

Specializing in quarter-pound and half-pound sandwiches made exclusively with premium Boar’s Head meats, this place takes quality sourcing seriously. Boar’s Head is not a budget choice.

It is a commitment to using the best available deli meat, full stop.

The Reuben here benefits enormously from that commitment. The corned beef is flavorful, properly textured, and sliced with care.

The Swiss cheese melts into it beautifully. Every bite delivers that satisfying combination of savory, tangy, and rich flavors that defines a great Reuben.

Kimberling City sits near Table Rock Lake, which makes the whole area a popular destination for outdoor enthusiasts. Stopping at The Sandwich Shop after a morning on the lake is a genuinely excellent plan.

Hunger plus great food equals a perfect afternoon.

The cozy atmosphere inside feels welcoming and unhurried. This is not a grab-and-go situation.

It is the kind of place where you sit down, take your time, and actually enjoy what is in front of you. The Ozarks pace of life suits it perfectly.

Half-pound sandwiches built with premium ingredients in a relaxed lakeside town might sound almost too good to be true. One visit to The Sandwich Shop proves it is very real.

This hidden gem earns every bit of its highly-rated reputation in the Ozarks region.

Address: 13272 MO-13 Ste C, Kimberling City, MO 65686