Long Beach's Best Pastrami [Updated 2025]

As I savored each bite of mouthwatering pastrami, I couldn't help but feel like a kid in a candy store. After visiting 12 of the top spots around Long Beach, I've unearthed some hidden gems and celebrated classic favorites that elevate this deli staple to a whole new level.

I’ve spent countless hours exploring these delicious delis, chatting with passionate owners, and tasting their best creations. So trust me when I say, whether you're a lifelong pastrami lover or just curious to dive into this meaty delight, you’re in for a treat! Let’s embark on this tasty adventure together!

Beach City Deli & BBQ

Highlights
Pastrami on Grilled Rye
Crunchy Crust Perfection
Healthy Portions of Meat
Tasty Yellow Mustard & Pickles
Outstanding Barbecue Options

Beach City Deli & BBQ has a pastrami sandwich that is a game changer! I dove into their pastrami on grilled rye, and let me tell you, it was a delightful collision of textures. The crunchy crust was undeniably a highlight and set the perfect stage for the succulent meat packed inside.

Each bite delivered a substantial portion of pastrami, making it hard not to savor the juicy richness. As a devotee of mustard, I appreciated the tasty yellow mustard that added just the right zing, harmonizing beautifully with the pickles that lent a flavorful crunch to the overall experience.

But it doesn’t stop there! Beach City Deli & BBQ is not just about pastrami; their outstanding barbecue options can tempt even the pickiest eaters. This place is a haven for meat lovers, where flavor and passion converge to create a unique culinary experience.

In a town rich with deli culture, Beach City manages to carve a niche for itself. If you find yourself in Long Beach looking for the ultimate pastrami experience, don’t miss out on this gem. Trust me; your taste buds will be gratefully entertained!

You might also want to check out the best restaurants in Orange County.

Modica's Deli

Modica's Deli is a true gem in Long Beach that elevates pastrami to an art form. From the moment I stepped in, the savory aroma enveloped me, setting the stage for what was to come. The pastrami—perfectly seasoned and sliced with precision—offered a delightful balance of spice and tenderness. Each bite was a delicious dance on my palate, especially when paired with their fresh rye bread. The friendly staff added a touch of warmth to the experience, making it a must-visit for any pastrami lover. If you're on a quest for the best, Modica's will not disappoint!

You might also want to check out the best restaurants in Beverly Hills.

Aeroport Deli

At Aeroport Deli, I was greeted by the mouthwatering aroma of freshly smoked pastrami that instantly whisked me away. The sandwich, stacked high with tender, juicy meat, boasted a perfect balance of spices and seasoning. As I took that first bite, the tenderness danced on my palate, while the tangy mustard added a delightful zing. The house-made rye bread was the ideal complement, holding all those flavors in a delectable embrace. If you’re craving a pastrami experience that’s both satisfying and savory, Aeroport Deli is a must-visit delight in Long Beach. Truly, a pastrami lover’s paradise!

You might also want to check out the best restaurants in San Luis Obispo.

Mosher's Gourmet Cornbeef

Mosher's Gourmet Cornbeef is a delightful gem that promises more than just a sandwich; it's an experience! The pastrami here is hand-crafted, boasting a tender texture and a smoky flavor that dances on the palate. They serve it piled high, just as it should be. Each bite showcases a harmonious blend of spices, making it irresistibly moreish. The atmosphere is casual yet inviting, perfect for a laid-back lunch. If you're on the hunt for the best pastrami in Long Beach, Mosher's is a must-try. I'm already dreaming of my next visit to savor that deliciousness again!

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

Potato chips Deli Long Beach

Potato Chips Deli Long Beach has carved out a delightful niche for itself in the pastrami landscape. The moment I stepped in, the rich aroma of freshly prepared meats enveloped me. Their pastrami is nothing short of a heavenly delight—smoky, tender, and sliced to perfection. Each bite explodes with flavor, complemented by their homemade mustard that adds a delightful kick. The atmosphere is warm and inviting, making it a perfect spot for both locals and visitors. For anyone seeking a memorable pastrami experience, Potato Chips is a must-visit. Don’t forget to grab a side of crispy chips—they’re the cherry on top!

You might also want to check out the best coffee shops in Los Angeles.

