The Absolute Best Pastrami in Dallas [Updated 2025]

As I dove into the world of pastrami in this vibrant city, I found myself on a mouthwatering quest that took me to ten of the top spots, each with its own unique twist on this beloved classic. Trust me, I didn’t just sample a few bites and call it a day—I savored each sandwich, dissected the flavors, and chatted with passionate chefs who pour their hearts into every slice.

Pastrami isn’t just food; it’s an experience, and I’m thrilled to share the highlights of what I discovered. Whether you’re a lifelong fan or a curious newcomer, get ready to drool over the best that Dallas has to offer. Let’s dig in!

Eatzi’s Market & Bakery

Highlights
Fantastic pizza options
Fresh, made-to-order salads
Convenient Uptown location
Wide variety of food choices
Great taste, every time

Located in the vibrant Uptown neighborhood, Eatzi's Market & Bakery is a delightful treasure trove for any food lover, especially when it comes to their pastrami. On my visit, I was greeted by an inviting atmosphere that buzzed with energy and the aroma of freshly baked goods.

Now, let's talk about the pastrami—that glorious, savory delight! Every bite of their pastrami sandwich bursts with flavor, striking the perfect balance between tenderness and a bold spice profile. It’s sliced thin, yet it packs a punch that’ll leave you yearning for more.

What’s particularly impressive is the made-to-order experience; the staff seemed genuinely invested in ensuring my meal was perfect. Plus, the accompanying sides are nothing to scoff at either! I couldn’t resist trying one of their fantastic salads, which paired surprisingly well with the sandwich.

Eatzi's offers a wide variety of food choices, making it a great spot for any occasion. Overall, if you're looking for top-notch pastrami in Dallas, you won’t go wrong with a visit here. Grab a sandwich, soak in the atmosphere, and prepare to be wowed!

You might also want to check out the best fast food in Dallas.

New York Sub

Highlights
Nostalgic decor and games
Friendly staff and service
BYOB for a fun experience
Artisanal fresh bread
Great deli meat flavors

New York Sub in Dallas is a delightful throwback that transports you straight to the streets of New York City, blending nostalgia with a modern vibe. As soon as I walked in, I was greeted by the charming decor, complete with vintage games that stir up delightful memories. The friendly staff made me feel like family, which only added to the warm ambience.

Now, let’s talk pastrami. Their artisanal fresh bread serves as the perfect canvas for a generous serving of juicy pastrami. Each bite is a burst of flavors that dances on the palate, showcasing the deli meat’s smoky richness without overwhelming the senses. It's no surprise that their sandwiches stand as one of the best in the city.

The added perk of BYOB turns an ordinary lunch into a fun, relaxed gathering. While indulging in this pastrami masterpiece, I couldn't help but wish I could linger longer. If you're in Dallas and craving a true deli experience, New York Sub should be at the top of your list. Trust me; your taste buds will thank you!

You might also want to check out the best asian food in Arlington.

CBD Provisions

Highlights
Fantastic cocktails
Friendly and attentive service
Beautiful restaurant ambiance
Delicious breakfast options
Relaxed, enjoyable vibe

At CBD Provisions, I was welcomed into a cozy yet vibrant atmosphere that immediately captivated my attention. The beautiful restaurant ambiance sets a delightful stage for any meal, coaxing you to lean back, relax, and indulge. Accompanied by a fantastic cocktail, I prepared to dive into their famous pastrami.

This pastrami is nothing short of a revelation. Each bite is a luscious combination of savory and smoky flavors, beautifully complemented by a soft, inviting bread. It’s clear that the chefs have perfected their craft, showcasing the delicious breakfast options alongside their star attraction. I could feel the care in the preparation, making my dining experience all the more enjoyable.

Moreover, the friendly and attentive service made my visit all the more special. I found myself chuckling at the cheerful banter from the staff while savoring my expertly crafted sandwich. Not to mention, the relaxed, enjoyable vibe of the place made it easy to linger longer than initially intended.

If you're on the hunt for the best pastrami in Dallas, I wholeheartedly recommend making a pit stop at CBD Provisions. Your taste buds will thank you!

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

Commissary

Highlights
Cozy and inviting atmosphere
Well-seasoned breakfast items
Generous portion sizes
Excellent food presentation
Unique drink options

Commissary in Dallas is a delightful gem that perfectly captures the essence of comfort food with a playful twist. Upon entering, the atmosphere struck me as cozy and inviting, instantly making me feel right at home. I was excited to dive into their famous pastrami sandwich, as the aroma wafting through the air teased my taste buds.

Once served, the presentation was exquisite—elegantly layered and visually enticing. Each bite revealed a delightful burst of flavor, highlighting the well-seasoned meat that was generously piled high. What really stood out was the portion size—it easily could feed two hungry patrons!

In addition to the pastrami, I couldn’t resist trying a few of their other breakfast items. Let me tell you, the seasoning was on point, showcasing their commitment to quality. And I must commend their unique drink options that complemented the meal beautifully, rounding out the experience.

