Nebraska Invented The Reuben, And This Family-Run Omaha Pub Serves One Regulars Call The Best They’ve Ever Had
There’s a certain kind of Nebraska building that gives away nothing from the sidewalk. Flat front, a few windows, sports channels flickering somewhere inside, and no hint that the kitchen jammed into the corner is turning out sandwiches people drive across town for.
I walked past one on a hot afternoon looking for lunch and left thinking about the corned beef for days. Sometimes the plainest door in the neighborhood hides the meal you end up describing to everyone you know.
A Leavenworth Street Pub With a Sand Court Out Back
At 4322 Leavenworth Street, just west of downtown Omaha, sits a low-key pub that reads more neighborhood watering hole than dining destination. Barrett’s Barleycorn Pub & Grill occupies a stretch of midtown where the medical district, older brick homes, and small storefronts all bump into each other.
Walk in and the layout surprises you. The kitchen is wedged into a corner near the entrance, close enough that you can watch three cooks working in a space barely wider than a hallway.
Televisions line the walls with whatever game happens to be on.
Out back there’s a patio and a sand volleyball court, which is not something most Omaha pubs can claim. Seating spills inside and outside, with overflow space when the crowd builds.
Price range runs roughly $10 to $20, putting it squarely in everyday territory rather than special-occasion. The rating sits at 4.6 stars across more than 1,300 reviews, which is a lot of agreement for a place this unassuming.
What draws people here, though, is one specific sandwich with deep Nebraska roots.
The Reuben’s Omaha Origin Story
Card games get credit for a lot of things, but rarely a sandwich that ends up on menus nationwide. Around 1925, weekly poker gatherings at Omaha’s Blackstone Hotel included a grocer named Reuben Kulakofsky, who asked for something built around corned beef and sauerkraut.
Bernard Schimmel, son of hotel owner Charles Schimmel and a trained chef, refined the request. Swiss cheese went on, a dressing was added, and the whole thing was grilled on rye.
The sandwich landed on the Blackstone coffee shop menu and took Kulakofsky’s first name.
The story didn’t stop in Nebraska. In 1956, Fern Snider, a waitress at one of the Schimmel family hotels, entered the Reuben into a national sandwich competition and won, pushing an Omaha creation onto plates across the country.
All of which gives eating one in Omaha a different weight than eating one anywhere else. This is the sandwich’s hometown, and the standard here is set by people who grew up with it.
Barrett’s menu nods to that history directly, describing the Reuben as a favorite in the town where it was created.
What Goes Into Paddy’s Reuben on Marble Bread
Corned beef, Swiss cheese, sauerkraut, and Thousand Island dressing, grilled on marble bread. That’s the whole build, and the menu lists it around $12.25, served with fries or chips.
Simple on paper. The execution is where it separates itself.
The sandwich arrives hot, stuffed thick enough that the halves don’t lie flat, with cheese pulled through the layers rather than sitting on top as an afterthought. Reuben mentions show up 59 times in the pub’s review topics, more than any other item on the menu.
Marble bread instead of straight rye is a small choice that matters. Griddled, it holds structure against the kraut moisture and the dressing without turning soft in the middle.
A turkey Reuben is available for anyone who wants the same combination with a lighter protein. Portions run generous across the board, which is worth knowing before you order an appetizer alongside.
Regulars who have worked their way through Reubens in both Lincoln and Omaha rank this one at the top. Some describe it flatly as the best they have ever eaten.
The Philly That Rivals the Reuben
Ask around and you’ll find a genuine split at this pub over which sandwich deserves the crown. The Philly cheesesteak pulls 39 mentions in the review topics, right behind the Reuben, and it has its own devoted following.
Cream cheese sauce is the signature move here, coating the meat and soaking into a soft roll that somehow holds together instead of collapsing. Order it loaded and you get peppers and jalapeños folded in, which shifts the flavor without adding much heat.
There’s a chicken version too, with 12 mentions of its own, plus a veggie Philly built with the same generous hand. Servers have been known to suggest an off-menu approach: skip the bun and get the whole thing piled over fries, called Dugan style when served in a bowl.
The marinade on the beef does a lot of heavy lifting, and the vegetables come out tender rather than mushy. Drippings landing on the fries underneath are treated as a feature, not a mess.
Between the Reuben and the Philly, most tables end up ordering both and trading halves.
Thursday and Friday Only: The Pork Tenderloin
Timing matters with this one. The breaded pork tenderloin appears on Thursdays and Fridays only, first come and first served, and when it’s gone it’s gone until the following week.
Listed around $14, it’s a hefty cutlet, lightly breaded, and dressed with the works: cheese, mayo, lettuce, tomato, pickles, and onions on a sesame seed bun. The meat extends well past the bread, which is the traditional presentation and the reason these sandwiches inspire loyalty across Nebraska.
Forty mentions in the review topics put the tenderloin in the top tier alongside the Reuben and the Philly, which is impressive for something available only two days out of seven.
Nebraska takes its breaded tenderloins seriously, and a two-day window creates its own small ritual. People plan their week around it.
Mondays bring a different draw with a burger special, keeping prices friendly for anyone eating out on a weeknight. Between the Monday burgers and the late-week tenderloin, the calendar here rewards paying attention.
Arrive early on a Thursday if the tenderloin is what brought you.
Corner Kitchen, Wall of Screens, Volleyball Sand
Three cooks. A kitchen space you could nearly measure in feet.
Sandwiches leaving that corner nonstop during a rush. Watching it happen from a stool near the door is half the entertainment.
The room itself is clean and comfortably worn, with televisions mounted along the walls carrying sports channels and plenty of seating for a building this size. Electronic darts sit off to one side, useful while you wait.
Outside, the patio and sand volleyball court give the place a summer personality that most midtown pubs don’t have. Overflow space means larger groups can usually be accommodated somewhere.
Seating has been first come, first served on some visits, so expect to find your own table rather than wait for a host. When the room fills, conversation gets loud enough that quiet catch-ups are difficult.
Staff move constantly during busy stretches, and food can take a while when the kitchen is slammed. Waits of forty minutes have happened, though the front of house tends to tell you upfront.
Portions arriving oversized soften the delay considerably.
A Family Business Behind the Bar
Family involvement shows up in small moments here. A server named Stella has mentioned to tables that the pub is her family’s business, and she makes time to talk even during a rush.
Service carries real warmth. One family staying in Omaha while a daughter was hospitalized at UNMC found the pub while walking the neighborhood, and the hospitality they received left enough of an impression that they came back days later just to share an update.
The owners respond to comments online with a shamrock and a thank you, encouraging people to work through the whole menu. There’s a personal thread running through it that chain restaurants can’t manufacture.
Not every night runs smoothly. There have been reports of unpleasant interactions at the bar, and one to-go order arrived wrong and cold.
A busy kitchen with limited room and a packed floor leaves margin for mistakes.
What holds steady is the food and the majority experience: attentive servers, big portions, and a room where staff seem to know half the tables. The 4.6-star average across 1,322 reviews reflects that pattern.
Hours, Parking, and How to Find It
Doors open at 11 a.m. Monday through Saturday, with closing at 11 p.m. early in the week and midnight on Friday and Saturday.
Sunday runs noon to 10 p.m.
Parking is the main hurdle. The lot is tight, and depending on the day you may end up across the small side street or around the back.
Plan for a short walk.
Location works in your favor if you’re already in the neighborhood. The VA and the Nebraska Medical Center are within walking distance, making this a practical stop for anyone spending a long day nearby.
From downtown Omaha it’s a quick ride.
Expect $10 to $20 per person for a sandwich and a side, which keeps a family meal reasonable. The Reuben sits around $12.25 and the Thursday-Friday tenderloin near $14.
One tip: the online menu has not always matched what’s actually being served, so check the board or ask when you sit down. Come hungry, since portions run large enough that leftovers are common.
Weekend evenings fill fast.
