Contact | Paulie's

top of page

Points of Contact

For inquiry about hiring, private events, or feedback on the quality of food and service:

Paul Tufaro

empirestatedelipresents@gmail.com

For entertainment and live music opportunities and scheduling:

Mitch Frank

DM on Instagram: @mitchfrank_

or email MitchellFarrah@gmail.com

Questions or comments about media, social promotions, or issues regarding our website:

Ella Robinett

emrobinett@gmail.com

To make a reservation, discuss allergies, plan catering, or place an order for pick-up:

Paulie's team

504-412-8326

FOOD AND MUSIC SATURDAY @pauliesneworleans
SATURDAY NOVEMBER 8th 2025🎶🤌🏼🍝

FOOD AND MUSIC SATURDAY @pauliesneworleans
SATURDAY NOVEMBER 8th 2025🎶🤌🏼🍝

🎃✨ Get ready for a spooktacular Halloween at Paulie's Delicatessen! Join us for festive Italian treats and special menu items that will delight your taste buds. 🍂👻 Don't miss out on this fun celebration in New Orleans! Link in bio. #HalloweenTreats #NOLA #PauliesDelicatessen #SpookySeason #ItalianGoodness #Foodie #FallFlavors

🎃✨ Get ready for a spooktacular Halloween at Paulie's Delicatessen! Join us for festive Italian treats and special menu items that will delight your taste buds. 🍂👻 Don't miss out on this fun celebration in New Orleans! Link in bio. #HalloweenTreats #NOLA #PauliesDelicatessen #SpookySeason #ItalianGoodness #Foodie #FallFlavors

Elevate your next event with the irresistible flavors of Italy! 🍝✨ Our catering service brings authentic Italian dishes and tasty New York-style sandwiches right to you. Make your gathering unforgettable!
📍 8201 Oak Street, New Orleans, LA
Link in bio for details.

#Catering #PauliesItalian #NewOrleansEats #EventPlanning #ItalianCuisine #Foodie #Delicious #PartyFood #NYStyle

Elevate your next event with the irresistible flavors of Italy! 🍝✨ Our catering service brings authentic Italian dishes and tasty New York-style sandwiches right to you. Make your gathering unforgettable!
📍 8201 Oak Street, New Orleans, LA
Link in bio for details.

#Catering #PauliesItalian #NewOrleansEats #EventPlanning #ItalianCuisine #Foodie #Delicious #PartyFood #NYStyle

✨ Discover the essence of authenticity at Paulie's Italian Delicatessen! 🇮🇹 From our freshly crafted sandwiches to our homemade pasta, every bite tells a story. 📸 Come experience the rich flavors of Italy right here in New Orleans! 🍝💚

Link in bio for more!

#ItalianDelicatessen #PauliesNewOrleans #TasteOfItaly #Foodie #NewOrleansEats #CulinaryDelight #SupportLocal #FoodLovers #Delicious

✨ Discover the essence of authenticity at Paulie's Italian Delicatessen! 🇮🇹 From our freshly crafted sandwiches to our homemade pasta, every bite tells a story. 📸 Come experience the rich flavors of Italy right here in New Orleans! 🍝💚

Link in bio for more!

#ItalianDelicatessen #PauliesNewOrleans #TasteOfItaly #Foodie #NewOrleansEats #CulinaryDelight #SupportLocal #FoodLovers #Delicious

🥖✨ Dive into the flavors of Italy right here in Uptown New Orleans! At Paulie's, we celebrate the art of Italian delicatessen dining, where every bite is a taste of tradition. Come explore our vibrant atmosphere and delicious dishes with us! 🍷🇮🇹

Link in bio for more tasty details!

#PauliesNewOrleans #ItalianCuisine #UptownNOLA #Foodie #Delicious #InstaFood #NewOrleansEats #TasteOfItaly

