Paulie’s Poboy shop in Houston serves the best Poboy sandwiches, including our original and best Muffuletta! Poboy is a unique sandwich with a rich history. You can get these sandwiches in Houston, Texas, but they originated from Louisiana in the early 20th century. They were invented by two brothers named Benny and Clovis Martin. Moreover, the Martin brothers introduced a sandwich shop in New Orleans that served Poboys made using French bread filled with a variety of meat or seafood.

At our Houston Sandwich Shop, which goes by the name Paulie’s Poboys, we prepare the very famous Poboys using Cuban Bread. Not only do they turn out to be extremely delicious but also have a unique taste that you can’t experience anywhere else!

Experience the Perfection

Our Sandwiches in Houston gained huge popularity due to the use of freshly-made bread which is crispy on the exterior and incredibly soft on the interior. You can get it packed, take it to your home, and enjoy it during dinner time. Additionally, you can always pair it with a bag of Chips & a Cold Soda.

The best thing about these poboy sandwiches is that they are big enough to be a meal, which was the original idea of what a Poboy sandwich should be; an affordable way for busy workers to eat a fulfilling lunch on the job. Furthermore, our Poboys smell as delicious as they look. You’ll be amazed to witness how perfectly lubricant the fillings in the sandwiches are. Some ingredients might slide out a little of the sandwich, and that’s why we make sure our customers always have napkins by their sides.

Much-loved Muffuletta!

What makes our Poboy shop in Houston stand out is the fact that we have the best and the juiciest Muffuletta. Let’s tell you a brief history of everyone’s favorite Muffuletta sandwich:

Without a doubt, New Orleans is known for being one of the greatest food destinations around the globe and the Muffuletta sandwiches are one of the most famous foods there. The Muffuletta was created by Salvatore Lupo in 1906. It was at Lupo’s store, that a Sicilian farmer coming from the French Marker would order the main ingredients of the Muffuletta and eat them separately. One day, Lupo saw people trying to balance trays filled with food on their laps and that’s when he decided to mix all the ingredients in a sandwich. This is how the much-loved Muffuletta sandwich came into being.

At our Houston Sandwich Shop, we have hands down the best Muffuletta sandwiches. They are filled with moist ham salad, fluffy bread, and Jalapeno cheese that won’t disappoint you! Besides that, mayo and pickles help elevate the taste. Once you try our Muffuletta sandwich, you will come back over and over again for it.