Poboy Sandwiches

Everything you need to know about Po-boy sandwiches

At first glance, the Poboy sandwich may seem like any other regular sandwich served on large bread. But that’s only one characteristic that makes it look like just another sub. However, there are several characteristics that set it distinctively apart and make it stand out. Unlike most sandwiches, the Poboy is served on high-quality Po-Boy Bread.. Another big difference is definitely the filling. At Paulie’s Poboys, the sandwich is filled with pickles to give it a unique taste.

The Poboys Rich History

At times, a Poboy sandwich is viewed as a variation on a sub maybe because both the sandwiches originated in the late 19th century. The reality is that both sandwiches are completely different from each other. The meat and cheese-filled sub came to life from the Italian immigrant neighborhoods of the northeast. On the other hand, the Poboy got its start in New Orleans. The mouthwatering Poboy sandwich earned its name and fame in the 1920s. In 1920, the Martin brothers quit their jobs as streetcar conductors in New Orleans and opened a coffee shop in the city’s famous and historic French Market. Although the shop was a bit small, it gained popularity and the brothers managed to do good business. There came a time when negotiations between the transit company and the streetcar workers broke down, hence leading to a strike and transit shut down. Unfortunately, the strike turned violent and more than thousands of streetcar workers left their jobs. Despite the loss of their transit system, people firmly favored the workers and showed them immense support. As former streetcar conductors, the Martin brothers also lent their support. They showed their support by feeding hungry strikers who couldn’t afford to pay. The Martins kept their promise. Not only did they feed the union men but they also started working with a local baker to develop a longer loaf, measuring 40 inches to make sandwiches that were fulfilling. Whenever any of the Martin brothers saw a hungry striker headed their way, they would say, “Here comes another poor boy,” and started making a sandwich. The brothers’ generosity earned appreciation and the sandwich became the heart and soul of the city. Therefore, the name Po’Boy came from ‘poor boy'.

Poboy Sandwiches are a Must Try!

Poboy sandwiches are made in various ways. You can fill them with seafood, chicken, or beef. Some people like it with breaded and fried ingredients while others prefer oven roasting. Check out our menu at pauliespoboys.com/menu today for a full list of Poboy’s available in Houston, Texas.
Muffuletta Sandwich

Our Muffuletta Sandwich is a Must Try!

Try our Muffuletta sandwich as it is recognized as the best sandwich!  Our poboy sandwiches in Houston are always served with fresh ingredients to fill your appetite. At our Poboy shop in Houston, Texas, we only use freshly baked bread. Choose from our variety of sandwiches and enjoy your meal time. They are all-in-one kind of sandwiches that are everyone’s everyday favorite for a simple meal. Moreover, our Houston Poboy sandwiches are affordable and are available in so many different tastes and variations.

Best Meal Choice

The best thing about our Muffuletta sandwich is that it has the best ham salad in it. The best thing is that you will love the way all the ingredients are grooving in the tastiest mayo. The entire Muffuletta is big enough to satisfy you and keep you full for the rest of the day. Additionally, our Houston Poboys can be enjoyed on-the-fly as well as at your desk as they don’t require any utensils. Our consumers say that convenience and the magical taste of our Poboys in Houston are the two primary reasons they make a purchase. Besides being extremely convenient, all our sandwiches are super healthy.

A Well-known and Familiar Meal with Endless Possibilities

When you visit our Houston Sandwich Shop, you will realize that there are endless options to choose from. We have a sandwich for every taste, mood, and time of the day. If you haven’t tried our very famous Muffuletta sandwiches, you must give them a try! The flavors and versatility of our Muffuletta speak for themselves. At our Poboy shop in Houston, we get to see an inspiringly diverse and adventurous customer base every day. This is the reason we keep on experimenting with new flavors without pushing the boundaries of the traditional Houston Poboys.

What’s so special About Muffuletta Sandwich?

What’s there not to like about large, double meat and double cheese sandwich with the mother of all sauces on top? Actually, it’s not exactly a sauce but the topping is done with generously piled pickles and mayo, which is then covered with the tastiest bread.

We Take Spreads and Dressings to the Edge

At our Poboy Shop in Houston, we make sure mayo is spread all the way to the edge to guarantee every bite of the Muffuletta is worth it! The spread creates a little barrier on the surface that prevents other ingredients from making everything soggy.