🥖✨ Dive into the flavors of Italy right here in Uptown New Orleans! At Paulie's, we celebrate the art of Italian delicatessen dining, where every bite is a taste of tradition. Come explore our vibrant atmosphere and delicious dishes with us! 🍷🇮🇹

Link in bio for more tasty details!

#PauliesNewOrleans #ItalianCuisine #UptownNOLA #Foodie #Delicious #InstaFood #NewOrleansEats #TasteOfItaly

🌟 Craving authentic Italian flavors? Join us at Paulie's Delicatessen in Uptown New Orleans for a taste of New York's finest! 🥪✨ From delicious sandwiches to mouthwatering dishes, there's something for everyone. Bring your appetite and experience a slice of the Big Apple right here! 🍝❤️ #PauliesDelicatessen #NewOrleansEats #ItalianFood #Yum #Foodie

🌟 Craving authentic Italian flavors? Join us at Paulie's Delicatessen in Uptown New Orleans for a taste of New York's finest! 🥪✨ From delicious sandwiches to mouthwatering dishes, there's something for everyone. Bring your appetite and experience a slice of the Big Apple right here! 🍝❤️ #PauliesDelicatessen #NewOrleansEats #ItalianFood #Yum #Foodie

It was a day of LeGenDs🤘🏼💯🎶🥪🥖🎸🎹🥁 Love all y’all for making Paulie’s really something special💙🙏🏼⚜️

It was a day of LeGenDs🤘🏼💯🎶🥪🥖🎸🎹🥁 Love all y’all for making Paulie’s really something special💙🙏🏼⚜️

For those who asked us to post, and for those who missed it.. here is Pt.1 of our Paulie’s at WWL appearance back in August.. love all y’all♥️📺🥖🇮🇹#empirestatedeli #empirestatedelicatessen #pauliesneworleans #wwltv #wherenolaeats #wherenoladrinks #italiandeli

For those who asked us to post, and for those who missed it.. here is Pt.1 of our Paulie’s at WWL appearance back in August.. love all y’all♥️📺🥖🇮🇹#empirestatedeli #empirestatedelicatessen #pauliesneworleans #wwltv #wherenolaeats #wherenoladrinks #italiandeli

Next 3 days, Thursday, Friday, and Saturday we are open 11am to 9pm for the weekend crowd..enjoy happy hour here where New York Deli traditions meet laid back casual vibes of Oak.. For all catering and room buyout inquiries, contact us directly through our catering email, pauliesneworleans@gmail.com.. So glad ya made it!⚡

Next 3 days, Thursday, Friday, and Saturday we are open 11am to 9pm for the weekend crowd..enjoy happy hour here where New York Deli traditions meet laid back casual vibes of Oak.. For all catering and room buyout inquiries, contact us directly through our catering email, pauliesneworleans@gmail.com.. So glad ya made it!⚡

As we gear up towards Sunday brunches here at Paulie’s, we’re making it known at any time of the day, any day of the week, we got you, your Brooklyn Co. authentic New York City Bagel, schmeared in cream cheese, and layered with Atlantic smoked salmon, red onions, Roma tomatoes, cucumbers, and capers… Try it on everything, onion, or plain bagel🥯🍅🥒 #nolaeats #bagel #bagelsandwich #bagelsalmon #bagelandcreamcheese #oakstreetnola #pauliesneworleans #neworleansfood #corporatecatering #neworleanscatering

As we gear up towards Sunday brunches here at Paulie’s, we’re making it known at any time of the day, any day of the week, we got you, your Brooklyn Co. authentic New York City Bagel, schmeared in cream cheese, and layered with Atlantic smoked salmon, red onions, Roma tomatoes, cucumbers, and capers… Try it on everything, onion, or plain bagel🥯🍅🥒 #nolaeats #bagel #bagelsandwich #bagelsalmon #bagelandcreamcheese #oakstreetnola #pauliesneworleans #neworleansfood #corporatecatering #neworleanscatering

Big Chiefs Al Doucette and David Montana for a late Sunday afternoon gathering⚜️

