Food & Drink

Pastrami Paradise: Bite Into the Best Sandwich Spots in OKC!

Pastrami sandwiches are a timeless classic, and there's nothing quite like biting into a juicy, flavorful pastrami sandwich that's bursting with flavor.

Whether you're on the hunt for a quick lunchtime bite or a satisfying dinner, there's always a pastrami sandwich waiting for you in Oklahoma City.

As a local, I've had the pleasure of exploring some of the best pastrami sandwich spots in the city.

From hole-in-the-wall delis to trendy sandwich shops, there's no shortage of options when it comes to finding the perfect pastrami sandwich.

But with so many great options available, it can be hard to know where to start. That's why I've put together a list of some of the best pastrami sandwich spots in Oklahoma City.

Whether you're a local or just passing through, these spots are sure to satisfy your cravings and leave you feeling full and satisfied.

So buckle up and get ready to explore some of the best pastrami sandwiches that Oklahoma City has to offer.

From classic deli-style sandwiches to modern twists on the classic, there's something for everyone on this list. So grab a napkin and get ready to dig in!

1. Kitchen No. 324

Kitchen No. 324
324 N Robinson Ave, Oklahoma City, OK 73102 (Google Maps)

Kitchen No. 324 is a modern cafe that serves up delicious pastrami sandwiches. The sandwiches are made with high-quality ingredients and are prepared to perfection.

The atmosphere of the cafe is cozy and inviting, with a modern decor that is both stylish and comfortable.

The cafe also offers a wide variety of other menu items, including breakfast dishes, pastries, and coffee.

The service is friendly and attentive, and the prices are reasonable. If you're in the mood for a tasty pastrami sandwich, Kitchen No. 324 is definitely worth checking out.

2. The Mule

The Mule
1800 NW 16th St, Oklahoma City, OK 73106 (Google Maps)

If you're looking for a delicious pastrami sandwich, The Mule is the place to go. This casual eatery offers a wide selection of sandwiches and sides, but the pastrami is a standout.

The meat is tender and flavorful, served on fresh bread with just the right amount of mustard.

The service is friendly and efficient, making for a pleasant dining experience. The atmosphere is laid-back and welcoming, with a large beer and cocktail menu for those looking to enjoy a drink with their meal.

Whether you're a local or just passing through, The Mule is definitely worth a visit.

3. Lee's Sandwiches

Lee's Sandwiches
3300 N Classen Blvd, Oklahoma City, OK 73118 (Google Maps)

Lee's Sandwiches is a counter-service chain that offers a variety of Vietnamese staples, deli sandwiches, and bakery items.

Their pastrami sandwich is a must-try, with crispy and flaky bread on the outside and light and fluffy on the inside.

The sandwich is not overloaded with meat or cheese, but the flavors are well-balanced and delicious.

The prices are affordable, and the service is quick. Lee's Sandwiches also offers a drive-thru for added convenience.

4. Neptune Submarine Sandwiches

Neptune Submarine Sandwiches
3301 N Classen Blvd, Oklahoma City, OK 73118 (Google Maps)

Neptune Submarine Sandwiches is a must-visit for anyone looking for a delicious pastrami sandwich. Their bread is soft and fluffy, and the quality of the ingredients is top-notch.

The menu offers a variety of options, including cold or warmed subs with different toppings, corn dogs, frito chili pie, and nachos.

The service is quick and friendly, making it the perfect spot for a fast lunch. The ambiance is unique and adds to the overall experience.

Whether you're a local or just passing through, Neptune Submarine Sandwiches is definitely worth a visit.

5. Cafe 7

Cafe 7
14101 N May Ave #117, Oklahoma City, OK 73134 (Google Maps)

Cafe 7 is a casual Italian eatery that offers a wide variety of dishes, including pastrami sandwiches.

The sandwiches are made with high-quality ingredients and are served hot and fresh. The menu also features specialty and design-your-own pizzas, pastas, sandwiches, and salads.

The restaurant has a friendly and fast service, making it a great place for a quick lunch or dinner. The atmosphere is casual and comfortable, perfect for a family outing or a date.

Cafe 7 is definitely worth a visit for anyone looking for a delicious pastrami sandwich or other Italian dishes.

6. Mediterranean Imports

Mediterranean Imports
5620 N May Ave, Oklahoma City, OK 73112 (Google Maps)

Looking for a delicious pastrami sandwich in the city that will leave you wanting more, then Mediterranean Imports is the place to go.

