Oklahoma City's Best Deli [Updated 2025]

I've scoured the streets of our vibrant city, indulging in mouthwatering pastrami, perfectly piled sandwiches, and those unforgettable pickles that make your taste buds do a happy dance. After reviewing 12 top locations, I can confidently say there’s a deli scene here that rivals any big city—each spot brimming with unique flavors and cozy vibes.

You might be wondering why you should trust my taste buds. Well, not only have I savored every bite, but I’ve also chatted with the passionate owners and chefs behind these beloved establishments. They pour their hearts into every sandwich, and I'm here to share their stories along with my favorites. Let’s dive into the delicious world of Oklahoma City delis!

Mediterranean Imports, Deli & Gastro Goods

Highlights
Accommodating staff
Amazing flavors and prices
Health-conscious food options
Quality market items
Clean facilities

Mediterranean Imports, Deli & Gastro Goods is a standout gem tucked away in Oklahoma City that truly deserves its spot as one of the best delis in town. From the moment I walked in, I was greeted by the accommodating staff, eager to share their passion for Mediterranean cuisine. There's something enchanting about a place where the service feels as warm as the aroma of freshly baked bread wafting through the air.

The menu is a delightful palette of amazing flavors that won’t break the bank, offering a fantastic selection of health-conscious food options without sacrificing taste. I indulged in their signature falafel wrap, bursting with herbs and spices that had my taste buds dancing. Each bite was a testament to their dedication to quality, and the prices left me contemplating a second round—yes, it’s that good!

As I savored my meal in the clean facilities, I couldn't help but appreciate their blend of deli and market, where you can pick up quality Mediterranean items to take home. If you're in search of a deli that combines flavor, freshness, and an inviting atmosphere, Mediterranean Imports certainly rises to the occasion—making it a must-visit destination for any deli aficionado!

You might also want to check out the best sushi in Oklahoma City.

Petro Deli

Highlights
Huge, Delicious Salads
Fast, Friendly Service
Reasonably Priced Options
Daily Specials Available
Convenient Location

At Petro Deli, I was welcomed by an atmosphere that blends casual charm with a hint of nostalgia, which immediately set the stage for a delightful visit. I was particularly impressed by their huge, delicious salads—each bite bursting with freshness and flavor that rival many of the bigger restaurants in the area. And let me tell you, the size of those salads could easily satisfy even the heartiest of appetites!

What really made my experience shine was the fast, friendly service. The staff was attentive and genuinely eager to share their favorites from the menu, which added a personalized touch to my visit. I also couldn’t get over the reasonably priced options; it’s not often you find such quality without breaking the bank.

The daily specials add an exciting twist, encouraging me to return to explore new flavors. Plus, its convenient location makes it a perfect pit stop for lunch or a quick dinner after work.

In short, Petro Deli has solidified its place in my heart—and my stomach—as a top contender in Oklahoma City’s deli scene. You won't regret making a visit!

You might also want to check out the best burgers in Oklahoma City.

Towers Deli & Convenience Store

Highlights
Exceptional customer service
Warm food delivered promptly
Friendly and inviting owners
Late night snack options
Respectful and protective staff

Towers Deli & Convenience Store is a delightful gem that truly stands tall among the delis in Oklahoma City. From the moment I stepped inside, I was greeted with exceptional customer service that made me feel right at home. The owners exude warmth and friendliness, creating an inviting atmosphere that invites everyone to linger a little longer.

What impressed me most was the prompt delivery of warm food. I tried their classic pastrami sandwich, and let me tell you, it was a flavor explosion! The balance of savory and spices was just right, making each bite a celebration. They also cater to late-night cravings, ensuring that no one goes home hungry – and who doesn’t love that?

The staff at Towers are not only efficient but also respectful and protective, making sure everyone is well taken care of in a cheerful manner. This deli isn’t just about serving food; it’s about creating a community space where customers feel valued and cared for.

In short, if you’re on the hunt for the best deli in Oklahoma City, you’ve found it in Towers Deli. I left with a full belly and a happy heart, already planning my return!

You might also want to check out the best tacos in Oklahoma City.

Travel By Taste Deli & Market

Highlights
Best Persian food in Oklahoma
Friendly and welcoming service
Fresh and delicious offerings
Well-priced quality
A+ reviews from multiple visits

Travel By Taste Deli & Market is a delightful find that has completely altered my perception of what a deli can offer. Upon stepping into this charming establishment, I was greeted by warm smiles and a welcoming atmosphere that instantly felt like home. The star of the show here is undoubtedly the Persian cuisine, which is a rare gem in Oklahoma City and certainly sets this deli apart from the crowd.

During my visit, I indulged in a feast of fresh and delectable offerings that were not only tantalizing to the taste buds but also exceptionally well-priced. Each bite of the slow-cooked lamb and vibrant spices transported me to a different culinary world—one that celebrates rich flavors and wholesome ingredients. The chefs clearly put their heart into every dish.

What truly impressed me was the consistent quality that earned this deli A+ reviews from my previous visits, solidifying its reputation as a must-try. Whether you're a seasoned foodie or simply seeking comfort in good food, Travel By Taste Deli & Market is a flavorful escapade that deserves a spot at the top of any deli enthusiast's list. I can't recommend it enough—there's something magical about this place that keeps me coming back for more!