Big Chiefs Al Doucette and David Montana for a late Sunday afternoon gathering⚜️

Come watch the LSU game with us today at 6:30 PM! 50% beer pitchers and happy hour specials on fries, onion rings, and pickles. Geaux Tigers!

Come watch the LSU game with us today at 6:30 PM! 50% beer pitchers and happy hour specials on fries, onion rings, and pickles. Geaux Tigers!

Peep our new Happy Hour menu!

Mondays, Thursdays, and Fridays 3-7.

Trivia Thursdays starting 9/18
Live music during Friday Happy Hours coming up!

Peep our new Happy Hour menu!

Mondays, Thursdays, and Fridays 3-7.

Trivia Thursdays starting 9/18
Live music during Friday Happy Hours coming up!

Stay tuned for great evening activities, night menu, bar, music and entertainment coming to Oak Street niTes at Paulie's🌙🎤🎶🍝🍴

Stay tuned for great evening activities, night menu, bar, music and entertainment coming to Oak Street niTes at Paulie's🌙🎤🎶🍝🍴

Had a catering order requiring penne à la vodka, so I did a quick tutorial of a pretty easy authentic recipe that’s a win every time🍅🥫🧅🧄#nolaeats #neworleanscatering #pauliesneworleans #penneallavodka

Had a catering order requiring penne à la vodka, so I did a quick tutorial of a pretty easy authentic recipe that’s a win every time🍅🥫🧅🧄#nolaeats #neworleanscatering #pauliesneworleans #penneallavodka

Long week? Sounds like you need a sweet treat. NYC black and white cookies, tiramisu, specialty cheesecakes, fig cookies, and more at Paulie's on Oak... Is your mouth watering yet?

Long week? Sounds like you need a sweet treat. NYC black and white cookies, tiramisu, specialty cheesecakes, fig cookies, and more at Paulie's on Oak... Is your mouth watering yet?

Come join us this Saturday as we head back to live music, dinners and night service at Paulie's New Orleans!🎶🍝🍻

Come join us this Saturday as we head back to live music, dinners and night service at Paulie's New Orleans!🎶🍝🍻

The table is set for our new charcuterie menu! Which board will you choose?

Little Italy: Our largest and most eccentric board, Little Italy is a great recommendation for those struggling to decide what to order. This board is packed with sweet capocollo, soppresatta, mortadella, and Genoa salami; paired with herb-coated mozzarella, burrata, parmigiano reggiano. In addition to meats and cheeses, Little Italy features our signature red gravy, hand-breaded and fried penne pasta, hot giardiniera, Cartozzo's crostini, and a Sicilian olive blend.

Washington Square: This features classic charcuterie flavors. Pepperoni, prosciutto, salami, chipotle gouda, and brie; paired with Cartozzo's crostini, dill pickle spears, red grapes, and caramelized onion spread.

Greenwich Village: For our vegetarian clientele or those who may not enjoy Italian cold cuts, this board is light and delicious. Greenwich Village features our Cartozzo's crostini, sliced cucumber, wedges of Roma tomato, balsamic of Modena glaze, red grapes, Sicilian roasted red peppers, burrata cheese, herb-coated mozzarella, and caramelized onion spread.

SoHo: Intended to be enjoyed with sweet cocktails and sweet company. SoHo features our prosciutto, burrata, and brie accompanied with Cartozzo's crostini and fig cookies (not pictured), fresh grapes, and honey mixed with fig balsamic extract.

Tag who you want to split one of these boards with and let us know what you're drinking! Custom boards can be prepped with advance notice.

The table is set for our new charcuterie menu! Which board will you choose?

Little Italy: Our largest and most eccentric board, Little Italy is a great recommendation for those struggling to decide what to order. This board is packed with sweet capocollo, soppresatta, mortadella, and Genoa salami; paired with herb-coated mozzarella, burrata, parmigiano reggiano. In addition to meats and cheeses, Little Italy features our signature red gravy, hand-breaded and fried penne pasta, hot giardiniera, Cartozzo's crostini, and a Sicilian olive blend.

