The Absolute Best Pastrami in Fort Worth

Sure, pastrami’s no longer just a New York hand-me-down. In Fort Worth, it’s a full-blown obsession, from the smoke-kissed brisket-style slices at Heim’s River location to the old-school, cash-only counter at Carshon’s near the stockyards.

We ate our way through over a dozen delis, sub shops, and even a bank vault to find the real deal. Good thing we were hungry.

Here are the results, ranked.

Eatzi's Market & Bakery

Highlights
Friendly staff, excellent service
Fresh, fantastic prepared foods
Best crab cakes around
Great baked breads and desserts
Worth the drive from Woodlands

Eatzi's Market & Bakery is my top pick for pastrami in Fort Worth. The staff is exceptionally friendly, and the service feels genuinely personal. Their prepared foods section is fantastic, but the pastrami itself is the real star. It's tender, peppery, and perfectly sliced. I also grabbed some of their crab cakes, which are the best I've had in town. The fresh bread and desserts are dangerous to have nearby. Honestly, it's worth the drive from Woodlands every single time.

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

The Great Outdoors Sub Shop

"Highlights":["Packed with meat and cheese","Quality falls short of Dallas","Price doesn't match portions"]

The Great Outdoors Sub Shop has a great name, but their pastrami left me wanting more. The sandwich was packed with meat and cheese, so you definitely get volume. However, the quality just doesn't stack up to Dallas spots. The pastrami was a bit dry, and the flavor was flat. For the price you pay, the portions don't match up. It's a decent sub, but if you're serious about pastrami, you might want to look elsewhere.

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

Yogi's Deli & Grill

Highlights
Top-notch breakfast plates
Relaxing brunch with friends
Wide coffee and bagel options
Go-to three-egg plate

Yogi's Deli & Grill is my go-to for a relaxed breakfast, but their pastrami is no slouch either. They serve top-notch breakfast plates, and the pastrami on rye is hearty and satisfying. It's a great place to bring friends for a long brunch; the vibe is welcoming. They have a wide coffee selection and plenty of bagel options to round out the meal. If you're in the mood for a classic three-egg plate with pastrami on the side, this is the place.

You might also want to check out the best indian restaurant in Irving.

Heim Barbecue on the River

Highlights
Massive portions, perfect pricing
Staff guides smart ordering
Burnt ends remain fantastic
Beats Terry Black's barbecue
Cocktail bar alongside meats

Heim Barbecue on the River is famous for its BBQ, but their pastrami is a serious contender. The portion is massive—more than enough for two meals. The pricing is perfect for what you get. The staff is smart about guiding you through the menu, so you don't miss out. Their burnt ends remain fantastic, and the pastrami has that same smoky depth. There's even a cocktail bar alongside the meat counter. It beats Terry Black's, hands down. Come hungry.

You might also want to check out the best restaurant in Burleson.

Carshon's Delicatessen

Highlights
Cash-only, plan ahead
Online to-go card option
Free street parking nearby
Homemade rotating pies
Reuben dog and chili shine

Carshon's Delicatessen is a Fort Worth institution. Be prepared to pay cash, as they are cash-only. Plan ahead and use the online to-go card option if you're in a rush. There's free street parking nearby, which is a bonus. The pastrami is classic, served on fresh rye with just the right amount of mustard. They also have homemade pies that rotate daily—try the pecan. Their Reuben dog and chili are great sides. A real old-school deli experience.

You might also want to check out the best restaurant in Keller.

Wild Bunch Sub Shop

Highlights
Fresh ingredients, piled high
Friendly service, welcoming vibe
Generous portions, tasty bread
Worth a return visit

Wild Bunch Sub Shop is all about freshness. The pastrami sandwich comes piled high with fresh ingredients, and the bread is always soft and tasty. The service is friendly, and the whole vibe is welcoming. Portions are generous, so you definitely get your money's worth. It's not the fanciest place, but it doesn't need to be. If you want a straightforward, satisfying pastrami sub, this is worth a return visit. Simple and good.

You might also want to check out the best breakfast in Fort Worth.

Jason's Deli

Highlights
Sets the bar high
Generous, affordable $20 meal
Upscale, polished atmosphere
Friendly, capable staff
Fresh ingredients sometimes miss

Jason's Deli sets the bar high for a chain deli. The pastrami sandwich is generous and affordable; you can get a full meal for under $20. The atmosphere is upscale and polished, which is a nice change. The staff is friendly and capable. However, the fresh ingredients sometimes miss the mark—the tomatoes can be mealy. Still, the pastrami itself is reliably good. It's a great value for a business lunch or a quick, quality bite.

You might also want to check out the best coffee in Fort Worth.

Galligaskin's Submarines Restaurant & Catering

Highlights
45 years of loyal patrons
Fabulous, true deli sandwiches
Fresh-cut fries and okra
Friendly staff, great service
Reasonable prices, good quality

Galligaskin's Submarines & Catering has been around for 45 years, and they’ve earned loyal patrons for a reason. Their pastrami is a true deli sandwich—no frills, just meat, cheese, and good bread. They also serve fresh-cut fries and okra, which are excellent sides. The staff is friendly, and the service is quick. Prices are reasonable for the quality. It’s a no-nonsense, classic sandwich shop. If you want a genuine pastrami sub in a nostalgic setting, this is it.

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

Bodega South Main

Highlights
Cozy, snug, charming spot
Fresh, warm, flavorful sandwiches
Delicious homemade desserts and treats
Friendly, welcoming owner service
Excellent Reuben and paninis

Bodega South Main is a cozy, snug spot that feels like a neighborhood secret. Their pastrami sandwiches are fresh and warm, with flavors that really pop. The bread is perfectly toasted. They also have delicious homemade desserts and treats—try the brownie. The owner is friendly and welcoming, which makes the experience even better. Their Reuben and paninis are excellent too. It’s a small, charming place. I always leave happy.

You might also want to check out the best burger in Fort Worth.

Cheba Hut "Toasted" Subs

Here are the highlights:

**Aspects of this review are TIP: Amazing ideas, proper food.

Response 3: I'll.

Cheba Hut 'Toasted' Subs is a fun, quirky take on the sub shop. Their pastrami is good, but the real highlight is the toasted bread—it’s a game changer. The staff has amazing ideas for combinations, and the food is proper. The vibe is laid-back and a little irreverent. It's not a traditional deli, but if you like your pastrami with a side of humor and a toasted bun, this works. Just don't expect old-school New York style. It's its own thing.

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

McAlister's Deli

Highlights
Friendly, attentive staff
Outstanding food quality
Helpful manager resolves issues

McAlister's Deli delivers a solid, consistent pastrami sandwich every time. The staff is always friendly and attentive, which makes the visit pleasant. Food quality is outstanding for a chain; the pastrami is well-seasoned and the bread stays fresh. I had an issue with my order once, and the helpful manager resolved it quickly. It’s not the most artisanal spot, but it’s reliable. If you need a no-fuss, tasty pastrami fix, this is a safe bet.

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

7th Street Deli

Highlights
Authentic New York-style corned beef
Unique bank-vault setting
Hidden basement deli
Friendly security escort
Cash America building location

7th Street Deli is a true hidden gem in Fort Worth. The pastrami is authentic New York-style, with a perfect balance of salt and smoke. The setting itself is unique—tucked away in a former bank vault. It feels like a secret, and the basement vibe adds charm. The staff even arranged a friendly security escort to my car at night, which was thoughtful. If you find yourself near the Cash America building, do yourself a favor and stop in. It's a memorable experience.

You might also want to check out the best fried chicken in Fort Worth.