Overall, Commissary presents itself as a delightful destination for anyone on the hunt for pastrami in Dallas. Trust me, this spot checks all the boxes—delicious food, great ambiance, and a touch of creativity. You won't leave disappointed!

You might also want to check out the best seafood boil in Dallas.

Sloane's Corner

Highlights
Happy Hour Excellence
Delicious Hot Honey Wings
Juicy, Flavorful Burger
Friendly, Excellent Service
Crispy Truffle Fries

Sloane's Corner: A Pastrami Paradise in Dallas

Nestled in the heart of Dallas, Sloane's Corner is not just another eatery; it's an experience. Upon stepping in, I was instantly captivated by the warm ambiance and the buzz of happy diners. As I settled in, I couldn't resist trying their pastrami sandwich, an absolute gem on the menu.

The pastrami was impeccably juicy and bursting with flavor, enveloped in perfectly toasted bread that held everything together without a hint of sogginess. It's clear that the chefs here take great pride in their craft. Each bite was a delightful explosion of taste, enhanced by a secret blend of spices that clearly set it apart.

What truly won me over, though, was the excellent service. The staff were not just friendly, but genuinely passionate about their food, eager to share recommendations. I also must give a nod to their horn-tooting Happy Hour, which offers fantastic deals, perfect for a post-work unwind.

With crispy truffle fries on the side and the savory experience of their pastrami in my memory, I left Sloane's Corner feeling utterly satisfied. It's a must-visit for any pastrami lover in Dallas!

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

The Crafty Irishman

Highlights
Authentic Irish pub vibes
Late-night food options
Import red ale on draft
Cozy and casual atmosphere
Excellent pub comfort food

The Crafty Irishman is a hidden gem enveloped in the vibrant energy of Dallas. Walking through the door, you’re immediately embraced by the authentic Irish pub vibes that set the stage for a delightful culinary experience. I decided to sample their pastrami, and let me tell you, it was nothing short of spectacular. The moment I took my first bite, the tender, flavorful meat practically melted in my mouth.

The cozy and casual atmosphere added to my enjoyment, making it the perfect spot for indulging in late-night comfort food. Nearby, the sound of laughter and clinking glasses filled the air, complementing my meal beautifully. I also took the opportunity to sip on an import red ale on draft, which paired splendidly with the savory richness of the pastrami.

It's clear that The Crafty Irishman isn’t just another pub; it’s a celebration of good food and good company. If you're on the hunt for the best pastrami in Dallas, make this place a priority. The combination of tasty fare and a friendly ambiance truly makes it a standout destination for both locals and visitors alike!

You might also want to check out the best seafood restaurants in Grapevine.

Cindi's NY Deli & Restaurant

Cindi's NY Deli & Restaurant offers a delightful taste of New York right in the heart of Dallas. The pastrami on rye is a standout—thick, juicy slices of meat that practically melt in your mouth. Each bite is infused with a perfect blend of spices that dances on the palate. The house-made pickles are a must-have side, adding the right amount of crunch and tang. The atmosphere is vibrant and bustling, making it a delightful spot to indulge in deli classics. If you're on the hunt for the best pastrami in town, Cindi's is certainly a contender worth savoring!

You might also want to check out the best seafood restaurants in Dallas.

Deli News N.Y. Style Deli Restaurant

At Deli News N.Y. Style Deli, I encountered a pastrami that made my taste buds sing! The generous portions of tender, smoky meat were perfectly seasoned, and each bite was a delightful celebration of flavor. The bread—oh, that bread!—added the right amount of crunch to complement the deliciousness within. A dollop of mustard elevated the experience even more.

The vibrant atmosphere and friendly service made the visit all the more enjoyable. If you’re on the hunt for the ultimate pastrami in Dallas, this deli should definitely be on your list!

You might also want to check out the best asian food in Carrollton.

Kuby's Sausage House

Kuby's Sausage House is a delightful gem that expertly balances tradition and flavor. The pastrami here is nothing short of spectacular, boasting a rich, smoky aroma that captivates with each bite. Made from premium cuts, it’s tender, juicy, and perfectly spiced, leaving my taste buds dancing with joy. The thoughtful accompaniments — a tangy mustard and fresh rye bread — elevate the experience even further. Whether you're a pastrami aficionado or a casual diner, Kuby's is sure to satisfy your cravings with its mouthwatering creations. This isn’t just a meal; it’s an invitation to indulge.

You might also want to check out the best seafood restaurants in Addison.

Jason's Deli

At Jason's Deli, I dove into a delightful pastrami sandwich that left me grinning from ear to ear. The smoky flavor mingled beautifully with the fresh rye bread, creating a perfect dance of textures. What truly set it apart was the generous portion of pastrami that was both tender and moist. The house-made mustard added a delightful zing, elevating each bite. The vibrant atmosphere made the experience even more enjoyable. If you’re in the mood for a satisfying pastrami fix, Jason's Deli surely delivers with flair, making it a must-try on the Dallas pastrami scene!

You might also want to check out the best asian food in Richardson.