Atly Logo
New Yorkers 1st Choice
Loved by locals

Pastrami sandwiches in California

A pastrami sandwich that commands a premium price because of the craft involved, not just the neighborhood it sits in.

Based on 776 Opinions
+773
User
User
User
Updated May 2026
01
Galco's Old World Grocery image 1
Galco's Old World Grocery image 2
Galco's Old World Grocery image 3
View all

Old, lived-in shop filled with vintage sodas and candies creates a nostalgic atmosphere with 50s rock n roll music playing. A unique do-it-yourself soda station lets visitors mix and bottle custom drinks. Shelves packed with exotic imports and vintage toys add to the retro vibe.

Pastrami sandwiches come with generous portions, sometimes with double meat. They pair well with classic sodas and have a solid reputation for quality and flavor.

People are saying

"I found so many rare and hard-to-find sodas and vintage candy."

"Making your own custom soda is such a fun activity here."

"I had one of the best pastrami sandwiches I've had in years."

Good to know

1

Parking at Galco's is generous and free.

2

Expect a wide selection of over 600 different types of soda.

3

Galco's has the largest collection of vintage candies and toys.

02
Hi-Life Burgers image 1
Fast food restaurant

Quaint hamburger joint with classic diner feel and old school vibe offers a relaxed, welcoming atmosphere with covered outdoor seating. Booths seat four tightly, and the place stays bustling without chaos. Music plays softly, creating a comfortable spot for quick meals or casual dining.

Pastrami sandwich comes with tons of meat and a strong mustard flavor. It pairs well with sides like onion rings or cheesy fries.

People are saying

"I loved the char-grilled burgers that tasted like outdoor BBQ."

"I loved their American Food, especially the chili cheese fries."

"I enjoyed the pastrami sandwich; it was delicious."

Good to know

1

The restaurant offers a variety of breakfast, lunch, and dinner options.

2

Expect large portion sizes, especially with fries.

3

Zucchini fries are best eaten immediately to avoid sogginess.

03
The Burger Boys image 1
American restaurant

Older restaurant space with large clean dining area and drive-through offers a quiet, somewhat gloomy atmosphere with country music playing softly. Seating includes padded seats and the setup resembles a typical fast food place with menus on the wall and TVs. The vibe is calm and unhurried, suited for peaceful meals.

Piled high with meat on a moist bun that stays firm, the pastrami sandwich comes with mustard and pickles. It tastes slightly salty but remains good overall.

People are saying

"I thought the hamburger patty was thick, juicy, and satisfying."

"The onion rings are crispy, piping hot, and awesome."

"The pastrami sandwich was piled high with meat on a moist bun."

Good to know

1

They serve breakfast, lunch, and dinner all day.

2

Expect higher prices than those listed on the menu.

3

The restaurant's cleanliness is questionable, both inside and outside.

04
Eat Fantastic image 1
Restaurant

Patio area with outdoor seating and fun walls creates a warm and welcoming atmosphere. Space feels spacious and neat with TVs adding a casual touch. Crowd enjoys a chill vibe with a variety of breakfast and lunch options.

Pastrami sandwiches come with fries and an Oreo shake option. Both regular and melted versions offer a good flavor.

People are saying

"The breakfast burritos here are fresh, large, and delicious."

"The American food, especially the burgers, is really tasty and well-made."

"I was satisfied with the quality of the pastrami sandwich."

Good to know

1

The meal cost less than $10, making it a bargain.

2

Food was served impressively quickly, with meals arriving in under 10 minutes.

3

There was lots of parking and it was easy to get to.

05
The Original Tops image 1

Diner with 1950s nostalgia and 1980s theme offers a friendly, bustling atmosphere with both indoor and outdoor seating. Bold character shines through Route 66 history and a classic soda fountain serving orange whips. Small drive-thru and lively vibe make it a familiar spot for casual meals.

Pastrami sandwiches come fresh and hot with very flavorful meat and fresh bread. They offer a generous size that matches the price well.

People are saying

"I thought the burgers here were the best in town."

"You can't skip the onion rings; they're the best I ever had."

"I thought the pastrami sandwich was great."

Good to know

1

Parking can be an issue, so plan accordingly.

2

Expect long wait times during peak hours, especially on weekends.

3

The restaurant has a drive-thru for quick service.

06
La Carniceria Wagyu - Costa Mesa image 1

Butcher shop deli with modern, clean design and small indoor and outdoor seating offers a friendly, comfortable atmosphere. It serves high-quality halal meats, including Wagyu burgers and pastrami, known for freshness and gourmet taste. Portion sizes are generous, and the place maintains impeccable standards.