Washington Square: This features classic charcuterie flavors. Pepperoni, prosciutto, salami, chipotle gouda, and brie; paired with Cartozzo's crostini, dill pickle spears, red grapes, and caramelized onion spread.

Greenwich Village: For our vegetarian clientele or those who may not enjoy Italian cold cuts, this board is light and delicious. Greenwich Village features our Cartozzo's crostini, sliced cucumber, wedges of Roma tomato, balsamic of Modena glaze, red grapes, Sicilian roasted red peppers, burrata cheese, herb-coated mozzarella, and caramelized onion spread.

SoHo: Intended to be enjoyed with sweet cocktails and sweet company. SoHo features our prosciutto, burrata, and brie accompanied with Cartozzo's crostini and fig cookies (not pictured), fresh grapes, and honey mixed with fig balsamic extract.

Tag who you want to split one of these boards with and let us know what you're drinking! Custom boards can be prepped with advance notice.

A sweet reminder to consider Paulie's for your next event. We're able to host up to 120 for private, semi-private, or public events. See our website for dining options.

A sweet reminder to consider Paulie's for your next event. We're able to host up to 120 for private, semi-private, or public events. See our website for dining options.

Hi everyone - my name is Ella Robinett. I've been curating many of the posts that you've viewed on our social medias; and if you've dined at Paulie's before, there's a good chance I've been your server!

Next week, I'm beginning a year in service through the YAV program, sponsored by the national Presbyterian church. I'll be partnered with a few different New Orleans non profits, working to support the New Orleans community and try out many different skills and positions before deciding on a career.

I'll be doing service with local student ministry - the Labyrinth - helping to lead worship and find grants to give students resources. I'll also be working with St. George's Episcopal in their Dragon Cafe and in the service calendar for their youth group. I'm still finalizing my third position - but I am hoping that I will be working with Crescent City Cafe - a local nonprofit that gives clients a free sit-down meal from a menu; a sense of normalcy in a time of struggle for individuals. There, I'll likely fill a similar role to the one I have at Paulie's.

My sponsor organizations are seeking help to support myself and my fellow YAVs. They provide us with room and board, as well as the benefits that come with a typical full-time job. I would really appreciate donations to these organizations if you're able to. Below, I have the donation link as well as the link to my personal blog following my YAV year. Thank you so much! I'm sure I'll see my Oak Street community around in the next year.

https://pcusa.org/donate/e051474-yav-new-orleans

https://sites.google.com/view/ellasyavyear/home

Hi everyone - my name is Ella Robinett. I've been curating many of the posts that you've viewed on our social medias; and if you've dined at Paulie's before, there's a good chance I've been your server!

Next week, I'm beginning a year in service through the YAV program, sponsored by the national Presbyterian church. I'll be partnered with a few different New Orleans non profits, working to support the New Orleans community and try out many different skills and positions before deciding on a career.

I'll be doing service with local student ministry - the Labyrinth - helping to lead worship and find grants to give students resources. I'll also be working with St. George's Episcopal in their Dragon Cafe and in the service calendar for their youth group. I'm still finalizing my third position - but I am hoping that I will be working with Crescent City Cafe - a local nonprofit that gives clients a free sit-down meal from a menu; a sense of normalcy in a time of struggle for individuals. There, I'll likely fill a similar role to the one I have at Paulie's.

My sponsor organizations are seeking help to support myself and my fellow YAVs. They provide us with room and board, as well as the benefits that come with a typical full-time job. I would really appreciate donations to these organizations if you're able to. Below, I have the donation link as well as the link to my personal blog following my YAV year. Thank you so much! I'm sure I'll see my Oak Street community around in the next year.

https://pcusa.org/donate/e051474-yav-new-orleans

