Houston Sandwich Shop

Paulie’s Poboys – The Best Houston Sandwich Shop!

In today’s time, there is no denying in it that sandwich varieties are vast, but the Poboy still remains a unique specialty. Nowadays, you’ll find Poboys being served in almost every other restaurant and even at various street corners. But if you don’t want to compromise on the quality, you must visit Paulie’s Poboys– Houston Sandwich Shop based in Texas. With the quality of the bread which is crisp on the outside with a tender, lighter interior, you will definitely fall in love with our Poboys. Our Poboy sandwiches are big enough for a fulfilling meal. High-quality bread and ingredients are what make our Poboys stand out from the pack. You will have a ‘love at first bite’ experience during your first visit.

Scrumptious Sandwiches on the Planet

Poboy sandwiches are simply fantastic! Lightly breaded and flavorful, they are a messy beauty. Choosing which Poboy to order at ‘Paulie’s Poboys – Houston Sandwich Shop’ is a challenge, as we have a huge variety. Whether you love Roast Beef Poboy or Grilled Chicken Wrap, you’ll get something that will satisfy your taste buds. Supreme sandwiches live up to their name.

Sandwiches at Paulie’s Poboys Taste better than the Rest!

The combination of high-quality ingredients and top-notch bread is what complements each other perfectly hence setting all the sandwiches at Paulie’s Poboys apart from the rest. When fresh and premium quality ingredients are used to make a Poboy, you can feel the difference. We are located in Houston, Texas, which offers no shortage of amazing fresh produce.

Quality and Freshness

Sandwiches are easy to eat on the go or even at your office desk as they generally don’t require a plate or any utensils. In fact, the majority of people feel that convenience is the most important reason they purchase a sandwich. Moreover, convenience is quite important at breakfast and lunch. The best thing about our Houston Sandwich Shop is that we keep on offering quality and fresh Poboys throughout the day.

Best Houston Sandwich Shop

We only use excellent quality ingredients for our diverse and unique menu. All the sauces and dressings are prepared in-house daily and also in hygienic conditions. Plus, every sandwich and salad is made fresh to order. If you want to try a unique flavor, please come and experience it yourself. At Paulie’s Poboys – Best Houston Sandwich Shop, we welcome you with open arms.

Good Bread makes everything Better!

Starting with good bread is crucial. If you have got great bread, you have got a great Poboy and nearly half of the job is done. The bread our experts use for sandwiches is delicious enough to be eaten on its own. Additionally, the bread we use is crispy enough to provide some structure to the exterior of the sandwich but still soft in the center.
Sandwich Shop

Grab a Quick Bite at Our Sandwich Shop in Houston

It is so hard to imagine a world without Poboys! These popular sandwiches can be made with a couple of ingredients and are loved by people all over the globe. Poboys have been around for decades now. They gained popularity immediately after their invention. Since then, people have been in love with these delicious sandwiches and we serve the best poboys at our sandwich shop! At Paulie’s Poboys – The Best Sandwich Shop in Houston, we proudly serve the most irresistible and affordable Poboy sandwiches. If you are craving a fresh, juicy and healthy sandwich, we encourage you to stop by our shop.


Today’s lifestyle is completely different from what it was 50 years ago. Families no longer sit around a large table to have their meals. Nowadays, people are extremely busy with tightly packed schedules. This is the reason convenience food is in demand greater than ever. Paulie’s Poboy sandwiches are the perfect convenience food. You can eat a Poboy sandwich without a plate or any other special utensil. You can eat your sandwich on your way (if you are not driving) and can easily store it away in a lunchbox. If you want to enjoy the best Poboys in town, do visit our Sandwich Shop in Houston, TX.


Another reason why our sandwiches are so popular is that there are a number of options available to choose from. From turkey and corned beef Poboy to shrimp and grilled chicken wrap, you get to enjoy a lot of variety. Besides the amazing bread, the ingredients used to make the sandwiches are also super tasty and fresh. Everything from pickles and cheese to indulgent mayo, our sandwiches are second to none.

Comfort Food

At Paulie’s Poboys – Sandwich Shop in Houston, Texas, we offer rich and satisfying sandwiches. Perhaps the biggest reason why people love our sandwiches is that they are associated with comfort food. You can take them to the office for lunch or have them as a quick snack.

Quality Ingredients

To make a tasty Poboy sandwich, our chef start’s with tasty ingredients. Opting for high-quality cheese, mayo, homemade pickles, and fresh condiments helps in ensuring that all the sandwiches look and taste their best. Next time you feel like eating a great Poboy, do visit our Sandwich Shop in Houston, Texas. You will surely keep on returning for more!