Wagyu pastrami stands out with rich flavor and tender texture. The sandwich pairs well with the Prime Steak Sandwich for a hearty meal.

People are saying

"The Mexican food here has amazing flavors and superb quality meat."

"The Wagyu Pastrami sandwich is really good."

"The Prime Steak Sandwich tasted so good with greens and tomatoes."

Good to know

1

$5 Wagyu Tacos are available every Tuesday.

2

The restaurant accepts cash only due to a down credit card machine.

3

Everything on the menu is Halal.

07
The Hat image 1
Fast food restaurant

Fast food restaurant with a classic 50s diner feel and ample indoor and outdoor seating creates a casual, cozy atmosphere with oldies music playing softly. Large portions and consistently good food attract a steady crowd, while a convenient drive-thru adds to the easygoing vibe.

Big and juicy pastrami sandwiches feature moist, flavorful meat packed generously. Prices stay reasonable, with sandwiches around $13 offering great value compared to pricier options elsewhere.

People are saying

"You have to try the pastrami chili cheese fries; they're massive."

"I found the Pastrami Sandwich packed with meat and really yummy."

"I thought their onion rings were great."

Good to know

1

The Hat is open until 1am, making it a late-night option.

2

Expect large portion sizes; one order of chili cheese fries can feed two.

3

Drive-thru wait times can reach up to 20 minutes during busy hours.

08
Tomboy's Famous Chiliburgers image 1
Hamburger restaurant

Old-school diner style with backlit menu boards and a dated decor creates a relaxed, laid-back vibe. Outdoor garden patio offers seating with some noise from traffic. Known for chili cheese burgers and chili cheese fries, it serves generous portions in a clean, chill setting.

Large size stands out with this pastrami sandwich, demanding a big appetite. The chili pastrami version offers a distinct, flavorful twist. It pairs well with chili cheese fries for a hearty meal.

People are saying

"I thought the breakfast here was amazing."

"I found the pastrami sandwich to be large and delicious."

"I loved the chili cheese fries; they were the best I ever had."

Good to know

1

Free parking is available, including two handicap spots for easy access.

2

The drive-thru is quick but narrow; larger vehicles should park and go inside.

3

The menu includes diverse options like burgers, tacos, and pizza for all tastes.

09
P & G Burgers image 1
Hamburger restaurant

Retro style diner with 50s decor and neon lights creates a bright, vibrant atmosphere. Indoor seating feels cozy and cramped, while outdoor picnic tables offer casual space. Vintage music and multiple photo op spots add to the nostalgic vibe.

Pastrami sandwiches here stand out for their generous portions and rich flavor. They pair well with fries and match or exceed the quality of well-known delis.

People are saying

"I thought their burgers were the best in town."

"I loved the delicious club sandwich, it was so well-prepared."

"I found the pastrami sandwich here to be delicious."

Good to know

1

Expect long lines during peak hours, especially on weekends.

2

Portion sizes are large, so consider sharing meals.

3

They charge an extra 25 cents for card payments.

10
Brent's Delicatessen & Restaurant image 1

Spacious deli with modern decor and a buzzing atmosphere that feels warm and welcoming despite being very loud when busy. Features include a bar with sports and an impressive bakery area. Crowds create a lively, energetic vibe typical of a popular neighborhood spot.

Pastrami sandwiches feature outstandingly flavorful meat and come in generous sizes that are easy to share. Options include a huge hot pastrami sandwich and a corned beef and pastrami combo, both well-regarded for taste and portion.

People are saying

"The deli food here is fantastic and delicious."

"I loved the breakfast burritos; they were amazing."

"The pastrami sandwich here is tender, juicy, and smoky."

Good to know

1

Happy hour is available only at the Westlake Village location.

2

Expect about a 10-minute wait during lunch rush for five people.

3

The deli offers huge portions, ideal for sharing.

11
Johnnie's Pastrami image 1

Retro diner with 1950s Googie-style design and vintage counter seating creates a nostalgic atmosphere. Two outdoor patios feature fire pits and small jukeboxes at tables, adding to the old-school vibe. The space is small and cozy, inviting a relaxed, classic dining experience.

Thick slices of pastrami come piled high, often paired with coleslaw and a dab of hot mustard. The sandwich holds a reputation for being rich and flavorful, drawing people back for decades.

People are saying

"I loved the place and felt a vintage feeling."