https://sites.google.com/view/ellasyavyear/home

As we gear up to extend our hours for the fall, we need some help doing it! We're especially looking for help in our kitchen and on the floor.

At Paulie's, we're proud to offer competitive pay and a wonderful work environment that emphasizes the prioritization of health and wellness and work-life balance. We're able to ensure a flexible schedule that meets your personal availability.

We hope that you consider applying to Paulie's. Please email a resume and availability to empirestatedelipresents@gmail.com.

As we gear up to extend our hours for the fall, we need some help doing it! We're especially looking for help in our kitchen and on the floor.

At Paulie's, we're proud to offer competitive pay and a wonderful work environment that emphasizes the prioritization of health and wellness and work-life balance. We're able to ensure a flexible schedule that meets your personal availability.

We hope that you consider applying to Paulie's. Please email a resume and availability to empirestatedelipresents@gmail.com.

Geaux Saints! Come cheer on the Saints at Paulie's every weekend! 50% off our beer pitchers during Saints games and our Monday Night Football specials.

Geaux Saints! Come cheer on the Saints at Paulie's every weekend! 50% off our beer pitchers during Saints games and our Monday Night Football specials.

Happy 18th birthday to our longest standing employee, and lovely daughter, Miss Nicola! We're so proud of our baby girl's work ethic, and ambition in her college endeavors!! Good luck and geaux Tigers!!💛💜🐯

Happy 18th birthday to our longest standing employee, and lovely daughter, Miss Nicola! We're so proud of our baby girl's work ethic, and ambition in her college endeavors!! Good luck and geaux Tigers!!💛💜🐯

Get your shrimp on with this week's special, the Spicy Shrimp Po'Boy! Spicy fried shrimp on Cartozzo's Italian bread dressed traditionally with Sriracha Mayo. 🍤🥪⚜️

Get your shrimp on with this week's special, the Spicy Shrimp Po'Boy! Spicy fried shrimp on Cartozzo's Italian bread dressed traditionally with Sriracha Mayo. 🍤🥪⚜️

We've been waiting for you all summer and we're so glad you're finally here! During the month of August, bring your student ID for 10% off your food order. Tell your friends!

*Student discount does not apply to alcohol sales.

We've been waiting for you all summer and we're so glad you're finally here! During the month of August, bring your student ID for 10% off your food order. Tell your friends!

*Student discount does not apply to alcohol sales.

Happy Sunday from Paulie 🙌🌞🤘 We're open 11-4 today with specials on Eggplant Sticks, Lasagna, Veal Parmigiana, and The Rockaway Sandwich! Come R&R with one of these delicious specials and a specialty cocktail!

Happy Sunday from Paulie 🙌🌞🤘 We're open 11-4 today with specials on Eggplant Sticks, Lasagna, Veal Parmigiana, and The Rockaway Sandwich! Come R&R with one of these delicious specials and a specialty cocktail!

So a fellow New York Long Islander, @etherio messages us reminiscing of their favorite local deli sandwich from home: thin fried chicken cutlet, Sicilian roasted red peppers, imported fresh mozzarella, torpedo arugula, drizzled balsamic glaze, atop soft, sesame seeded Italian bread… Well here ya go etherio! .. and just so you guys know, you want to see a special up on the board? ..message us and tell Paulie. This one here, for our good customer and new friend, we call, The Rockaway🤌🏼🥖🇮🇹

So a fellow New York Long Islander, @etherio messages us reminiscing of their favorite local deli sandwich from home: thin fried chicken cutlet, Sicilian roasted red peppers, imported fresh mozzarella, torpedo arugula, drizzled balsamic glaze, atop soft, sesame seeded Italian bread… Well here ya go etherio! .. and just so you guys know, you want to see a special up on the board? ..message us and tell Paulie. This one here, for our good customer and new friend, we call, The Rockaway🤌🏼🥖🇮🇹

