Whole Muffaletta
More than just sandwiches
Inside at lunchtime
interior
Chips
Premade sandwiches
Greek Salad
pizza
Restaurant inside
sandwiches, sandwich, food
Restaurant inside
Menu
Muffuletta Po'boy
Cuban Po' Boy
Menu
Storefront view
Table adorned with old wine bottle labels
Bacon Chicken Ranch Po' Boy
Shrimp Po'boy
Cuban Po' Boy
Falafel Po' Boy
Po' Boy Muffaletta
Muffuletta Po'boy Combo
Club with Mayo and Dijon Mustard. Club Po'boy
Jessi P.
Apr 11, 2024
We came here for the first time not expecting anything good or bad. Just wanted some decent sandwiches. And this place blew us away. Food is delicious. Staff is friendly. Dining space is large, plenty of seating, very warm atmosphere. Really enjoyed sitting here for dinner. Would absolutely come back!
Read MoreRene F.
Feb 16, 2024
First time eating at paulies and it was delicious . The bread was so good and toasted and the chicken,bacon and cheese had a delicious flavor to it as well . The staff was very friendly and attentive. Very clean deli . I'd definitely recommend and I'll be back to try other menu items .
Read MoreCarolina B.
Oct 26, 2023
Love having this place nearby for a quick sandwich pick-up. They've got a section to choose some of their favorites prepared, wrapped and ready to go. Super convenient and tasty sandwiches.
Read MoreLori S.
Mar 16, 2024
OMG... I love this place. It was even worth driving through traffic from the Houston Rodeo to get to! I always get a Porky and as usual it was PERFECT. I am getting hungry for another one just writing about it! The bottled drinks were the perfect temperature (which is hard to find). The cashier was very nice and patient as I doled out my change. The restaurant and bathroom were very clean. I wish I lived closer so I could eat there more often!
Read MoreKatherine T.
Jan 1, 2023
One of my favorite sandwich shops in houston! I tried the whole muffaletta, cuban poboy, and smoked turkey and enjoyed them all! The olive mix in the muffaletta is perfect for olive lovers. My personal favorite is the cuban poboy. The cheese was so melty and stretchy, and I loved the sweet pickles in the smoked turkey sandwich. For sides I got the potato salad and mac salad, both delicious! They have lots of chips & drink options. It's the perfect spot for lunch or a light meal. The shop is decorated well and everyone was helpful and nice
Read MoreTex F.
Oct 29, 2023
Fresh deli sandwiches. Great selection. Tasty side dishes. Courteous service. Convenient location.
Read MoreXavier N.
Jul 6, 2023
I ordered during their lunch hour and it was a big order. They prepped it perfectly for me and were super nice.Silk was the lady at the front and she was lovely, nice, attentive, and respectful. I will be going back for the great food and her 100000000%
Read MoreMelissa L.
Nov 18, 2023
Love this place, it's got great sandwiches and they are super friendly. It's so convenient in the shopping center!
Read MoreCarolyn C.
Feb 13, 2024
To celebrate Mardi Gras, we ordered the Muffaletta sandwich, and it is really close to the Central Grocery Muffaletta in NOLA. Paulie's PoBoys' lemony tabbouleh salad as a side helps to balance the brininess of the olive salad. The toasted sesame seed bread holds everything together nicely. Their potato salad is also excellent. Highly recommended!
Read MoreAlyssa D.
Mar 7, 2024
Amazing service! Super friendly as soon as you walk in. The food was great! Had the PoBoy Muffalata which was a fun take on the traditional Muffalata. Lots of happy customers and a great location. Definitely coming back and sharing with others.
Read More