Anna's Joint

At Anna's Joint, I was immediately greeted by the irresistible aroma of sizzling pastrami. This sandwich is a magic carpet ride of flavors—tender, juicy, and perfectly spiced. The generous layering of meat on freshly baked rye is a textural delight that dances on the palate. Each bite was a savory adventure, enhanced by tangy mustard and crunchy pickles that brought everything together. The ambiance is casual and inviting, making it the perfect spot to savor this masterpiece. If you’re on a quest for pastrami perfection, Anna’s Joint certainly deserves a top spot on your list!

You might also want to check out the best cafes in Los Angeles.

JJ Italian Deli

At JJ Italian Deli, the pastrami is nothing short of a culinary delight! The moment I took a bite, the rich, smoky flavors enveloped my senses, while the tender meat melted in my mouth. Nestled between perfectly toasted bread, each sandwich brims with personality. The mustard adds just the right amount of zing, enhancing the pastrami’s depth. The vibe of the deli is warm and inviting, making it a perfect spot to enjoy this gem. If you’re a pastrami enthusiast, JJ Italian Deli is a must-visit destination in Long Beach that deserves your taste buds’ attention!

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

Beach Hut Deli

During my visit to Beach Hut Deli in Long Beach, I was immediately greeted by a laid-back, beachy vibe that set the perfect stage for a delightful meal. The pastrami sandwich was a standout; piled high with succulent, smoky slices that danced on my palate with each bite. The house-made mustard added a zesty kick that elevated the experience, while the freshly baked bread provided a perfect foundation. The staff's enthusiasm mirrored the flavors—genuine and inviting. If you’re searching for pastrami that sings of warmth and quality, make sure to stop by this cozy gem. You won’t regret it!

You might also want to check out the best restaurant in Long Beach Island NJ.

Anna's Joint - Neighborhood Pub

Anna's Joint - Neighborhood Pub is a delightful treasure tucked away in Long Beach, where the pastrami makes a bold statement! The sandwich is generously piled high with succulent, smoky slices that melt in your mouth. Each bite offers a perfect balance of savory spices and tenderness, complemented by soft, fresh bread. The atmosphere is cozy, sprinkled with a hint of local charm, making it a perfect spot to savor this meaty masterpiece. If you're in search of a pastrami experience that satisfies both the palate and the heart, look no further than this gem—I can’t recommend it enough!

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

Angelo’s Italian Deli

The pastrami at Angelo's Italian Deli is a delicious revelation! Nestled in the heart of Long Beach, this cozy spot serves up a sandwich that boasts a bold flavor profile and a perfectly balanced seasoning. The pastrami is tender and juicy, melting in my mouth with each bite. I loved the generous portions paired with their fresh, crusty bread, making it a delightful treat for any sandwich lover. The laid-back vibe and friendly service only add to the charm. If you're on the hunt for the best pastrami in Long Beach, Angelo’s must be on your list!

You might also want to check out the best restaurants in Thousand Oaks.

Ike's Love & Sandwiches

At Ike’s Love & Sandwiches, the pastrami is a delightful revelation. Nestled between soft, fresh bread, the juicy pastrami bursts with flavor that dances on the palate. This generous portion is beautifully complemented by their signature sauces, adding a touch of creativity to the classic. Each bite is a celebration of textures—tender, savory, and utterly satisfying. The energetic atmosphere makes it a perfect spot for a casual bite. Overall, if you're craving a bold pastrami experience in Long Beach, Ike’s is where passion meets deliciousness. Don’t skip the chance to indulge in sandwich bliss!

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

Katella Bakery, Deli & Restaurant

Katella Bakery, Deli & Restaurant is a delightful gem in Long Beach that truly shines with its pastrami sandwich. The moment I took a bite, I was transported to flavor town. The pastrami is tender, juicy, and perfectly seasoned, nestled between two slices of fresh rye bread. The addition of tangy mustard complements the rich, smoky depth of the meat. Each bite is a celebration, making it a must-try for any pastrami enthusiast. The atmosphere is warm and inviting, adding to the overall experience. If you're on a quest for pastrami perfection, look no further than Katella!

You might also want to check out the best breakfast in Orange County.