Atly Logo
New Yorkers 1st Choice
Guide to California

Pastrami sandwich and seafood

You want a place that respects your need for a pastrami sandwich while offering a solid seafood menu.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
The Little Oliva image 1
The Little Oliva image 2
The Little Oliva image 3
View all
Mediterranean restaurant

Mediterranean restaurant offers comfortable indoor and outdoor seating with European decor and charming art touches. Atmosphere feels cozy and lively with good music that supports conversation. The vibe suits relaxed dining with a diverse menu and a quiet patio setting away from busy streets.

Pastrami sandwich stands out as a tasty and excellent choice here. It pairs well with other dishes like calamari and ice cream tea.

Branzino fish and shrimp stand out with excellent flavor and freshness. Shrimp appears in both appetizers and salads, showing versatility in preparation.

People are saying

"The outdoor seating is great for sharing calamari and ice cream tea."

"I thought the Pastrami Sandwich here was great and tasty."

"The shrimp here is fantastic."

Good to know

1

The restaurant offers a diverse menu including Italian, Mediterranean, pizza, kabob, and wraps.

2

There is an underground parking lot available, but it's unclear if they validate parking.

3

Street parking is available, but the parking machine can be inconsistent.

02
Papa's Meat & Seafood Co., great sandwiches image 1

Small butcher shop offers prime and wagyu meats alongside fresh seafood in a clean, cozy space. Energy stays friendly and unassuming, attracting those who seek high-quality cuts and made-to-order sandwiches. Prices run high, reflecting the premium selection and careful preparation.

Smoked pastrami prepared overnight delivers a perfectly tender and flavorful sandwich. Served on a ciabatta bun, this pastrami sandwich stands out for its custom preparation to order.

Marinated shrimp and crack shrimp stand out for their freshness and flavor. The fish selection is top-quality and noticeably fresh, making seafood a strong highlight here.

People are saying

"I don't know where I've had a better pastrami sandwich."

"The seafood here is so fresh and high quality."

"I thought their Denver steak was the best I've ever eaten."

Good to know

1

Street parking is available; check signs for cleaning hours.

2

You can special order any cut of meat in advance.

3

Prices reflect the high quality of the products.

03
Lucy's Pizza & Burgers image 1

Small restaurant with comfortable seating and a clean, cozy atmosphere that feels like a nostalgic mom and pop shop. Offers free arcade game entertainment and a nice patio area. Tables are thoughtfully prepared with essentials, enhancing a welcoming environment.

Grilled until golden, the pastrami sandwich features layers of juicy pastrami, cheese, and crisp vegetables wrapped in crispy flatbread. It comes generously portioned and melts in your mouth with full flavor.

Shrimp dishes stand out with shrimp Alfredo and shrimp fettuccine praised for freshness and flavor. Late-night options include shrimp served with fettuccine Alfredo until 3am.

People are saying

"This is the best late night spot for a midnight snack."

"I found the pastrami sandwich loaded, juicy, and full of flavor."

"The shrimp fettuccine Alfredo here is exceptionally good and flavorful."

Good to know

1

Lucyโ€™s Pizza & Burgers is open until 3am for late-night dining.

2

Parking is ample and convenient for customers visiting the restaurant.

3

Prices are very affordable, reflecting the quality of the food.

04
Webb's | Distillery & Brewery image 1

Space includes a fully air-conditioned train box car and displays from a former car museum, creating a modern, unique design. Atmosphere feels warm and lively with live music and a crowd enjoying on-site distilled spirits and craft beers. Distillery view enhances the experience, blending production with dining.

Proper Pastrami Sandwich features over-the-top sauces and good preparation. It stands out as a tasty and well-loved option for lunch or dinner.

Shrimp dishes stand out with tender shrimp in the tacos and crispy shrimp hush puppies.

People are saying

"The brisket food here is slow-cooked, moist, and delicious."

"I had a very tasty Proper Pastrami Sandwich."

"The seafood here is solid, especially the shrimp tacos."

Good to know

1

Reservations are recommended for special events to ensure a spot.

2

The anniversary event features exclusive tastings and special menu items.

3

Parking is available on-site, but it can fill up quickly during events.

05
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.

Fish sandwiches come with plenty of fish filets, not patties, and include lettuce and tomato. Shrimp dishes like the shrimp boat and shrimp platter stand out. Fish and chips pair well with lemonade and chocolate shakes.

People are saying

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

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

"You have to try the killer pastrami sandwich platter and shrimp platter."

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.

06
Angelo's Burgers image 1

Retro diner style with big screen TVs and an outside patio creates a casual, laid-back vibe. Atmosphere feels authentic with a slightly rundown look that adds character. Drive-through and dedicated parking support easy access for quick meals.

Huge portions define the pastrami sandwich here. It comes as a meal and delivers solid, good flavor throughout.

Fish dishes feature flaky, not overcooked textures with generous portions. Options include a humongous fish sandwich loaded with lettuce and tomato, fish tacos, and fish burritos, often served with homemade tartar sauce and fries.

People are saying

"I found the burgers here to be juicy and amazing."

"I thought the pastrami sandwich was great and huge."

"I loved the fish sandwich; it was humongous and delicious."

Good to know

1

The cleanliness of the restaurant is a significant concern.

2

The bathrooms are reported to be in poor condition.

3

Food is made to order, ensuring freshness.

07
Old World Delicatessens image 1

Restaurant offers a cozy, small town atmosphere with a large, clean dine-in area and a terrace overlooking koi fish and turtles. The vibe stays true to its roots from the 80s and 90s, attracting families and friends. Food portions are generous, with standout items like broasted chicken and peppery pastrami.

Cold pastrami sandwiches come with mustard, pickles, and mayo. Options include a pickled vegetable version and a Reuben style with corned beef. Potato salad often accompanies the sandwich.

Fish and chips come out super crispy on the outside and perfectly cooked inside. They stay hot and fresh and are a consistent favorite alongside the meatball sandwich.

People are saying

"I loved the broasted chicken and pastrami sandwiches at this deli."

"The fish and chips here are so good and crispy."

"The pastrami sandwich here is super tasty and full of flavor."

Good to know

1

Bring cash for tips as card payments do not allow tipping.

2

Expect large food portions, perfect for sharing.

3

Street parking is available in front and a small lot across the street.

08
Burger Basket image 1
Hamburger restaurant

Small mom-and-pop hamburger spot with an outdated interior and no air conditioning, creating a stuffy atmosphere inside. Burgers are fresh and juicy, often considered the best in town, while the dining area feels cramped and close. Outdoor seating and a small parking lot offer alternatives to the cozy, dive-like vibe indoors.

The pastrami sandwich features solid flavor and is generally well-liked. It lacks sauerkraut, which could add more depth to the taste.

Fish and chips come freshly made with a crispy texture. The menu also includes a pastrami sandwich that appeals to kids.

People are saying

"I found the burgers here to be really great and tasty."

"I loved the pastrami sandwich here."

"The seafood here is freshly made and the best I ever had."

Good to know

1

Burger Basket has a small parking lot available for customers.

2

Combo meals are priced at $9.50, offering good value.

3

There is no air conditioning in the restaurant, making it hot during summer.

Discover more

California

Area guide
Loading Map...