Stop by Paulie’s Poboys Sandwich Shop

Whether you love a sandwich due to its versatility, convenience or taste, if you are looking for the best sandwiches in town, you ought to visit Paulie’s Poboys. We serve Poboy sandwiches, salads, desserts, and more. From our Whole Muffuletta to our Cuban sandwich, you’ll be sure to find a new favorite every time you come to visit us. A great sandwich is a joy that you don’t want to miss!
Hot Poboys

Check the Hot Poboys Offered at Paulie’s Poboys

The so-called po-boy or poor boy sandwiches don’t taste ‘poor’ at all! Paulie’s Poboys brings you an extensive menu when it comes to selecting poboy sandwiches that meet your taste. From hot poboys to classic poboys, you will surely find one that satiates your taste buds! Order your favorite poboy sandwich with any of the sides on our menu, including Zapps and Lay’s chips, pickles, and chow chow to name a few. Pair the poboy sandwich with your favorite drink, along with salads, and desserts. Let’s see what the Hot Poboys section at Paulie’s Poboys has to offer: Cuban Poboy – Filled with ham, pork, provolone cheese, mayo, mustard, and dill pickles, placed on tasty toasted bread, the Cuban poboy sandwich is not to be missed! One of our popular menu items, the sandwich is oozing with taste and deliciousness! Shrimp Poboy – Another popular item in the hot poboys section, the shrimp poboy sandwich will have you smacking your fingers! Made with shrimp, lettuce, tomato, pickle, and our special house remoulde, our shrimp poboy sandwich is just a taste apart! Gyro – Made with a combination of lamb and beef, and filled with taziki sauce, tomato, and onion, the sandwich is made using pita bread and is served with olives and peppers on the side. Meatball Poboy Sandwich – One of the meat lovers' choices, our meatball poboy sandwich contains meatballs, marinara sauce, mozzarella cheese, and oregano, all placed on tasty toasted bread. Philly – Another popular choice among meat lovers, our Philly poboy sandwich is not to be missed! Filled with ribeye steak, sauteed peppers and onions, mozzarella cheese topped with crunchy onion, and sliced pepperoncini on tasty toasted bread, it will become your favorite poboy sandwich in no time! Whole Muffuletta – The whole muffuletta is another popular item on our menu! With ingredients including ham, salami, mortadella, provolone cheese, olive mix, and mayo placed on tasty toasted bread, this sandwich is the daddy of all poboys! Poboy Muffaletta – Similar to Whole Muffaletta, poboy muffaletta is made using ham, salami, provolone cheese, olive mix, and mayo on tasty toasted bread. It is a super favorite among our clients! Conveniently priced, it will not only satiate your hunger but also your pocket! Grilled Chicken Wrap – For those who prefer white meat, the grilled chicken wrap poboy sandwich is a popular item on our menu! A mix of grilled chicken breast, potato, tomato, pickle, and our homemade garlic sauce placed on toasted pita bread is what makes our grilled chicken wrap a sensation! Falafel – The ‘not to be missed’ falafel at Paulie’s Poboys is made using tahini sauce, tomato, sliced pickles, and lettuce. The ingredients are toasted in the panini maker on tasty toasted bread to give you the ultimate falafel you have ever come across! Buffalo Chicken – The buffalo chicken sandwich by Paulie’s Poboys is made using chicken breast, homemade ranch, buffalo sauce, mozzarella cheese, along with red onion, placed on tasty toasted bread! Bacon Chicken Ranch – This sandwich is made using sliced grilled chicken breast, provolone cheese, homemade ranch dressing, and bacon, placed on tasty toasted bread! Grilled Cheese Poboy Sandwich – Last on our menu, the grilled cheese poboy sandwich contains your choice of provolone, American cheddar, smoked gouda and pepper, and jack cheese to mix. For a full list of our menu, visit https://pauliespoboys.com/menu/
Classic Poboys

Classic Poboys by Paulie’s Poboys are not to be missed!

