These Under-The-Radar Oklahoma Sandwiches Are Worth Seeking Out

Oklahoma’s sandwich scene hides some serious gems in places you’d never expect. Over the years, I’ve chased down the state’s best bites—from small-town counters with squeaky screen doors to city cafés where regulars never glance at a menu.

The truth is, the most unforgettable sandwiches don’t come from trendy spots or glossy chains.

They’re born in kitchens where bread is toasted by hand, sauces are made from scratch, and the owner probably knows your name. These sandwiches aren’t just meals—they’re a taste of Oklahoma pride, seasoned with patience, history, and a little hometown love.

1. The Mule at Macaroni Pony

Some sandwiches make you question everything you thought you knew about comfort food. The Mule does exactly that by stacking jalapeño cornbread with smoky BBQ pulled pork and a mountain of three-cheese mac between the halves. It sounds wild, but trust me, it works like magic.

Found in the heart of OKC’s Plaza District, Macaroni Pony has turned carb-on-carb action into an art form. The cornbread adds a subtle kick that plays beautifully with the sweet tang of the barbecue sauce. Every bite feels like a warm hug from your favorite aunt who knows her way around a kitchen.

Located at 1800 NW 16th St, this spot proves that breaking the rules can lead to delicious results.

2. Meatloaf Sandwich at The Press

My grandmother made meatloaf every Sunday, and I thought nothing could top it until I tried The Press version. Their house-made meatloaf sits on perfectly toasted bread, giving you that nostalgic diner feeling with every single bite. Simple ingredients done incredibly well make this sandwich a standout.

The Plaza District location at 1610 N Gatewood Ave serves up comfort without any pretense. Their meatloaf has just the right amount of seasoning and moisture, avoiding the dry hockey puck fate that ruins so many attempts. The toast provides a satisfying crunch that contrasts beautifully with the tender meat.

Sometimes the best sandwiches are the ones that remind you of home.

3. Falafel Pita at Mediterranean Imports, Deli & Gastro Goods

Crunchy on the outside, fluffy on the inside, these falafel balls changed my entire perspective on vegetarian sandwiches. Mediterranean Imports tucks them into warm pita with tahini sauce and pickled turnip that adds a tangy punch you won’t forget. The textures and flavors create a perfect balance that keeps you coming back.

Located at 5620 N May Ave in the Belle Isle area, this spot brings authentic Mediterranean flavors to Oklahoma City. The pickled turnip might seem unusual if you’ve never tried it, but that bright pink crunch is what makes this sandwich sing.

Even the most dedicated meat lovers I know have fallen hard for this one.

4. Chicken Torta at Barrios

Barrios took the torta game and cranked it up several notches with their crispy fried chicken version. The smoked jalapeño slaw brings heat and crunch while the guacamole adds creamy coolness that ties everything together beautifully. That torta roll holds up like a champion despite all the delicious chaos happening inside.

You’ll find this masterpiece at 1000 N Hudson Ave in Midtown OKC, where Mexican tradition meets modern creativity. The chicken stays impossibly crispy even with all those toppings, which tells you the kitchen knows exactly what they’re doing.

I’ve watched people take their first bite and immediately start planning their next visit before they even finish.

5. Governor’s Reuben at Midway Deli

Norman locals whisper about the Governor’s Reuben like it’s a state secret worth protecting. Midway Deli has been perfecting this sandwich for years, and it shows in every layer of corned beef, Swiss cheese, and tangy sauerkraut. The rye bread gets grilled to golden perfection, creating edges that crackle when you bite down.

This Norman institution at 601 W Eufaula St has earned its legendary status one sandwich at a time. The Russian dressing provides just enough zing without overpowering the other flavors.

When a sandwich gets named after the governor, you know it’s earned serious respect in the community and beyond.

6. Pastrami on Dutch Crunch at Trenchers Delicatessen

Dutch Crunch bread has a cult following in Tulsa, and Trenchers Delicatessen knows exactly why. That crackly, almost rice-like topping on the bread provides an addictive texture that regular rolls simply cannot match. Their house-made pastrami gets piled high, showing off the quality that comes from doing things the right way.

Located at 2602 S Harvard Ave, Trenchers treats meat curing like the craft it deserves to be. The pastrami has that perfect peppery crust and tender interior that separates good delis from great ones.

Once you experience Dutch Crunch bread, regular sandwich rolls feel like a letdown every single time.

7. Midtown Meatloaf Hot Sandwich at Lambrusco’z To Go

Old school delis understand that some sandwiches need gravy, and lots of it. Lambrusco’z To Go in Tulsa’s Brookside neighborhood serves their Midtown Meatloaf as a hot sandwich that arrives gloriously saucy and satisfying. This isn’t finger food; you’ll need a fork and knife to tackle this beast properly.

At 1344 E 41st St, they’ve kept the classic deli tradition alive with hearty portions and no-nonsense flavor. The meatloaf stays moist under that blanket of gravy, creating comfort food that hits different on a cold Oklahoma day.

Some sandwiches are meant to be eaten with your hands, but this one demands utensils and complete attention.

8. Hot Roast Beef on Dutch Crunch at P.J.’s Sandwich Shoppe

P.J.’s Sandwich Shoppe keeps limited daytime hours, which means you have to plan your visit carefully or risk missing out. Their hot roast beef on Dutch Crunch makes the scheduling effort completely worthwhile. The beef comes sliced thin and piled generously, with just enough juice to keep everything moist without making the bread soggy.

You’ll find this counter-service gem at 4307 E 31st St in Tulsa, where they’ve been doing things right for years. That Dutch Crunch bread makes another appearance here, proving its versatility across different sandwich styles.

The limited hours actually add to the appeal, making each visit feel like you’re in on a special secret.

9. Muffuletta at Bill & Ruth’s Main Street

Bill & Ruth’s bakes their bread daily, and you can taste the difference in their muffuletta immediately. This New Orleans classic gets the Oklahoma treatment at their downtown Tulsa location, with layers of Italian meats, cheeses, and that essential olive salad. The bread stays soft enough to bite through while being sturdy enough to hold all those fillings.

Located at 1517 S Main St, this outpost of the local mini-chain maintains the quality that made the original famous. The olive salad brings briny, tangy notes that cut through the richness of the meats and cheese perfectly.

Fresh-baked bread transforms a good sandwich into something truly memorable every single time.

10. Famous Cheesesteak at Scotti’s Deli

When a deli calls their cheesesteak famous, they better be able to back it up. Scotti’s Deli absolutely delivers on that promise with a sandwich that rivals anything you’d find in Philadelphia. The beef gets sliced thin and cooked with onions until everything melds together under a blanket of melted cheese.

Found at 427 NW 23rd St in the Uptown district, Scotti’s makes everything from scratch, which shows in every aspect of their menu. The hoagie roll has that perfect chew without falling apart when things get messy, which they definitely do.

Some sandwiches earn their fame through hype, but this one earned it the hard way: one satisfied customer at a time.