Atly Logo
New Yorkers 1st Choice
Local picks

Pastrami sandwiches and pudding in the US

A thick pastrami sandwich followed by a creamy pudding is the classic way to end a meal on a high note.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Shay's Creole Smokehouse (Hosted by The Millstream) image 1
Shay's Creole Smokehouse (Hosted by The Millstream) image 2
Shay's Creole Smokehouse (Hosted by The Millstream) image 3
View all

Outdoor patio next to a creek and old wooden water mill creates a cozy, rustic vibe with shady, private seating. Indoor space features dark, brick walls and vintage New Orleans decor with lava lamps as table lights. Atmosphere feels like a small place on Bourbon Street with background music and a relaxed pace.

The pastrami sandwich features rich, flavorful meat and pairs well with classic sides like red beans and rice. It stands out for its awesome taste and satisfying texture.

Smoked bread pudding stands out with a rich flavor that deepens as the sauce soaks in. Caramel bread pudding comes in full pans for take-home, offering a sweet, satisfying option.

People are saying

"The smoked meats here are tender, moist, and flavorful."

"I thought the smoked bread pudding was the best I had ever tasted."

"I thought the Pastrami sandwich was awesome."

Good to know

1

The restaurant closes at 3:00 p.m. on Sundays.

2

Cash discounts are available for payments made in cash.

3

The restaurant is located inside the Old Millstream bar.

02
Corner Sandwiches image 1
Sandwich shop

Small, cozy sandwich shop in a quaint corner house offers outdoor seating and a friendly neighborhood vibe. Sandwiches feature crispy, chewy bread and flavorful fillings like juicy pastrami with horseradish aioli. Limited parking and seating encourage ordering ahead.

Rich flavor and careful preparation make the pastrami sandwich stand out. It ranks among the top sandwiches in the area with a delicious, full taste.

Mr Peelz banana pudding has a mixed reputation here. Some find it very tasty and highly recommend it, while others report issues like rotten bananas and foreign objects in the pudding.

People are saying

"The pastrami sandwich here is stunning."

"I thought this pastrami sandwich was one of the best I had."

"I thought the pudding here was very tasty and yummy."

Good to know

1

Expect a wait time of around 45 minutes for made-to-order sandwiches.

2

Call ahead to place your sandwich order and minimize wait time.

3

Limited parking is available, so consider arriving early or using public transport.

03
The Community Grill image 1

Large open space with lots of sports TVs and a nice bar creates a lively setting. Atmosphere feels welcoming and comfortable, with clean surroundings and friendly staff. Brunch features bottomless mimosas, adding to the relaxed vibe.

Grilled pastrami sandwiches come with mouth-watering pastrami and out of this world slaw. The sandwich hits the mark with just the right balance of flavors.

Bread pudding stands out with a rich, bourbon flavor paired with Oreo ice cream. It offers a unique twist on a classic dessert.

People are saying

"The food here is fantastic and delicious."

"The pastrami sandwich here was mouth-wateringly good."

"You have to try the bread pudding; it's the best I've ever had."

Good to know

1

Kids eat free on Thursdays at the restaurant.

2

Happy hour runs from 12-6 pm with discounted drinks.

3

Bottomless mimosas are available on Saturdays for $9.99.

04
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Pastrami sandwiches have a clear smoke flavor that stands out. They come alongside sides like sweet potato hush puppies that also carry a smoky taste.

Banana pudding stands out as a delicious and fantastic dessert option. It pairs well with other sweets like the Snickers bar and fried apple pie.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"The Pastrami Sandwich here feels like hanging out with long-time friends."

"The banana pudding here is fantastic and worth the trip."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

05
Nickos Sandwiches image 1
Sandwich shop

Bright yellow food truck offers gourmet sandwiches with exceptional bread and generous portions. Atmosphere stays relaxed and welcoming with space to stand and eat, mostly suited for takeout. Sandwiches feature top-notch ingredients and unique flavor combinations not found nearby.

Stacked with smoky, flavorful pastrami, the sandwich is juicy and satisfying. Friendly service adds to the experience while the sandwich is prepared.

Banana pudding stands out with its rich flavor and often comes as a complimentary treat. It pairs well with other dishes like the Philly roll and mortadella.

People are saying

"You can share this huge sandwich; it's enough for two people."

"This pastrami sandwich is stacked, smoky, and super flavorful."

"You have to try the banana pudding; it's to die for."

Good to know

1

Parking can be challenging; arrive early to secure a spot.

2

Expect a wait time of 15-30 minutes during peak lunch hours.

3

Credit cards are accepted, but cash is recommended for quicker transactions.

