Atly Logo
New Yorkers 1st Choice
Local picks

Pastrami sandwiches and ice cream in California

You want a pastrami sandwich followed by a proper ice cream. You expect both to be handled with the same level of quality.

Based on 776 Opinions
+773
User
User
User
Updated May 2026
01
Uncle'z Cafe image 1
Uncle'z Cafe image 2
Uncle'z Cafe image 3
View all

Small mom-and-pop deli with fresh, house-made bread and organic charm creates a cozy, welcoming atmosphere. Friendly staff and a dog-friendly outdoor setup add to the inviting vibe. Known for high-quality sandwiches and a local gem reputation.

The pastrami sandwich features unique flavor that stands out from typical options. Some find it surprisingly good, while others note it uses common market meat without much distinction.

Homemade ice cream stands out with its rich flavor and creamy texture. Persian ice cream with pistachios offers a unique, nutty twist that complements the smooth base.

People are saying

"Their sandwiches are fresh and taste homemade."

"I was completely surprised by their pastrami sandwich."

"You have to try the homemade ice cream; it's amazing."

Good to know

1

The price of $14.99 includes soda, chips, and two small sides.

2

They give banana peppers and olives on the house.

3

The restaurant is very clean.

02
Mellis Cafe image 1

Small cafe with outdoor seating and cozy atmosphere offers a friendly vibe that shifts from bustling mornings to homey evenings. Arabic pop music plays softly in the background, enhancing the welcoming environment. Few tables outside provide a quiet spot to enjoy flavorful coffee and sandwiches.

Pastrami sandwiches come with very good flavor and earn an 8 out of 10 rating. They use bread other than French bread and stand out among other sandwiches like roast beef and marinated chicken.

Fresh and satisfying, the ice cream comes alongside no frills desserts and treats. People enjoy the good cakes and varied sweet options including sandwiches and pastries.

People are saying

"I found the coffee here to be amazing and flavorful."

"I found the pastrami sandwich here very good."

"The ice cream here is so fast and friendly."

Good to know

1

Mellis Cafe opens at 5:00 a.m. and stays open until midnight.

2

Expect reasonable prices for sandwiches and breakfast items.

3

Mellis Cafe is ideal for quick breakfast and coffee options.

03
HALL OF FLAME BURGERS image 1
Fast food restaurant

Retro diner style interior creates a 50's vibe with upbeat music and comfy seating. Atmosphere stays warm and family-oriented, often quiet but inviting. Drive-thru and pellet ice cubes add practical touches to the experience.

Pastrami sandwiches come with rich, flavorful meat served just right. They stand out as true classics that many find amazing and satisfying.

Offers a Reeseโ€™s blast freeze that stands out for its flavor. The ice cream menu has several options that look worth trying. The ice cream consistently tastes delicious and pairs well with the food.

People are saying

"The food here is always fresh and really good."

"The pastrami sandwich here is fantastic, not greasy or rubbery."

"I thought the ice cream here was delicious."

Good to know

1

Drive-thru service is available for quick orders.

2

The restaurant offers a family deal that is affordable for four people.

3

Every item on the menu is made to order, ensuring freshness.

04
Roast & Toast Cafe image 1

Cafe offers airy, open space with plenty of natural light and both indoor and outdoor seating. Atmosphere feels cozy and welcoming, suitable for working alone or socializing. Arabic pop music plays quietly, enhancing the Arabian-inspired vibe.

Very large sandwich with high-quality meat. Comes with a side salad.

Stretchy, creamy booza ice cream with a unique stringy texture stands out here. Toppings like pistachio, kunafa, and rose petals add authentic Middle Eastern flavors.

People are saying

"I found the coffee here to be top level."

"This Arabic booza ice cream is amazing and worth every penny."

"The pastrami sandwich here is large with high-quality meat."

Good to know

1

Booza is a unique offering not found in most cafes in the area.

2

Prices for ice cream are $6 for one scoop, $12 for two scoops, and $18 for three scoops.

3

Wi-Fi is free for customers, with details on the receipt.

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

Brownies and waffles come with vanilla ice cream and rich toppings like bacon, candied bananas, and caramelized nuts. Bourbon and burnt caramel add deep flavors to the desserts.

People are saying

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

"I had a very tasty Proper Pastrami Sandwich."

"The ice cream with the brownie was incredible."

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.

06
The Burger Shack image 1
Hamburger restaurant

Classic 1950s diner style with old school music and a chill, quiet vibe creates a comfortable, clean space. Plenty of seating and air conditioning support a relaxed atmosphere. The place welcomes a diverse crowd, including those using EBT for meals, adding to its down-to-earth feel.

Crispy pastrami stands out in the sandwich combo, paired with fries cooked to perfection and soda with crushed ice. The combo balances flavors well and offers a satisfying meal.

People are saying

"These burgers have amazing flavor and are always delicious."

"I ordered the pastrami sandwich combo with crispy pastrami."

"The ice cream here is of great quality for the price."

Good to know

1

They accept EBT for customers who receive it.

2

The restaurant offers discounts for seniors and military personnel.

3

The area behind the front counter where I ordered was very clean and spotless.

07
George's Drive-In image 1
Fast food restaurant

Old school drive-in with a nostalgic vibe and iconic neon sign offers both indoor and outdoor seating. Indoor space feels run down and small, while outdoor patio is clean and comfortable. Burgers and breakfast burritos stand out as big and tasty.

Hot pastrami sandwiches come with a generous amount of tender meat and can be customized with jalapenos. They taste fresh and deliver a bold, fiery flavor.

Banana splits and ice cream sundaes feature classic flavors that satisfy cravings. Milkshakes use real ice cream and come out super thick. Soft serve ice cream is available in a cup.

People are saying

"I found the burgers here really good and juicy."

"I loved their huge breakfast burritos filled with meat and potatoes."

"Their banana splits and ice cream sundaes really hit the spot."

Good to know

1

Breakfast burritos are available all day, but regular breakfast ends at 11am.

2

There is no indoor dining available at George's Drive-In.

3

Expect a high level of traffic, which may affect service speed.

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

Free ice cream comes with birthday celebrations. The cookie with ice cream on top stands out as extremely delicious. Shakes made with Thrifty ice cream rate highly.

People are saying

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

"The ice cream here is served in cute car holders, just like the diner booths."

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

Discover more

California

Area guide
Loading Map...