Voila! Our new limited time juice, cocktail, and mocktail: Paulie's Fresh-Squeezed Watermelon Lemonade with your choice of gin or limoncello topped with prosecco. Perfectly refreshing in this horrible heat 🍉🍋🌿

Voila! Our new limited time juice, cocktail, and mocktail: Paulie's Fresh-Squeezed Watermelon Lemonade with your choice of gin or limoncello topped with prosecco. Perfectly refreshing in this horrible heat 🍉🍋🌿

I’m enamored by this piece of work #mardiclaw brushed with precision to set the vibe at my front of house bar @pauliesneworleans🤯⚡️💙

I’m enamored by this piece of work #mardiclaw brushed with precision to set the vibe at my front of house bar @pauliesneworleans🤯⚡️💙

Mason Dixon Hero exclusively Paulie's Deli Italiano NOLA🥖🔥

Mason Dixon Hero exclusively Paulie's Deli Italiano NOLA🥖🔥

Try this week's coffee special - The Apple Pie Latte: fresh espresso, milk, and our homemade apple syrup with caramel and cinnamon 🍎🥧☕️

Try this week's coffee special - The Apple Pie Latte: fresh espresso, milk, and our homemade apple syrup with caramel and cinnamon 🍎🥧☕️

Hi y'all 👋 We're trying out some new hours for July and half of August:) Starting this week, we'll just be open for lunch.. 7 Days a Week! 🥖🥪🍝🤌🏼🇮🇹Thanks for being patient with us while we plan our dinner service and events schedule for the fall 🫶

Hi y'all 👋 We're trying out some new hours for July and half of August:) Starting this week, we'll just be open for lunch.. 7 Days a Week! 🥖🥪🍝🤌🏼🇮🇹Thanks for being patient with us while we plan our dinner service and events schedule for the fall 🫶

The Fat Kat by Paulie 🤝 the fat cat named Paulie

We love making connections with our customers and were so tickled to serve the Fat Kat to Cat Paulie's parents this weekend! We hope to see you guys again soon 🥰

The Fat Kat: One full pound of Boar’s Head Pastrami Top Round grilled with melted Swiss cheese & dressed with yellow mustard on toasted marble swirl rye.

The Fat Kat by Paulie 🤝 the fat cat named Paulie

We love making connections with our customers and were so tickled to serve the Fat Kat to Cat Paulie's parents this weekend! We hope to see you guys again soon 🥰

The Fat Kat: One full pound of Boar’s Head Pastrami Top Round grilled with melted Swiss cheese & dressed with yellow mustard on toasted marble swirl rye.

We're feeling summery and festive this week as we're featuring our All-American Sandwich: Boar's Head EverRoast Chicken Breast chopped with grilled onions sautéed in our Sicilian olive oil blend, smothered with melted American on Cartozzo's braided Italian. Served with our signature Au Jus dip. Simple and delicious.

Stop by and grab the All-American this weekend. Closed 7/4 for the holiday🇺🇸, but open Saturday 10-10 and Sunday 10-4.

We're feeling summery and festive this week as we're featuring our All-American Sandwich: Boar's Head EverRoast Chicken Breast chopped with grilled onions sautéed in our Sicilian olive oil blend, smothered with melted American on Cartozzo's braided Italian. Served with our signature Au Jus dip. Simple and delicious.

Stop by and grab the All-American this weekend. Closed 7/4 for the holiday🇺🇸, but open Saturday 10-10 and Sunday 10-4.

Live music Saturdays returns this weekend with Joey Houck! You know the drill: 6-9 PM this Saturday night. Come on down to see us

Live music Saturdays returns this weekend with Joey Houck! You know the drill: 6-9 PM this Saturday night. Come on down to see us

come dine at our little rock and roll delicatessen on oak street 🫶🎸🍸🍝☕️🎤

come dine at our little rock and roll delicatessen on oak street 🫶🎸🍸🍝☕️🎤

