Paul's Sub Shop has been serving BC and Lower Mainland since 1971! Family owned and operated, Paul's utilizes local farms and suppliers to source high quality meats, cheeses, veggies and other ingredients in their home-style cooked food.
This sandwich place is more suited to carnivores and males. As they pile on meat toppings. I tried their 6" grilled chicken sub and added mushrooms and green peppers. These overstuffed freshly grilled sandwiches were messy and super tasty. The whole wheat bread here is hearty with fibre you can taste and sturdy nothing at all like the flimsy fake brown bread subway bread. They grill and slice chicken breast then add on delicious grilled onions that were almost caramelized, edam cheese and honey mustard and mayo sauces. With a small amount of tomato's and lettuce. With the extra toppings this wasn't a cheap sandwich at $10 however it was a filling meal. Twice the price of subway but it's a quality sandwich and well worth it. Also the chicken sandwich was much less greasy than expected, the bread didn't even soak through with grease, so it's a healthy choice. The European owners are friendly and don't cut corners and craft a damn good sandwich. There are some great sandwich places around town, and this is one of them. Well worth a visit, especially for those with a hearty appetite. The ambiance is neat and tidy and sort of like a cross between an European / American diner.
Ordered a super sub at the counter $8 plus for a 6" $16 plus for a foot long. Tasty grilled onions and mushrooms. The bun should have been lightly toasted to make it perfect. A decent amount of toppings. Much cleaner then BOB's in richmond and alot less greasy.
Rumor has it that the lady who runs Paul's Subs learned the secret recipe from PAUL HIMSELF. My dad says the subs haven't changed ever - and he's been eating these massive meaty monsters since the 70's.
Go there for the one thing that has made them famous - the Paul's Special - a grilled just right, spicy capicolli and steak; or if you're really hungry, try the meatier Super Sub.
Food: Grilled meat subs. They are excellent, meaty, and huge....so huge, my daughter and I usually SHARE a 6"....if you are a big guy, with a big appetite, you may be able to eat a whole 12" in one sitting, but I think that would be pushing it. Don't bother with fries or anything else, they are good - but the portions are really big.
Service: The lady who runs the place is friendly and welcoming. She is efficient, but is usually there alone - so you may have to wait a few if she's busy with orders, tends to get busy at lunch. Don't worry, it's worth the wait. Also, she makes it all fresh to order - so you're going to wait 10 minutes anyways. If you don't want to wait - just call ahead.
Value: Good value for what you get, grilled fresh for you to order - under $10 for a 6" and under $15 for a 12".
Ambiance: If you'd like to sit down, you'll find it's dated but functional - even though it's a bit dark, it's really clean - I don't fear for my health here. Wooden benches, vinyl checkered tablecloths... I think there's a TV, a stack of newspapers to look at while you're waiting, and a video game at the back. The fans are noisy though. We usually take our subs "to go".
Besides the ever dwindling Fresgo Inn and Docker's (a former Paul's Sub that still serves Paul's Subs), Paul's Sub is one of the few places that offer grilled subs! Not toasted, grilled! You order what meat and toppings you want and they grill said meat as well as the onions, mozzarella, mushrooms and the bread. Best of all is the granddaddy of subs, the Super Sub, which has extra everything! There's a secret to the extra tastiness of the subs told to me by Paul himself that I won't tell, but there's no sub on earth I know of (other than the aforementioned) like these!
You want light and healthy? Forget about here! This is the place where greasy lives and has built a home. I can't understand why there aren't Paul's Sub Shops strewn throughout North America. Maybe it's just our little secret. Tell people though: it would be a tragedy to lose this place to lack of publicity!
Having been a regular customer back in the '80s at the Paul's Café (as it was then known) on 45th and Fraser in Vancouver I was disappointed that it was no longer there. But prior to visiting Vancouver for the first time in years after moving east a face-booked friends in that city, one of whom informed me that the restaurant now operated out of Burnaby on Imperial at Gray St.
I checked it out the first day in town and was not disappointed! The menu has not been tampered with in any way, and the sub I ordered (Paul's Special) was exactly as I remembered.
In the following days I dragged some other ex-customers to the place, and now that they know where to go they'll certainly be back. Also tried their breakfast menu and once again nothing had changed - still heaping quantities of the very best you'll find anywhere.
For those who've never been to Paul's I can only say this: Once you've tried their subs you'll only have two questions: 1) Who are Subway and Quizno's? and 2) Who cares?
Paul's sub shop should be a staple in anyone's diet. This place should be winning awards for its subs! They are substantial and amazing, and worth any commute you have to take to get to them. The lady behind the counter was an absolute sweetheart, and the subs are jam packed with so much stuff they are bursting from their container. Excellent value for an excellent meal..... Do not miss this place!
I saw this place driving to the bank the other day and decided to check it out today. This place is a nice little diner for grilled submarine sandwiches. The place is cash only and the owner was super friendly, this place might be authentic Italian, not too sure. On the outside of the store, there was a sign that read, "Paul's Sub Shop: Famous Grilled Subs since 1971". Now normally, I don't believe most places that claim they are famous for something because all places do that nowadays. This place was a different story.
I got the Paul's special which was a rib-eye steak sandwich, capicola (Italian ham) with provolone cheese and all the toppings: tomatoes, lettuce, grilled onions, and their special vinigrette dressing. The woman was friendly and after I paid her, it took about 5 mins to make, so I sat there observing their nice checkered red table cloths. She handed me the bag and I went home. The bag initially seemed kinda light, but in my mind I was thinking, "this better be worth the money I paid." I got home, unwrapped the nice authentic tinfoil and took a bite. Oh...My...God... This was like heaven in a submarine sandwich, the toppings were delicious and the grilled onions were to die for. The sandwich was amazingly delicious, the cheese was gooey, tomatoes were fresh and the capicola combined with the shaved steak was awesome. Instead of Paul's, they should have named it Grace cause this place was amazing.
This might be on my last meal list if I ever end up on death row or something. Really, this sandwich was that good. The only problem was that the 6 inch sub I got costs about 8 bucks and a 12' inch was $15. This sandwich place is in my good books, superb. It's across from Mayberry elementary in Burnaby, close to Metrotown. If you are in the area, and you feel the urge to chomp down a steak sandwich, go here. This place is one of the hidden gems of the lower mainland.
I've always heard great things from my friends about pauls. Finally had the chance to stop by and proved my friends right. Great food, best subs and breakfasts anywhere. The little European lady always offers great service with a smile and loads up the plates like there's no tomorrow! Prices are great too. Makes you want to go out of your way to stop by for lunch.
Their Sanwiches are amazing, but everything else is the absolute worse. The miserable old bag of a lady was the cashier, cook, and poor excuse for a waitor. Even though the sub was 16$, she charged me 20$ because i said "a lot of onions please". The entire time she was cooking, she was scolding me on math skills. The very last straw was when she looked at my dyed hair and pierced face and asked me if i was a school dropout, which did it for me.(despite my looks, I'm a high school honor student) I straight up told her to shut the f up, and proceeded to tell her that she was nothing but a bag of bones waiting to dry up on this earth.
Now the sanwich on the other hand, is amazing. Despite the unbelievable service, i must admit the sanwich was cooked perfectly. the veggies melting in with the cheese, the meat seasoned perfectly, and the bun grilled to perfection. It was one of the greatest sanwiches i have ever had, even though 20$ for a footlong is quite pricey. But the very fact that she would dare to talk to a customer like that has ensured that i will never return there. The only reason she started desperately apologizing was because some of my "shadier" urban friends decided to come in and say high, and she was afraid for her business.
*Note: She actually said, word for word: "If you went to school, you would not do this to me and make me ring it up again. Only a buffoon would do that."
Now think that times 10 minutes.