Fat Paulie's is a family-owned Italian restaurant located in the heart of downtown Brooklyn. Known for their delicious homemade pasta, wood-fired pizzas, and authentic Italian dishes, Fat Paulie's offers a cozy and inviting atmosphere perfect for a casual meal with friends or a romantic dinner for two. Their extensive menu features a wide selection of traditional Italian dishes made with fresh, locally sourced ingredients.
Why Fat Paulie’s is Special

Fresh Bread Daily

At Fat Paulie’s, we believe that great sandwiches start with great bread. That's why fresh bread is delivered every single day from Anthony & Sons Italian Bakery downstate. We don't waste anything either—yesterday's bread is repurposed into delicious breadcrumbs and croutons, ensuring nothing goes to waste.

Homemade Mozzarella

Fresh mozzarella is a hallmark of any good deli, and at Fat Paulie’s, we make our mozz fresh every single day from local milk. The result is a creamy, smooth cheese that enhances every bite of our sandwiches.

Quality Meats

All our meats are roasted in-house, ensuring that every slice is flavorful and tender. We also source our imported salami meticulously from all over Italy, bringing authentic flavors straight to your plate.