It’s all about the Layers

We use the best Jalapeno cheese and team it with something contrasting like pickles to balance out the taste. When all our ingredients are combined, they create a deeper flavor profile that hits all your taste buds simultaneously. At Paulie’s Poboys, our Houston sandwich shop, we believe in putting our heart and soul into every meal that we prepare.

Order the Original and Best Muffuletta at Paulie’s Poboys!

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.

What do Iconic Paulie’s Poboys Look and Taste Like?

In a world full of restaurants serving Poboy sandwiches, our Poboy shop in Houston is without a doubt the best! We serve the most delicious yet affordable Poboys loaded with high-quality ingredients. From seafood to roast beef and turkey filled into crisp Cuban Poboy Bread you got to try them to experience them yourself! Through our Poboy shop Houston, we bring New Orleans’ most iconic food to our city. To check the full menu we have to offer at Paulie’s Poboys, visit To view our full menu, visit https://pauliespoboys.com/menu/

Things you need to know about Paulie’s Poboys

The size

Here’s a rundown of what happens when you order your favorite sandwich at Houston Poboy Shop. In a moment, you will be served a large sandwich made by cutting a fresh loaf of bread in two. It will be filled with sliced roast beef, tuna, or whatever you ordered; lettuce, tomatoes, and drowning oozing with sauces. You will be surprised to find how remarkably good the sandwich tastes and looks both at the same time.

The bread

Hands down, we serve the best Poboys in Houston. The bread our chefs use is at peak freshness and is the finest bread you have ever tasted. The crust is simply perfect and not at all flaky. It is crunchy but not hard as a rock. The inside will feel like cotton candy. This is why you’ll eat this big sandwich and wonder how you finished it? Well, that’s because the lightness of the bread is magical and you won’t get to enjoy it anywhere else.


When you visit our Poboy shop in Houston, you will realize why it is so famous and loved by so many people. Unlike others, we use a generous amount of Mayo to give the taste that the sandwich deserves. Mayo is basically like a buffer. If you don’t have enough layers of mayo, the gravy will soak right into the bread and that’s not what you want.

The types of Poboy sandwiches

Paulie’s Poboys is a name when it comes to po’boy sandwiches. The best part is that it is filled with a variety of proteins. Other than classic roast beef, there are plenty of Poboys to choose from, especially at our Houston Poboy Shop. The two most common seafood fillings for our Poboy are fried shrimp and tuna. In addition to the standard ‘dressed’ toppings, these amazing sandwiches come with a swipe of the yummiest sauces for some extra kick.

How to Eat?

Once your order has arrived, take a minute, stand back and admire the mountain of food. You might then notice that Poboys are messy to eat, and that’s alright. Put your elbows on the table, lean forward, a little away from your chest, and you are all set to dig in the mouth-watering beauty. Don’t worry about the stuff that falls as you can always enjoy it later!

Paulie’s Po-Boy Is a Rich Food Tradition

Are you looking for the juiciest, the yummiest, in short, the best Poboys in Houston? Paulie’s Poboys has got you covered! Here, you will be served these perfect classic Cuban Poboy Bread sandwiches that too at affordable rates. Our Houston Poboy Shop is all about creating an experience for our customers. From homemade pickles to premium quality imported olive oil, we aim to leave you with more than just the tastiest food in your belly. Visitors to our Poboy shop in Houston will be amazed to find a wide variety of Poboy sandwiches, but first, let’s take a quick look at the history of these scrumptious sandwiches.

Paulie’s Poboys

Piled with homemade pickles, and filled with shrimp, beef, turkey, or whatever you choose, you will get the best Poboys. The filling is served between two long pieces of Cuban Poboy Bread. At our Poboy shop in Houston, you can enjoy many types of Poboy sandwiches ranging from roast beef and tuna to shrimp and Philly.

Types of Poboys

The most unique Po-boy is our Muffaletta Poboy which has ham, salami, mortadella, provolone cheese, olive mix, and mayo, on tasty cuban Poboy bread. The best part about these mouth-watering sandwiches is that they are always the most inexpensive. If you are in the mood for something unique, you can tantalize your taste buds with our Poboys. To view our full menu, visit https://pauliespoboys.com/menu/