Again... the sandwiches are amazing - their bread is sooo good it sets them apart from everyone else! Always a pleasure to order here, try the Cuban or the Whole Muffaletta!
A
Ajene H
Local Expert • 39 contributions
Loved
• 5/7/26
• DoorDash order
The Whole Muffaletta is large and delicious. I get 2 meals out of it. The bread is warm and soft. One of the best muffalettas I have ever had! I will definitely order it again.
J
Jessica F
2 contributions
Loved
• 10/4/25
• DoorDash review
After watching the episode of Friends when Phoebe eats her first deli sandwich, my husband and I craved sandwiches for lunch today. We had heard from a family friend that Pauli’s Poboys is his favorite sandwich shop, and boy was he spot on because now it’s OUR favorite sandwich shop. The bread was fresh, the meat to fillings and bread ratio was perfect👌🏼 , and the menu offered staple sandwiches that every sandwich lover appreciates. So ecstatic that we found this place because we occasionally love a good sandwich.
J
James B
2 contributions
Didn't like
• 1/31/24
• DoorDash order
I love this place! Every single time I have been to the shop, I am always greeted warmly and taken care of. The quality of food and selection is too notch. When ordering from DoorDash, I received my sandwich very quickly and it was delicious and just what I expected 5/5 best Whole Muffaletta in Houston. The Sea Salt and Vinegar Chips were exactly what I was expecting. However, the Specialty Bottles that I ordered was not pleasing. I ordered a BOTTLE of cream soda expecting Borden's which is carried in store and I received a CAN of Pepsi Vanilla Nitro drink. This is a miss on behalf of Paulie's. I expect the shop to fulfill the order and not the dasher to check for accuracy. Yes, I will 100% frequent Paulie's again, in person where I know my order won't be fudged
A
Ajene H
Local Expert • 39 contributions
Loved
• 12/2/25
• DoorDash order
The Whole Muffaletta is a large, well made sandwich. I would without a doubt order it again.