This hidden gem offers a wide range of Mediterranean cuisine, including deli classics and imported groceries.

The staff is knowledgeable and helpful, and the atmosphere is cozy and welcoming.

Don't miss out on their exceptional selection of meats and cheeses, and be sure to try their take on the falafel sandwich. A must-try for any foodie looking for a taste of the Mediterranean.

7. Cal's Chicago Style Eatery

Cal's Chicago Style Eatery
7005 Northwest Expy, Oklahoma City, OK 73132 (Google Maps)

Cal's Chicago Style Eatery is a must-visit for anyone craving a delicious pastrami sandwich. The restaurant is decorated in an old-fashioned diner style and has a friendly atmosphere.

The staff is knowledgeable and provides excellent service. The pastrami sandwich is made fresh to order and is piled high with flavorful meat.

The restaurant also offers a variety of other menu items, including Italian beef and Philly cheese steak.

The prices are reasonable, and the portions are generous. Don't miss out on a visit to Cal's Chicago Style Eatery for a mouth-watering pastrami sandwich.

8. N D Foods

N D Foods
2632 W Britton Rd, Oklahoma City, OK 73120 (Google Maps)

N D Foods is a hidden gem that offers some of the best pastrami sandwiches around.

The portions are massive and the meat is fresh and high quality. The deli also has a great selection of cakes, pies, and cookies that are worth trying.

The atmosphere is quaint and nostalgic, and the staff are friendly and welcoming. Although the prices are a bit on the higher side, the food and experience are definitely worth it.

N D Foods is a must-visit for anyone looking for a delicious pastrami sandwich and some sweet treats.

9. 30th Street Market

30Th Street Market
407 NW 30th St, Oklahoma City, OK 73118 (Google Maps)

30th Street Market is a must-visit for anyone looking for a delicious pastrami sandwich. The staff is friendly and attentive, and the atmosphere is adorable.

The food is phenomenal, and the sourdough bread is fantastic. They offer plenty of outdoor seating, and there are outlets inside with wifi.

The menu is smart, with different hours for each menu, including grab and go, coffee shop, lunch, and happy hour menus.

The market also has a bakery, beer store, bicycle repair shop, vegan and vegetarian options, wine bar, and wine store. Definitely worth checking out!

10. Firehouse Subs N. MACARTHUR OKC

Firehouse Subs N. Macarthur Okc
5928 SW 3rd St, Oklahoma City, OK 73128 (Google Maps)

Firehouse Subs N. MACARTHUR OKC is a counter-serve sandwich chain that offers a variety of hot and cold subs.

Their pastrami sandwich is a must-try, with fresh bread and high-quality meat that is made just as you ask. The staff is friendly and accommodating, making for a great overall experience.

The store is clean and well-maintained, ensuring a comfortable dining environment.

With a wide selection of subs and hot sauces to choose from, Firehouse Subs N. MACARTHUR OKC is a great choice for a quick and delicious meal.

11. Hobby's Hoagies

Hobby's Hoagies
325 N Walker Ave, Oklahoma City, OK 73102 (Google Maps)

Hobby's Hoagies is a must-visit for pastrami sandwich lovers.

This counter-serve eatery offers a wide variety of hot and cold sandwiches, including the famous Philly Cheesesteak and the mind-blowing Special Italian.

The freshness of the bread and high-quality toppings make for a fantastic sandwich experience. The pizza and salads are also worth trying.

The staff is friendly and cares about their customers, and the establishment is clean. Prices are reasonable, making this a great spot for a quick lunch or dinner.

12. Oil Center Deli

Oil Center Deli
2601 NW Expressway # Gr4e, Oklahoma City, OK 73112 (Google Maps)

Oil Center Deli is the perfect spot for a delicious pastrami sandwich.

The staff is friendly and always greets customers with a smile. The lunch menu is affordable and the portions are generous.

The pastrami sandwich is a standout dish, with flavorful meat piled high on fresh bread.

For a quick and satisfying lunch, Oil Center Deli is a must-try spot for any sandwich lover.

13. Richey's Grill

Richey's Grill
825 Research Pkwy #150, Oklahoma City, OK 73104 (Google Maps)

Richey's Grill is a restaurant that serves amazing pastrami sandwiches.

The food is delicious and the owners are very friendly.

The prices are very reasonable for the quality of food that is served.

If you're in the mood for a great pastrami sandwich, this is the place to go.

14. Packard's

Packard's
201 NW 10th St, Oklahoma City, OK 73103 (Google Maps)