"The pastrami sandwich here is huge and piled high with meat."

"The chili cheese fries here are amazing."

Good to know

1

Parking is available in a dedicated lot behind the restaurant.

2

Credit cards are accepted, along with cash payments.

3

Prices for two pastrami combos are around $60.

12
D'Onza's Old World Deli image 1

Old-world European deli design creates a family atmosphere with warm hospitality and excellent music. Large dining area features clean decor that complements the cozy vibe. The place offers a classic Italian deli feel with a modest, inviting ambiance.

Pastrami sandwich features a rich, flavorful meat that stands out. Portions are small for the $17 price, but the taste is amazing.

People are saying

"The meatball sandwich here is amazing, especially the meatballs."

"I really enjoyed their potato salad, macaroni salad, and coleslaw."

"I loved their hot pastrami sandwich; it was amazing."

Good to know

1

They offer vegan options, but gluten-free choices are limited to salads.

2

Onions and cheese for chili come with an extra charge.

3

Prices are generally high for the portion sizes offered.

13
Tommy Pastrami New York Delicatessen image 1

Outdoor seating in a sunny strip mall sets a mellow vibe with friendly staff. Large, meaty sandwiches and fresh rye bread define the menu, attracting those who appreciate classic deli flavors. Interior space shows signs of wear but does not overshadow the overall experience.

Pastrami sandwich comes on rye bread with pickles and tastes like the classic New York style. The sandwich is super delicious and truly outstanding.

People are saying

"I thought the pastrami sandwich here was truly outstanding."

"The staff at this deli were so friendly and checked on me."

"I've never had chili this good in years."

Good to know

1

Expect a wait during peak lunch hours, especially on weekdays.

2

Prices for sandwiches range from $10 to $25, depending on size.

3

The deli offers large portions, often enough for two meals.

14
Magee's Kitchen image 1

Deli inside a historic market offers a nostalgic atmosphere with views overlooking bustling crowds. The vibe feels homey and comforting, drawing fans of old-school deli sandwiches. Lines can get long during busy times, reflecting its status as a longstanding local institution.

The pastrami sandwich features great flavor and a perfect balance of ingredients. Portion size is moderate, with some noting it could have more meat for the price.

People are saying

"The Reuben here has juicy meat and perfectly toasted bread."

"This American food's pastrami is smoky, tender, and melt-in-your-mouth delicious."

"I thought the pastrami sandwich here was just perfect."

Good to know

1

Reservations are not accepted; expect long lines during peak hours.

2

Parking can be challenging with limited spaces and high rates after 90 minutes.

3

Customers order at the counter and pick up their food at the carving station.

15
Legends Burgers image 1
American restaurant

Retro 1950s diner with vintage decor and classic music creates a nostalgic atmosphere. The vibe is chill and fun, attracting people of all ages. Dining area feels spacious and clean, enhancing the overall experience.

A large pastrami sandwich stands out for its size and satisfying portions. The sandwich delivers top tier flavor and often leaves half uneaten due to its generous amount.

People are saying

"The food portions here are huge and plentiful."

"It's a fun 50s style diner with a nostalgic vibe."

"The pastrami sandwich is so large, I could only eat half."

Good to know

1

The car show occurs on the third Saturday of the month from June to October, 5-8 p.m.

2

Expect long wait times at the drive-thru, especially during peak hours.

3

The kids meal is large enough for two toddlers.

16
Arry's Super Burgers image 1
Hamburger restaurant

Casual hamburger restaurant with old-fashioned diner charm and plenty of indoor and outdoor seating. Atmosphere feels family-friendly and welcoming, with a busy but clean environment. Known for generous portions and high-quality burgers and pastrami.

Pastrami sandwiches come jam packed with meat and are huge and delicious. Bread is lightly grilled on request to avoid sogginess, making the sandwich generous in size and satisfying.

People are saying

"The pastrami sandwich here is huge and delicious."

"I thought the breakfast burritos and sandwiches were the best."

"I thought these burgers were the best around."

Good to know

1

Arry's Super Burgers offers a variety of menu items including burgers, chicken sandwiches, and salads.

2

Expect higher prices compared to typical fast food chains.

3

The restaurant maintains a clean environment during visits.

17
Chronis Famous Sandwich Shop image 1
Fast food restaurant

Rustic, old-school fast food spot with outdoor seating and a nostalgic vibe like a baseball diamond snack shack. The atmosphere is dog friendly and lively, set on a busy street with a classic LA feel. Wheelchair accessible with free parking, it draws a steady crowd enjoying simple, longstanding menu favorites.