Kate O'Brien Beach Angel Music Live at Paulie's New Orleans Saturday June 28th 6pm-9pm. Eat, drink, and surf some beach angel rock🏄‍♂️🥃🍝🏖

Kate O'Brien Beach Angel Music Live at Paulie's New Orleans Saturday June 28th 6pm-9pm. Eat, drink, and surf some beach angel rock🏄‍♂️🥃🍝🏖

Continuing our live music series, this Saturday we've got Kate O'Brien as Beach Angel! Stop in between 6-9 PM for some good grub, good drinks, and some great music 🎸🍝🍸

Continuing our live music series, this Saturday we've got Kate O'Brien as Beach Angel! Stop in between 6-9 PM for some good grub, good drinks, and some great music 🎸🍝🍸

Get into one of our BBQ Brisket Sandwiches this week.. we won't disappoint 🤘😋 @pauliesneworleans

Get into one of our BBQ Brisket Sandwiches this week.. we won't disappoint 🤘😋 @pauliesneworleans

wake up new latte just dropped

*we can also make this coffee hot if you want, but our barista will be judging you for choosing a hot latte in june in new orleans

wake up new latte just dropped

*we can also make this coffee hot if you want, but our barista will be judging you for choosing a hot latte in june in new orleans

I can’t let Father’s Day go without making mention of this epic legend of a man who was a sage and mentor to me the last two decades in the delicatessen business.

My first venture in 2004, Empire State Delicatessen would never had existed without a phone call from Bob Failla in 2003, calling me about an email I had wrote back in 1998 to Boar’s Head, asking if they would ever consider to market in New Orleans. We sat down weeks later at the McDonald’s at the foot of Veterans and it was on that day that I realized that I was continuing down the road of providing fine sandwiches to hungry customers in New Orleans🍎🇮🇹
Ordering from Bob was a weekly event, it wasn’t just telling him what meats and cheeses I needed to get through the week… It was a conversation about everything from the old Italian family ways of New Jersey and New York households, the quality of the cuts of meat that were trending, how to keep cost down and sales high, old stories from the past that led to learning experiences in both business and personal, what it took to be a parent amongst all of it, oh, and politics.. ha, that one was always a sizzler.. and on and on it went. Every week, for twenty years he said if I was calling on an off day that wasn’t my order day, he had to prepare himself for what was gonna be coming down from this end of the phone.

And now, I really feel the loss as I opened my new venture, last month, that he never made it but enjoyed all the pictures of the making of it as I pulled from downtown simultaneously, yet he was truly present here, for the celebration of life, that @robfailla and @debijoe10 were so gracious to bestow me the honor to pay my homage to my New Orleans father, Bob, in the way I knew best.
Right now, I’m both enjoying success yet mourning deeply. And it’s been hard not getting on the phone to let him know that it’s catching and I see a base forming and that we’re doing it!!…

Im eternally grateful to have known you, and truly grateful I was there for your 80th in December. I’m certain I will continue to have your presence and guidance that I always looked for as I learned step by step what it took to go 21 years in business. Much love. -Paulie💙

I can’t let Father’s Day go without making mention of this epic legend of a man who was a sage and mentor to me the last two decades in the delicatessen business.

My first venture in 2004, Empire State Delicatessen would never had existed without a phone call from Bob Failla in 2003, calling me about an email I had wrote back in 1998 to Boar’s Head, asking if they would ever consider to market in New Orleans. We sat down weeks later at the McDonald’s at the foot of Veterans and it was on that day that I realized that I was continuing down the road of providing fine sandwiches to hungry customers in New Orleans🍎🇮🇹
Ordering from Bob was a weekly event, it wasn’t just telling him what meats and cheeses I needed to get through the week… It was a conversation about everything from the old Italian family ways of New Jersey and New York households, the quality of the cuts of meat that were trending, how to keep cost down and sales high, old stories from the past that led to learning experiences in both business and personal, what it took to be a parent amongst all of it, oh, and politics.. ha, that one was always a sizzler.. and on and on it went. Every week, for twenty years he said if I was calling on an off day that wasn’t my order day, he had to prepare himself for what was gonna be coming down from this end of the phone.

