Fat Paulie's Delicatessen

The BLT sandwich with garlic butter was incredible. So many menu options that I’ll definitely be back to try more!

The workers always seem cranky and miserable as if they are being held hostage and didn't choose to be there but are actually forced labor. Whoever owns this place ought to Google 'customer service'. Food is expensive. Really expensive.

I love NYC delis and have been looking for something in the capital region that was close. I’ve lived all around the region: Schenectady, Troy, Albany, and now Saratoga (since 2020). There have been a few places that have been close but this place is the absolute best I’ve found. Great BEG!

And I usually judge Italian food by their meatballs. This place nails the meatballs better than most formal sit down Italian restaurants.

Give them a shot, you won’t be disappointed. Also, for delivery, it’s always packed well (no spills), and comes hot and fresh.

The prices are reasonable too.

Some of the best sandwiches I've ever eaten and the girl working was so friendly! Cannolies are to die for as well!

A legit Long Island style deli. Took me years to find a good Bacon, Egg and Cheese since I moved to Upstate, this place is the best. Plus there's parking in the back and you can order online ahead. Stop wasting your time with the hipster shops along Broadway, hit up FP's and get your money's worth.

Being from Long Island it's hard to find a good egg sandwich in the North Country but I finally found a great one.

Big fat paulies is exactly what I need. Love the pork and broccoli rabe so much

Great sandwiches! I tried the Fresh Mozz sandwich, and it was delicious. Nothing bad to say. Highly recommended!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Brisket, Chicken Cutlet Hero, Hot Pastrami, Brisket Hero, Italian Sub, Breakfast Sandwich, Italian Mix, Meatball Sub, Chicken Cutlet, Chicken Salad, Rare Roast Beef, Potato Salad, Eggplant Parm, Turkey, Salad, Roast Beef Sandwich, Roast Pork, Cobb Salad

Great service, amazing hero, breakfast & soup selections.
I ordered their roasted pork with broccoli rabe and the brisket hero.
Out of the 2, my favorite was the brisket. However, both are absolutely delicious and amazing.

Next time I'm in the area, I will be sure to try out other hero selections.

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Brisket, Roast Pork

This deli is legit. I tried the tomato soup the other day. Some of the best I’ve ever had.

Atmosphere: 5

Food: 5

Service: 5

Very good lunch. My buddy liked the roast beef and my Italian mix was excellent. Perfect sandwich rolls. Not too hard or too soft. It’s worth the stop

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Italian Mix

Great Sandwiches. Friendly staff. Got the Italian mix and it did not disappoint. Always good to find a great local deli. I will be back.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Italian Mix

Amazing heroes are being served at Fat Paulie’s . This trip my husband and I had the brisket hero and the fresh mozzarella hero. The fresh mozzarella is definitely the star of the show. Worth the drive alone.

Atmosphere: 5

Food: 5

Service: 5

So thrilled they’re making bagels; BEST bacon egg and cheese. Also, AMAZING Italian mix sub. Can’t say enough good about everything here & the high quality.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Breakfast Sandwich

Great reuben sandwiches

Atmosphere: 5

Food: 5

Service: 5