06
MOKAFร‰ image 1
Coffee shop

Spacious coffee shop with cozy seating and ample outlets at every table supports work and relaxation. The atmosphere stays welcoming and quiet, with beautiful decor enhancing a calm vibe. Drive-through option adds convenience without disrupting the peaceful interior.

Breakfast features a tasty pastrami sandwich that stands out. The sandwich offers excellent flavor and adds a unique touch to the menu.

Smooth and rich pistachio pudding stands out here, including a creamy pistachio pudding shooter. Other options include banana pudding and a pistachio tres leches, all with distinct flavors.

People are saying

"Their honey and date latte was great."

"I thought the pastrami sandwich was excellent."

"The pistachio pudding here is smooth and delicious."

Good to know

1

A large drip coffee costs $5.50, and a small latte is $7.

2

There is an extra charge for large drinks beyond the listed price.

3

MOKAFร‰ is open until 12am or 2am, great for late-night study sessions.

07
Fisherโ€™s Deli (formerly Weiss Deli) image 1

Sandwich shop with authentic New York deli vibe and an open kitchen showcasing skilled preparation. Atmosphere feels welcoming and family-like, encouraging a technology-free zone for relaxed dining. Bakery counter offers fresh bagels, pastries, and sweets to take home.

A very loaded pastrami sandwich sits on a Kaiser roll with Munster cheese and mustard. It offers a New York-style vibe and costs around 20 dollars.

Rice pudding draws people from across town. Bread pudding stands out with challah bread and careful preparation by staff.

People are saying

"The deli staff makes you feel like family."

"I found the pastrami sandwich to be amazing and loaded."

"I thought the bread pudding was the best I had ever had."

Good to know

1

Fisherโ€™s Deli is open for breakfast and lunch.

2

Expect to wait in line as it is very popular.

3

Parking can be difficult during the farmer's market.

08
Okeefe's Tavern image 1
Irish restaurant

Irish pub atmosphere fills the space with woodsy interior and cozy private booths featuring personal TVs. Laughter and music, including pipers, create a lively yet comfortable vibe. Indoor and outdoor seating, plus a full bar known for expertly poured Guinness and unique cocktails, define the experience.

Slices come micro thin with perfect seasoning on the pastrami sandwich. Bread pudding and Shepherd's Pie also pair well with the sandwich.

Bread pudding melts in your mouth and comes with real whipped cream. It earns praise as an award-winning homemade dessert often ordered to go.

People are saying

"The food here is hot and delicious."

"The bread pudding is melt-in-your-mouth delicious."

"I thought the pastrami sandwich was seasoned perfectly."

Good to know

1

They host a world-class St. Patrick's Day celebration that is a Clearwater can't-miss event.

2

They have a 2 for 1 drinks promotion all day, every day.

3

The outdoor seating area is pet friendly.

09
Empire Armadillo BBQ & Deli image 1

Dining room offers comfortable seating with an early Silicon Valley grunge style decor and a fully restored Commodore PET on display. Atmosphere feels clean and cheerful with a Texas vibe. Counter setup includes ample BBQ sauce options and a Coke Freestyle fountain for drink variety.

Smoky flavor stands out in the pastrami sandwich. It pairs well with classic sides like cole slaw and original fries. The sandwich offers a satisfying, hearty bite.

They serve traditional banana pudding made with vanilla wafers. Free samples of the house-made pudding are often offered.

People are saying

"You have to try their American Food, especially the ribs and brisket."

"You have to try their creamy, sweet banana pudding!"

"I am so glad I ordered the pastrami sandwich."

Good to know

1

The menu features a mix of BBQ and NY deli items.

2

Prices are on the higher side compared to other BBQ spots in the area.

3

Expect a busy atmosphere on weekends, especially during dinner hours.

10
Big Rocs Deli image 1

Clean, modern deli with cafeteria-style seating and arcade games creates a cozy, welcoming atmosphere. Conversations fill the space, making it loud and lively. Decor includes art displays and a large flat panel TV for entertainment.

Moist and juicy, the pastrami sandwich features a wonderful flavor of spices from the first to last bite. Variations include beef and turkey pastrami, with combinations like brisket and pastrami or turkey and pastrami sandwiches.

Molded banana pudding stands out as a key dessert here. It pairs well with other items like fries and beanies.

People are saying

"The food here is really good and smoked to perfection."

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

"I thought their banana pudding was the best ever."

Good to know

1

All toppings are free with your sandwich order.

2

They charge extra for coleslaw and Russian dressing, at $1.50 each.

3

One sandwich could feed two people.

Discover more

United States

Area guide
Loading Map...