And now, I really feel the loss as I opened my new venture, last month, that he never made it but enjoyed all the pictures of the making of it as I pulled from downtown simultaneously, yet he was truly present here, for the celebration of life, that @robfailla and @debijoe10 were so gracious to bestow me the honor to pay my homage to my New Orleans father, Bob, in the way I knew best.
Right now, I’m both enjoying success yet mourning deeply. And it’s been hard not getting on the phone to let him know that it’s catching and I see a base forming and that we’re doing it!!…

Im eternally grateful to have known you, and truly grateful I was there for your 80th in December. I’m certain I will continue to have your presence and guidance that I always looked for as I learned step by step what it took to go 21 years in business. Much love. -Paulie💙

Dad, even though my path was for my steps alone, your hand has always been on my shoulder, as well as your words in my ear, guiding me through both the best and worst times in my life. You are an invaluable treasure to our family, and I cherish every moment that we’ve spent together. I’ve been very fortunate to have a guide with such wisdom and knowledge to have shown me what an excellent father is, so that I could be the best to my daughters. I look forward to spending every moment with you in two weeks celebrating you. I ♥️ you Dad. Thanks for always believing in me, supporting my dreams, hoisting me out of my pitfalls, and adding the fuel of encouragement to my aspirations.

Dad, even though my path was for my steps alone, your hand has always been on my shoulder, as well as your words in my ear, guiding me through both the best and worst times in my life. You are an invaluable treasure to our family, and I cherish every moment that we’ve spent together. I’ve been very fortunate to have a guide with such wisdom and knowledge to have shown me what an excellent father is, so that I could be the best to my daughters. I look forward to spending every moment with you in two weeks celebrating you. I ♥️ you Dad. Thanks for always believing in me, supporting my dreams, hoisting me out of my pitfalls, and adding the fuel of encouragement to my aspirations.

The BoSS was iN!💙 Love having my OG babygurl working alongside over at Paulie’s:)
#daughter #fathersday2025 #bossdaughter

The BoSS was iN!💙 Love having my OG babygurl working alongside over at Paulie’s:)
#daughter #fathersday2025 #bossdaughter

Get Dad the best gift of all this Father's day - a sandwich from Paulie's Delicatessen! We'll be open on Sunday from 10-4.

Bring your dad in and get a $1 Draft (for dads only) with any appetizer or entree.

Get Dad the best gift of all this Father's day - a sandwich from Paulie's Delicatessen! We'll be open on Sunday from 10-4.

Bring your dad in and get a $1 Draft (for dads only) with any appetizer or entree.

TOMORROW NIGHT: Join us for a night of drama drama drama with food and drink specials! Tag your PPG in the comments to RSVP 🙌🙌

TOMORROW NIGHT: Join us for a night of drama drama drama with food and drink specials! Tag your PPG in the comments to RSVP 🙌🙌

Paulie’s got all your uptown Oak Street Boar’s Head delicatessen meats and cheeses by the pound and on all of your classic favorites! See ya here Tuesday thru Sunday all day, and open for music, entertainment, food and bar Fridays and Saturday night!🐗🥃🎶⚜️

Paulie’s got all your uptown Oak Street Boar’s Head delicatessen meats and cheeses by the pound and on all of your classic favorites! See ya here Tuesday thru Sunday all day, and open for music, entertainment, food and bar Fridays and Saturday night!🐗🥃🎶⚜️

.pro-gallery-wix-wrapper {display: block !important;} .pro-gallery-wix-wrapper .gallery-item-container {opacity: 1 !important; display: block !important;}

FOLLOW US ON SOCIAL MEDIA

Other questions? Reach out!

8201 Oak St.

New Orleans, LA

70115

bottom of page