This Oklahoma Gem Serves Reubens That Might Make You Want to Drive There for Lunch

Most reuben sandwiches come and go without much fanfare. Then there are the ones that make you pause mid bite and rethink every lunch you have settled for before.

I had that exact moment at a deli in Oklahoma that clearly takes this classic very seriously. Stacked corned beef, fresh baked rye, and the kind of kosher pickles that show up at the table before you even think to ask.

It feels less like a quick lunch stop and more like something you would expect to find in an East Coast neighborhood deli. I did not expect to find that kind of sandwich here, but I am very glad someone pointed me in the right direction.

And if the idea of a road trip just for lunch sounds a little ridiculous, give it a minute. The menu might change your mind.

The Reuben Everyone Is Talking About

Bold claim incoming: this might be the best Reuben in the entire state of Oklahoma. I know how that sounds, but once you get your hands on this sandwich, the skepticism melts away faster than the Swiss cheese on top of a pile of warm, perfectly seasoned corned beef.

The bread matters more than people give it credit for, and the rye here does exactly what rye is supposed to do. It holds everything together without turning into a soggy mess, which is a real skill.

The sauerkraut has that sharp, tangy bite that cuts right through the richness of the meat, and the whole thing is balanced in a way that feels almost architectural.

Krell’s East Coast Style Delicatessen Oklahoma is not just serving sandwiches. It is making a case for why Oklahoma deserves a seat at the deli table.

People are driving 40 minutes each way just to get one of these, and after one bite, that math makes complete sense. The portion size is generous enough to split, though you probably will not want to.

Come hungry, come ready, and come with a plan to sit down and take your time with this one.

Kosher Pickles Served Before You Even Order

Free pickles before your food arrives sounds like a small thing, but it sets the tone for the entire meal. The moment that plate lands on your table, you know this place is operating with a different philosophy than your average sandwich shop.

These are not the sad, rubbery slices you find floating in a jar at a gas station. These pickles have crunch, depth, and that briny, garlicky flavor that actually makes your mouth water for whatever is coming next.

The pickled green tomatoes are their own discovery entirely. They are sharp, slightly sweet, and completely unexpected in the best possible way.

At Krell’s East Coast Style Delicatessen Oklahoma, the pickle plate is not an afterthought. It is a statement of intent.

It tells you right away that care has gone into every detail here, including the things most restaurants would never bother to think about. People who visit for the first time often end up talking about the pickles just as much as the sandwiches.

Some regulars have said the pickled tomatoes deserve their own fan club, and honestly, that is not an exaggeration. It is a small ritual that turns a meal into an experience, and it works every single time.

A Philly Cheesesteak Built for Serious Sandwich Lovers

Ordering a Philly cheesesteak outside of Philadelphia is always a risk. Most places get it wrong in at least one way, whether it is the bread, the cheese, the cut of meat, or the ratio of everything combined.

Walking into Krell’s and ordering the Philly feels like a small act of faith.

That faith gets rewarded. The steak is thin, tender, and cooked properly.

The cheese melts into the meat the way it is supposed to, and the bread has the right amount of chew without being tough. Someone from Massachusetts once said their first bite felt like being transported straight back home, and that kind of reaction does not happen by accident.

Krell’s East Coast Style Delicatessen Oklahoma clearly put serious thought into how this sandwich is supposed to feel, not just taste. The portions are enormous, and splitting one between two people is a perfectly reasonable strategy, though your sandwich-loving pride might push back on that idea.

The Philly here has become one of the most talked-about menu items, and regulars come back for it week after week. If you are building your own personal sandwich hall of fame, this one earns a spot without much argument.

Real New York Bagels in the Middle of Oklahoma

Finding a real New York bagel in Oklahoma feels about as likely as stumbling across a surf shop in the panhandle. And yet, here it is.

Not the soft, pillowy bread rings that some places try to pass off as bagels, but the actual chewy, dense, slightly crispy-on-the-outside kind that makes you close your eyes when you take a bite.

The lox and schmear situation is equally legit. The cream cheese is thick and properly applied, and the lox has that silky, slightly salty quality that makes the whole combination feel indulgent without being heavy.

One visitor came in specifically hunting for matzo ball soup and left with a dozen bagels and a loaf of challah, which says something about how this place pulls you in.

Krell’s East Coast Style Delicatessen Oklahoma fills a very specific gap in the Oklahoma food scene, and for people who grew up eating this kind of food, that gap has felt enormous. The bagel brunch options here are worth planning a morning around.

Bring a friend, order more than you think you need, and do not let anyone talk you into splitting the lox. Some things are worth having all to yourself.

Pastrami on Rye Worth Every Single Mile

Pastrami is one of those foods with a very strong opinion about itself. It either shows up properly seasoned, properly smoked, and properly sliced, or it disappoints you in a way that lingers long after the meal is over.

Ordering pastrami on rye at a new deli always carries a certain amount of emotional risk.

At Krell’s, the pastrami holds its own. The rye bread is the right vehicle for it, with enough structure to carry the weight of the meat without falling apart.

One diner described their first bite as being like childhood, which is the kind of food memory that only gets triggered by something genuinely well-made. That is the bar this sandwich is clearing.

The menu at Krell’s East Coast Style Delicatessen Oklahoma reads like a love letter to classic deli culture, and the pastrami on rye is one of its most sincere paragraphs. It is the kind of sandwich that makes you slow down and pay attention.