When it comes to finding the best poboy sandwiches in Houston, Texas, Paulie’s Poboys is the place to visit! Offering an extensive menu, Paulies Poboys is a family-owned business that has been serving customers in Houston, Texas, for over 70 years. Our unique menu includes over 2 dozen poboy sandwiches, each with different flavors and tastes. Our Poboy sandwiches are made to perfection, using tasty toasted bread. Let’s have a look at some of the Classic Poboy sandwiches on our menu: Supreme Poboy Sandwich – Loaded with extra ham, provolone cheese, extra ham, chow chow, mayo, and pickles, the Supreme poboy sandwich by Paulie’s Poboys is one of our hot sellers! Regular Poboy – For simple choice lovers, the regular poboy sandwich is the best! Loaded with imported ham, salami, provolone cheese, chow chow, mayo, and pickles, this sandwich can be enjoyed by anyone! Turkey Poboy – For all those turkey sandwich lovers, this poboy is the answer to their prayers! Made to perfection with oven roasted turkey, smoked Swiss gouda, sweet pickles, and mayo, this is a winner! Smoked Turkey Sandwich – This sandwich is packed with smoked turkey, smoked Swiss gouda, sweet pickles, and mayo, and is a favorite among turkey lovers! Corned Beef – Our corned beef sandwich is loved by beef lovers. The magical ingredients include corned beef, Swiss cheese, Dijon mustard, mayo, and sauerhraut. Chicken Salad Sandwich – Popular among health-conscious lovers, the chicken salad poboy sandwich is made from scratch using chicken breast meat. Some other ingredients include red pepper, celery, onion, sweet pickles, provolone cheese, and mayo. Club Poboy – A unique combination of ham, turkey, provolone cheese, bacon, and cream Dijon mustard on poboy bread, the club poboy is another popular sandwich on our menu. Tuna Poboy Sandwich – Stuffed with tuna provolone cheese, mayo, pickles, and spices, the Tuna poboy sandwich is healthy and fulfilling. Porky Poboy – Economically priced, our Porky Poboy sandwich is stuffed with ham salad, jalapeno cheese, mayo, and pickles. It will surely fill you up and satiate your taste buds! Nature Boy – Perfectly made for vegans, the Nature Boy poboy sandwich contains all vegetarian tabouli salad, feta cheese, romaine lettuce, olive oil, tomatoes, and red onion, on wheat bread! Hot Poboy Sandwich – Layered with Ham, salami, mortadella, provolone, and our own specially made olive mix, the hot poboy sandwich by Paulies’ Poboys is not to be missed! You will definitely keep coming back for more! Roast Beef Poboy Sandwich – The last item on our classic poboys menu, the roast beef poboy sandwich is yet another favorite! Filled with roast beef, Swiss cheese, homemade horseradish, mayo, and sourcream sauce, the roast beef sandwich is another popular item on our menu! For a full list of our classic poboy sandwiches, visit our menu online at https://pauliespoboys.com/menu/
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.
Classic Poboy

What makes a Traditional Classic Poboy Sandwich?

Poboy sandwich, also known as a poor boy sandwich, is a type of submarine sandwich. This classic sandwich is closely associated with New Orleans. Moreover, like various other submarine sandwiches, a Poboy is made using a long loaf of bread which has a great resemblance to a submarine. In addition to that, a variety of delicious ingredients are used in a Poboy, which can either be served dressed with garnishes or plain and undressed. There are many places outside of New Orleans where a Poboy sandwich is famous as a sub or hoagie, depending on the dialect of the region.

Classic Poboy Sandwiches

Furthermore, purists believe that in order to make the best Poboy sandwiches, restaurants must use high-quality bread. Normally, Poboys are made with New Orleans French bread but at Paulie’s Poboys, we use Cuban bread to give it a unique touch. The Cuban bread that we use has a distinctive crust and a dense, chewy exterior. In various other restaurants, Classic Poboy sandwiches are also made with seafood which may be battered, fried, or stewed. In this case, the sandwich is usually served hot and the bread is toasted to make sure it doesn’t become soggy. On the other hand, cold Poboy sandwiches are generally made with meats like ham and roast beef, and later they are slathered with hot gravy. Not to forget, mustard is also a standard inclusion in Poboys all around the globe. When a sandwich is ordered dressed, it means it includes a generous amount of pickles and mayonnaise.

Quick Background of the Superstar Poboy Sandwiches

It is generally believed that the very famous Poboy sandwich was invented in 1920 by the Martin brothers. They were former streetcar drivers who were looking for a way to support a streetcar strike. The brothers finally decided to hand out free sandwiches to the ‘poor boys’ who were striking. Later on, the sandwiches became popular among others as well. By the 1930s, Poboys became quite popular and a lot of Poboy sandwich stands started thriving. The best thing about these classic poboy sandwiches is that they continue to be cheap and popular not just in New Orleans, but all around the world. It is one of the most common and affordable lunch offerings. Plus, various sizes are available to cater to people with different appetites.

Where do I get the best Poboys?

In today’s times, Poboys vary in style and taste, and you can ask any Houstonian where to get the best Poboy in the city, and almost everyone will tell you to go to Paulie’s Poboys. Our restaurant has a personal identity. It has been in action for several decades now. Experience the goodness yourself! When you get your hands on our delicious Poboy sandwiches, you will quickly find yourself indulging in one of the best culinary creations.
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/