We're Making Heroes Over Here!

A Long Island style deli in Saratoga Springs specializing in deli meats, home made mozzarella, pasta specials, heroes, salads and more.

Dear Friends,

We are currently open for dine-in, takeout and offer free local delivery using our own drivers
(not a third party delivery service).

Per NY State regulations face mask
are required when entering the deli and may only be taken off only while seated.

We apologize for this inconvenience and greatly appreciate your business.

Thank you,
All of us here at Fat Paulie’s

We've Got Roots!

Ever since moving to Saratoga in 1993, Jason Friedman has envisioned opening a deli for the locals like the ones he grew up eating at in the neighborhoods of Long Island.

These delis had soul. They did things the right way and didn’t take shortcuts.

We hope you’ll find Fat Paulie’s Delicatessen a fitting tribute to the ideals of these old school delis, and a nice addition to the already great delis and restaurants that Saratoga has to offer.

Here’s how we stay true:

Everything at the deli is made in-house using traditional methods and preparations including all prepared deli salads, stocks, sauces and soups.

Fresh bread is delivered every single day from Anthony & Sons Italian Bakery downstate.Yesterday's bread is used as breadcrumbs and croutons.

Fresh mozz is made every single day from local milk.

All meats are roasted in-house and imported salumi is meticulously sourced from all over Italy.

Sandwiches are made one-at-a-time with the meat sliced to order.

We try to work smart, but refuse to take shortcuts. We take care of our staff and our customers.

We’re making heroes over here!

hours of operation

daily 9am-7pm