Pastrami sandwich stands out with its rich, delicious flavor. It pairs well with the chili cheese dog, making for a satisfying meal.

People are saying

"I thought the chili was mild yet well spiced and flavorful."

"I had the pastrami sandwich and it was out of this world."

"This place feels like a cool, old-school joint from my childhood."

Good to know

1

Chronis Famous Sandwich Shop has been in operation since 1953.

2

Prices for hot dogs are currently $5 each.

3

They close fairly early at 8 pm.

18
Frisco's Carhop Drive-Thru image 1
American restaurant

Roller skating servers deliver food in a spacious setting with car-shaped booths and a 1950s diner vibe. The atmosphere feels classic American retro and family friendly, blending indoor and outdoor seating. Unique touches like a soda fountain add to the nostalgic experience.

Generous portions make the pastrami sandwich filling and satisfying. It features juicy, flavorful meat and pairs well with sides like zucchini fries.

People are saying

"The nostalgic 50's vibe with car seats and neon signs is a fun throwback."

"The cheeseburger was juicy with a perfect grilled flavor."

"The pastrami sandwich was packed with a lot of pastrami."

Good to know

1

Frisco's has a drive-thru service available.

2

Reservations can be made by phone, but seating is first come, first served.

3

Frisco's Carhop Drive-Thru is wheelchair accessible.

19
Lucky Greek image 1
Fast food restaurant

Fast food restaurant offers quick drive-through service with a relaxed, clean dining area. Menu features flavorful Gyro sandwiches and highly rated breakfast burritos. Prices tend to be on the higher side compared to typical fast food.

People are saying

"The food here is really good, especially the steak."

"I thought the burgers here were really delicious and high quality."

"I loved the amazing Greek salad with chicken."

Good to know

1

Drive-thru service is quick, ensuring freshly made meals.

2

The restaurant maintains high cleanliness standards, including bathrooms.

3

Expect higher prices compared to typical fast food chains.

20
Johnny's Pastrami image 1
Sandwich shop

Sandwich shop offers a huge secluded patio with firepits and heat lamps for outdoor dining. Atmosphere stays friendly and relaxing, with a vibe similar to a spoken word cafe. Space includes a fully equipped bar and a rentable party room with DJ for social events.

Generous portions of thick or thin sliced pastrami fill the sandwich, making it a standout choice. The pastrami is juicy and flavorful, often paired with a French dip style option that adds a rich touch.

People are saying

"I loved the outdoor seating, it was so nice and spacious."

"The pastrami sandwich here has tons of high-quality meat."

"I thought the Matzo Ball Soup was probably the best I've ever had."

Good to know

1

Johnny's Pastrami is open 24/7.

2

Parking is difficult around Johnny's Pastrami.

3

Food is cooked to order and ready in 10-15 minutes.

21
Phil's Deli & Grill image 1

Deli with a casual diner-style atmosphere and a relaxed market vibe that fills with energy during meal times. Offers large portions and is known for fresh, well-made sandwiches like Philly cheesesteaks and pastrami. Seating can be limited when busy, so expect a lively, bustling environment.

Juicy and delicious pastrami defines the sandwich here. It stands out among a menu full of comfort food favorites like burgers and matzo ball soup.

People are saying

"I loved their classic breakfast; it was so tasty."

"This diner has generous portions of tasty comfort food."

"I thought the pastrami sandwich was juicy and delicious."

Good to know

1

The breakfast costs $17, and the burger with fries is $17.

2

Parking is paid, but shopkeepers can provide a discount stamp.

3

Expect to look for seats before ordering as it gets crowded.

22
Art's Delicatessen & Restaurant image 1

Booths line the space with a large kitchen staffed predominantly by Hispanic cooks, creating a setting that feels like stepping back into the 1950s. The atmosphere carries a classic diner vibe with old-school warmth and lived-in coziness. Circular plate designs and round food shapes add a unique visual touch to the experience.

Huge sandwiches packed with smoky, tender meat stand out here. Pastrami rivals that of NYC delis and pairs well with split pea soup.

People are saying

"This deli does the classics right, especially the corned beef."

"It's a classic diner, like stepping back into the 1950s."

"I thought their pastrami sandwich was equal to any in NYC."

Good to know

1

Expect to pay around $115 for a meal for two, including sandwiches and soup.

2

The prices at the deli are significantly higher than average, with sandwiches costing over $30.

3

Parking can be difficult to find near the deli.

Discover more

California

Area guide
Loading Map...