This New Missouri Deli Smokes Its Own Pastrami And Builds Serious Old-School Sandwiches

Napkins are probably a good idea before you even order.

This new Missouri deli goes big on old-school sandwiches, with housemade pastrami, roast beef, cheese, crunchy toppings, and plenty of bold condiments packed between thick slices of bread.

The menu has that classic deli feel without getting stuck in the past. You can go for something hot and messy, keep it traditional, or try a sandwich with a more creative mix of flavors.

The pastrami is made in-house, and so is the roast beef, which gives the whole place a more hands-on feel than a standard lunch counter. It is casual, hearty, and clearly built for people who think a sandwich should actually feel like a meal.

For a new Missouri deli, it already has plenty of personality.

The Sweet Story Behind The Name

Here is the part that made me smile when I read about it. Birdie’s Deli is named after the owners’ young daughter, Birdie, which explains why the whole place has that soft, family-run feeling baked right into it.

Co-owners Chelsea and Paddy Jernigan built the concept around the classic delis they admired around the Midwest, so it is not some borrowed idea dropped into a random storefront. They took what they loved, added their own spin, and put their kid’s name on the sign, which is about as personal as a restaurant can get.

When a place is named after someone the owners actually tuck into bed at night, you tend to see that care show up in small ways. Think of the way the counter is set up, the handwriting on the boards, the general lack of corporate polish.

Knowing the backstory changes how the room feels when you sit down, at least it did for me. You are not just grabbing lunch in Missouri, you are eating in somebody’s love letter to their family and to a style of food they clearly grew up admiring.

That little bit of context makes the whole visit land differently.

Finding Your Way To The Front Door

Let me save you the wandering-around-with-your-phone-out routine. You want 1020 E Broadway, Suite F, Columbia, MO 65201, and it sits right in the thick of downtown Columbia where everything else worth seeing already is.

Because it is a suite, keep your eyes open for the signage rather than expecting a giant standalone building on a corner. Once you spot it, the entrance is straightforward, and the walk from most downtown parking spots is short enough that you will not be annoyed about it.

What I like about the location is how it manages to feel like a neighborhood counter even though it is planted in the busiest stretch of the city. You get that low-key, come-as-you-are energy without having to drive out to some quiet side street.

If you are already poking around the shops and campus area, this fits into your day without any rerouting. Bring a friend, grab food, and keep moving through downtown afterward, or slow down and sit for a while.

Either approach works, and honestly, that flexibility is half the reason I keep telling people about this particular corner of Missouri.

A Proper Nod To Deli History

Anyone who spent time in Columbia years back probably remembers the old 9th Street Deli, the one that fed people in this town for decades before it closed. Birdie’s is clearly reaching for that same spirit, the friendly neighborhood counter where you knew the food and the food knew you.

The owners also pulled inspiration from traditional delis and sandwich shops in St. Louis, which is a city that takes this stuff seriously. That influence shows up in the way the menu is built and in the general refusal to overcomplicate a good sandwich.

There is something comforting about a restaurant that looks backward on purpose. Instead of chasing trends, they are trying to rebuild a format that worked for generations, and that is a harder job than it sounds.

So when you walk in, notice the setup rather than just the food. The counter, the case, the way orders move, all of it echoes a style of eating that Missouri towns used to have on every other block.

Does nostalgia make a sandwich taste better? Maybe a little, and I am fine admitting that.

That House-Smoked Pastrami Situation

Alright, the pastrami. It gets smoked in house, right there on site, and that single fact tells you most of what you need to know about how this kitchen thinks.

Smoking your own pastrami is not a shortcut move. It takes space, time, patience, and a willingness to babysit meat when you could just order it in already sliced and be done with it.

Plenty of places skip that step, and you can taste the difference immediately.

The way to experience it is the Pastrami on Rye, which is about as classic as an order gets and leaves nowhere for a kitchen to hide. If the meat is not good, the whole thing falls apart, so putting it front and center is a confident choice.

I would say go for it on your first visit even if you normally reach for turkey or something safer. You can always come back for the rest of the menu, but the house-smoked pastrami is the thing that separates this spot from every other sandwich counter in Missouri.

Order it, sit down, and pay attention to that first bite.

Bread That Comes From The Hill

You and I have both had that disappointing sandwich where the filling was fine but the bread went limp and ruined everything. Birdie’s clearly thought about that problem before opening.

Their fluffy baguettes come from Fazio’s on The Hill in St. Louis, Missouri, which is a neighborhood with serious Italian bakery credentials. Hauling bread across the state instead of grabbing whatever is cheapest nearby is a real commitment, and it says a lot about their priorities.

That kind of sourcing decision is the sort of thing most customers never learn about, yet it shapes every single order that leaves the counter. Good bread holds up under sauce, keeps its structure, and actually tastes like something on its own.

When you order, pay attention to the texture and the way the crust behaves. You will notice it is soft inside without collapsing, which is exactly what you want holding all that meat together.

Small detail, huge payoff. Honestly, the bread choice alone would make me trust the rest of the menu before tasting a single bite of it.

Salads And Soups Worth Ordering

Not everybody wants a giant sandwich in the middle of the day, and that is completely fair. The side of this menu that people overlook is the house-made stuff sitting quietly in the case.

Their Birdie’s Pasta Salad is one of those items that sounds simple until you taste a version someone actually put effort into. Deli salads made in house have a texture and seasoning that prepackaged versions never quite manage.

Soups rotate regularly, and a hearty chili has shown up in the lineup, which is exactly what you want when the Missouri weather turns gray and damp. Since the offerings change, it is worth asking what is on that day rather than assuming.

My move would be pairing a half portion of something with a soup or salad, so you get variety without needing a nap afterward. That combination tends to be the sweet spot at any good deli.

It is also nice for groups where one person wants something lighter and the rest are going all in. Nobody has to compromise, and everybody leaves satisfied.

Live Music And A Room That Fills Up

Here is something I did not expect from a sandwich shop. Birdie’s hosts live music, which turns the room from a quick lunch stop into somewhere you might actually hang around for a while.

The seating area is relaxed and unfussy, the kind of space where you can settle in with friends without feeling like you need to whisper. Add some music into that mix and the whole atmosphere shifts.

What I like about the idea is that it gives the deli a second life beyond the lunch rush. Places that become community gathering spots usually earn it slowly, so leaning into music early is a smart way to get people comfortable.

If you are planning a trip through Columbia, it is worth checking their schedule ahead of time so you can line your visit up with whoever is playing. Eating good food while somebody performs a few feet away is a solid way to spend an evening.

Bring people who like to linger. This is not a spot that rushes you back out onto Broadway.

The Walk-Up Window Makes Life Easy

Some days you want to sit down and take your time, and other days you have about eleven minutes before you need to be somewhere else. Birdie’s handles both, which is more useful than it sounds.

They have a walk-up window, so you can grab food without navigating a dining room or waiting for a table to clear. On a busy downtown afternoon, that convenience is worth a lot.

If you would rather stay, the seating area gives you that neighborhood deli atmosphere to soak in, with a low-key vibe that suits long conversations. You are not being nudged toward the door.

My suggestion is to go once each way, honestly. Sit down on your first visit so you can take in the room, then use the window the next time you are cutting through downtown in a hurry.

Between the house-smoked meat, the carefully chosen bread, the local produce, and the easy in-and-out setup, it adds up to a genuinely reliable stop in Columbia. Put it on your list before your next swing through Missouri, and text me afterward.