Packard's is a must-visit spot for pastrami sandwich lovers. The restaurant offers a range of delicious sandwiches, including the short rib open face sandwich on brioche.

The service is friendly and attentive, and the atmosphere is both upscale and casual.

In addition to sandwiches, Packard's serves adult beverages and has a rooftop bar with a limited menu.

Don't miss out on this creative eatery located in a historic Packard dealership building.

15. Jersey Mike's Subs

Jersey Mike's Subs
1630 NW 23rd St Suite D & E, Oklahoma City, OK 73106 (Google Maps)

Jersey Mike's Subs is a fast-food restaurant that serves delicious pastrami sandwiches. The quality of the ingredients is excellent and the bread is soft and fresh.

The staff is friendly and attentive, providing fast service and paying attention to detail.

Although a bit overpriced for a fast-food sandwich, the quality of the food and service make it worth the price.

Highly recommended for those looking for a tasty and satisfying pastrami sandwich.

16. Tom & Chee

Tom & Chee
2116 W Memorial Rd, Oklahoma City, OK 73134 (Google Maps)

Tom & Chee is a local chain that serves creative takes on grilled cheese sandwiches, tomato soups, and salads.

Their pastrami sandwich is a must-try for any sandwich lover.

The pastrami is juicy and flavorful, and the bread is perfectly toasted.

The staff is friendly and accommodating, making for a pleasant dining experience. Tom & Chee is great for a quick bite or a casual meal with friends.

17. City Bites

City Bites
7020 N Western Ave, Oklahoma City, OK 73116 (Google Maps)

City Bites is a casual deli chain that serves up delicious sandwiches and wraps.

Their pastrami sandwich is a must-try, with tender, flavorful meat that's piled high on fresh bread. The toppings are always fresh and the staff is friendly and efficient.

Whether you're looking for a quick lunch or a satisfying dinner, City Bites is a great choice for a tasty and affordable meal.

Don't forget to try their baked potatoes with toppings and their heavenly cookies!

18. Chuck's Steak Sandwiches

Chuck's Steak Sandwiches
4430 NW 10th St, Oklahoma City, OK 73107 (Google Maps)

Chuck's Steak Sandwiches serves up a mean pastrami sandwich that is sure to satisfy any craving.

The pastrami is thick and juicy, with just the right amount of seasoning. The bread is fresh and soft, making for the perfect sandwich.

The service is fast and friendly, and the prices are reasonable.

Whether you're in the mood for a pastrami sandwich or one of their other delicious menu items, Chuck's Steak Sandwiches is definitely worth a visit.

19. Old School Bagel Cafe

Old School Bagel Cafe
10946 N May Ave #6202, Oklahoma City, OK 73120 (Google Maps)

Looking for a delicious pastrami sandwich in a cozy and friendly atmosphere, Old School Bagel Cafe is the place to go.

They offer a variety of bagels and toppings, including their famous Sooner Sandwich. The staff is attentive and helpful, making your dining experience a pleasant one.

The cafe is known for its affordable prices and is perfect for a quick lunch or breakfast.

With free Wi-Fi and a quiet back room, it's also a great spot for studying or working. Don't miss out on this gem of a bagel shop.

20. Jason's Deli

Jason's Deli
4236 Northwest Expy Ste 120, Oklahoma City, OK 73116 (Google Maps)

Looking for a delicious pastrami sandwich that won't disappoint your taste buds and wallet alike, head over to Jason's Deli.

This deli chain offers a wide variety of specialty sandwiches, salads, and other health-conscious fare.

Their New York Yankee sandwich, which features pastrami and Swiss on marble rye, is a must-try for any pastrami enthusiast.

Along with their tasty sandwiches, Jason's Deli also offers a fresh and varied salad bar and free ice cream cones with three flavor choices. With great service and reasonable prices, this deli is definitely worth checking out.

21. Schlotzsky's

Schlotzsky's
1505 SW 74th St, Oklahoma City, OK 73159 (Google Maps)

Schlotzsky's is a popular sandwich shop known for their fresh and delicious pastrami sandwiches.

Their sourdough bread is chewy and pairs perfectly with the tender pastrami. Customers can also enjoy a pickle bar with spicy pickles and jalapenos.

In addition to sandwiches, Schlotzsky's also offers small pizzas and a variety of salads and soups. The staff is friendly and the restaurant is clean and well-maintained.

While prices may be a bit higher than other fast food chains, the quality of the food is worth the splurge.