You might also want to check out the best breakfast in Oklahoma City.

30th Street Market

Tucked away in a vibrant neighborhood, 30th Street Market is a true gem! From the moment I stepped inside, the aroma of freshly baked bread enveloped me in a warm embrace. The menu bursts with delightful sandwiches, but their signature pastrami is an absolute must-try—perfectly seasoned and piled high. Add a side of their homemade pickles, and you’ve got a masterpiece! The staff radiate with friendliness, making you feel right at home. With its charming ambiance and mouthwatering offerings, I left craving more. For anyone seeking a top-notch deli in Oklahoma City, 30th Street Market will not disappoint!

You might also want to check out the best dessert in Oklahoma City.

The Goose

Upon stepping into The Goose, I was greeted by a cozy, inviting atmosphere that whispered comfort. Their house-smoked pastrami stole the show, boasting a perfect balance of spices and tenderness that danced on my palate. The artisanal bread cradled each bite, enhancing the overall experience. I must mention their tangy pickles—a delightful zing! The staff was friendly and knowledgeable, adding to the warmth of this gem. For anyone seeking a unique deli experience in Oklahoma City, The Goose certainly delivers the goods. Don't skip their daily specials; they're a culinary surprise waiting to happen!

You might also want to check out the best thai food in Oklahoma City.

Terra Deli

Upon stepping into Terra Deli, the aroma of fresh-baked bread enveloped me like a warm hug. This hidden gem offers an array of delectable sandwiches, each crafted with precision and passion. I savored the Roasted Turkey Deluxe, layered with creamy avocado and tangy aioli—absolutely divine! Their selection of artisanal cheeses and house-made soups make it a must-visit. The cozy atmosphere and friendly staff add to the charm, making every meal feel like a special occasion. If you’re on the hunt for an unforgettable deli experience in Oklahoma City, Terra Deli should undoubtedly top your list!

You might also want to check out the best hibachi in Oklahoma City.

Hobby's Hoagies

At Hobby's Hoagies, I discovered a charming oasis of flavorful sandwiches that dance on your palate. Their signature hoagies, stuffed to perfection with fresh meats and vibrant toppings, showcase a delightful balance of textures and tastes. The cozy atmosphere enchants, while the friendly staff adds to the overall experience. Don't miss their homemade sauces—I found myself savoring every bite! This deli truly captures the essence of what a neighborhood sandwich shop should be, serving up hearty portions with a sprinkle of love. For anyone seeking a memorable and delicious meal, Hobby's Hoagies is an absolute gem in Oklahoma City!

You might also want to check out the best ice cream in Oklahoma City.

Neptune Submarine Sandwiches

Neptune Submarine Sandwiches is like a treasure chest of flavors nestled in Oklahoma City! From the moment you step in, the aroma of freshly baked bread envelops you, beckoning your taste buds. I indulged in the "Captain's Delight" which boasts layers of succulent meats and crisp veggies, all harmonized with a zesty house sauce. Each bite was an explosion of flavor, proving that this deli doesn’t just assemble sandwiches—it crafts masterpieces! With a casual vibe and friendly staff, Neptune feels like a community hub where every sub is served with a sprinkle of joy. Definitely a must-try!

You might also want to check out the best place to eat in Edmond.

Jason's Deli

From the moment I stepped into Jason's Deli, the vibrant atmosphere welcomed me like an old friend. Their signature sandwiches burst with flavor, especially the muffuletta, which features a delightful mix of Italian meats and tangy olive salad. The freshly prepared salads were another highlight, offering a refreshing balance to the hearty fare. I was particularly impressed by their commitment to healthy options, including a variety of gluten-free choices. Friendly staff rounded out my experience, ensuring my visit was both pleasant and memorable. If you’re seeking a fun deli experience, look no further — Jason's Deli is a must-try!

You might also want to check out the best bbq in Norman.

Oil Center Deli

Stepping into Oil Center Deli felt like a warm embrace from a favorite childhood memory. The aroma of freshly baked bread and simmering soups danced through the air, instantly piquing my appetite. I opted for the classic Reuben, piled high with tender corned beef and zesty sauerkraut, all nestled between perfectly toasted rye. Each bite was a delightful symphony of flavors. The friendly staff added a sprinkle of personality to the experience, making it all the more enjoyable. If you're wandering through OKC and craving a bite that hits home, I wholeheartedly recommend Oil Center Deli—a hidden gem worth savoring!

You might also want to check out the best fried chicken in Oklahoma City.

Irene Tower Deli

I recently had the pleasure of visiting Irene Tower Deli, a hidden gem in Oklahoma City. The moment I stepped inside, the warm atmosphere enveloped me, and the tempting aroma of freshly baked bread promised delightful creations. I savored their signature pastrami sandwich, bursting with flavor and piled high! The staff was not just friendly but genuinely enthusiastic about their menu, making recommendations that showcased their love for food. If you're in search of a cozy spot with mouthwatering delicacies, look no further than Irene Tower Deli—it’s a place that will leave your taste buds dancing!

You might also want to check out the best coffee shops in Oklahoma City.