You stop scrolling your phone, you stop thinking about your afternoon plans, and you just eat. People who grew up on the East Coast and landed in Oklahoma have found something familiar and comforting here, and that connection is worth more than any food critic score.

Banana Pudding Cheesecake and Other Dessert Surprises

Nobody walks into a deli expecting the dessert to become the main topic of conversation afterward. And yet, the banana pudding cheesecake at this place has apparently inspired at least one offer of six months of free labor in exchange for the recipe.

The owner laughed. The customers were not joking.

It is the kind of dessert that makes you question your previous life choices. Creamy, rich, and somehow lighter than it has any right to be, it lands somewhere between a classic New York cheesecake and the kind of banana pudding your grandmother made for Sunday gatherings.

The combination should not work as well as it does, and yet here we are.

Krell’s East Coast Style Delicatessen Oklahoma rounds out the menu with dessert options that feel as thoughtfully made as everything else on the table. Lemon bars have also made an appearance and earned their own loyal following.

After a sandwich the size of a small building, dessert feels ambitious, but the portion control instinct goes right out the window once you see what is on offer. Save room, or at least order something to take home.

Future you will be extremely grateful for that decision.

The Atmosphere Makes You Feel Like You Left Oklahoma

Walking through the door here feels like a small shift in geography. The deli counter, the menu written in the style of a classic New York spot, the smell of warm bread and pickles in the air.

It does not scream Oklahoma in the way most restaurants around here do, and that is very much the point.

The space is clean, organized, and comfortable without trying too hard. There is nothing pretentious about the setup.

You walk up to order, you find a seat, and the food comes to you. It is the kind of no-fuss environment where the meal is always the main event, not the decor.

One regular described it as a great space to eat comfortably, which is exactly the kind of endorsement a deli should be proud of.

Krell’s East Coast Style Delicatessen Oklahoma has created something rare in this part of the country: a room that feels lived-in and purposeful at the same time. The staff moves with a kind of easy competence that makes the whole experience feel effortless.

You sit down as a stranger and leave feeling like a regular. That transition happens faster than you would expect, and it is a big part of why people keep coming back week after week.

Matzo Ball Soup and Classic Jewish Deli Staples

Oklahoma is not exactly known for its Jewish deli scene, which makes finding matzo ball soup here feel like a minor miracle. For anyone who grew up eating this kind of food, the search for a proper bowl in this state has historically ended in disappointment.

That changes here.

The matzo ball soup at this spot is warm, golden, and deeply satisfying. The broth has that slow-cooked quality that shortcuts simply cannot replicate.

The matzo balls themselves are soft and flavorful, the kind that make you feel taken care of in a way that only good soup can manage. One visitor specifically searched the entire Oklahoma City metro area before landing here, and the relief in finding it was palpable.

Beyond the soup, Krell’s East Coast Style Delicatessen Oklahoma carries a range of Jewish deli classics that are nearly impossible to find anywhere else in the state. Kasha, kugel, challah, whitefish salad, and hamantashen all appear on the menu, which is remarkable for a small deli in Yukon, Oklahoma.

For people who carry these foods as part of their cultural identity, this place is not just a restaurant. It is a connection to something larger, and that is a weight worth acknowledging with every bowl served.

Portions Big Enough to Plan Your Next Meal Around

There is a particular kind of satisfaction that comes with a meal so large it requires a strategy. You sit down, the food arrives, and your first thought is not about flavor or presentation but sheer scale.

That is the Krell’s experience in a nutshell, and it is a very good problem to have.

Sandwiches here are built with the understanding that people are coming hungry and leaving full. Regulars routinely split a single sandwich between two people and still leave satisfied.

One Philly cheesesteak was described as perfect for sharing because of how enormous it was, and the staff will even split it for you without being asked, which is a small gesture that says a lot about how this place operates.

At Krell’s East Coast Style Delicatessen Oklahoma, the value equation is straightforward. The prices sit in the mid-range, and the portions match or exceed what you would expect at that price point.

There is no feeling of being shortchanged here, which is not always a guarantee at specialty delis. People who have made the drive from across the metro agree that the size and quality of each meal makes the trip feel worth it every time.

Plan accordingly, and maybe skip breakfast.

Why People Keep Making the Drive to Yukon

Driving 40 minutes for a sandwich is the kind of decision that sounds questionable until you are sitting there eating it, and then it sounds completely reasonable.

Krell’s has built the kind of reputation that pulls people across the Oklahoma City metro on a regular basis, and the reasons pile up fast once you start eating.

The combination of authentic East Coast flavors, generous portions, a welcoming staff, and a menu deep enough to explore over many visits creates a loyalty loop that is hard to break.

People come once out of curiosity, come back out of craving, and eventually start bringing friends and family because they want someone else to understand what the fuss is about.

That cycle is the clearest sign of a restaurant doing something right.

Krell’s East Coast Style Delicatessen Oklahoma is located at 2121 S Yukon Pkwy, Suite 150, Yukon, OK 73099. The deli opens at 11 AM most days, with extended evening hours Tuesday through Saturday and shorter hours on Sunday and Monday.

It is the kind of place that rewards planning ahead, both in terms of timing your visit and arriving with enough appetite to do the menu justice. If you are within driving distance, the question is not really whether to go.

It is when.