Big Paul’s BBQ

This joint is CLOSED permanently as I didn’t see a MOVED sign.

I’m sad to report that Big Paul’s is not open any longer. They wouldn’t answer the phone on Saturday so I went over and they were gone.

I’ve had Big Paul’s atleast 10 times in the last year.
I’ve never been disappointed. Starting off with the Sweet Tea, it’s always delightful and refreshing.
The food is excellent. I can’t help myself with the catfish AND shrimp Poboy. The shrimp is HUGE and tastes incredible. The bbq beans are always a perfect side dish. The sauce itself, spicy or regular, always does the trick. They never hold back on the meat. The food is typically messy, and good BBQ/​Southern food is supposed to be. And I would know ;)
They have a fairly good size selection of food. Missing a few things like some homemade macNcheese, but you’ll suffice.
Big Paul himself is a super nice fellow, and it’s a VERY family orienated place.
It might not be the #1 BBQ spot in town, I’m not sure what is just yet, but I’ll always be a fan and I’ll always go out of my way to eat here when I’m in that mood!

Love this place. I wish I could make it more often! The food is delicious and since my very first visit the owner has remembered me (despite my once every other month average) and has always provided great and friendly service! The friends that I have referred here have loved it as well. I’d venture to say it ranks as some of the best BBQ in Las Vegas. Right up there with some of the chains!

Place has A rating and appeared clean. Umbelievable menu range. Excellent cole slaw and ribs. So much food that I had to bring home. Check out their $ 20 for 2 deals!
Food good and prices as good. This is on my list as a place to keep going back! Seriously it has been years since I have had real Southern cooking
Yum! Cannot wait to try their Friday night hickory smoked prime OR the catfish
.

Pretty good barbecue. I ordered the brisket which was good. The beans were tasty too. The service was good and it looked pretty clean. I will go back and try the ribs I think.
Definitely worth a try. It has been good so far.

My boyfriend likes this place but when I went in to pick up his food I saw a roach crawling on the wall ewwww disgusting never going back again

I am a creole myself and have YET to find someone who can cook some food like my family. Fish was cooked so crispy but nice and soft on the inside. I’m usualy very stand-​off-​ish when it comes to restraunts calling themselves «creole food». But you guys earn my vote for sure!!!
Can I please have it everyday? :)

Decided to give these guys another shot, and I’m glad I did. Ordered the 3-​meat combo for 19.99 with ribs, chicken and brisket, plus a baked potato and baked beans. First off, the ribs were FANTASTIC. Next time I may get just a slab of ribs. The chicken was really good, the brisket was a bit dry for my taste.
What really won me over though, were the beans. They are some of the best I’ve had in a long long time. HUGE improvement over last time.

The meats were excellent and that’s what BBQ is all about.
Visiting LV and had a need for «Q». Took the family; three kids and two adults. Happened to be near Paul’s and chose it for the reviews.
We didn’t order a varied selection; spare ribs, baked potato with pulled pork and lots of sides that served as appetizers. Beans, jalapenos, fries and mozzarella sticks.
The ribs were excellent. A little too much sauce but the meat was smoked and cooked perfectly. Meat almost fell off the bone. Not too fatty and had a great texture.
Pulled Pork was cooked perfectly and tasty.
Don’t go for the atmosphere. It’s a cold shopping center store front but that said, Paul’s a sweet, charming guy and that made it great. We’d go back.

Not the best BBQ i’ve ever had, but definitely fan-​worthy. The best part about this place is that they deliver good quality BBQ with a pretty impressive delivery radius, and no extra charge.
My wife and I have ordered from here 4 or 5 times over the last month, and have tried most of their BBQ options, the Fried Chicken, and quite a few sides.
I have enjoyed it every time, and the flavor of their meat is very good, though i will agree with several of the other posts that they go WAY overboard on the sauce. We like sweet sauces, and theirs has a nice tang to it, but MAKE SURE TO ORDER THE SAUCE ON THE SIDE. I cannot stress this enough. They put enough sauce on the meat to make it more like a BBQ soup..
I also recommend ordering early in the day, and getting their smoked ham. They always run out of it by late morning or early afternoon, because it is phenomenal.

Always a must when I’m in vegas. The owner paul really has it down when it comes to BBQ, used to go to his old location for years. My mouth starts to water with anticipation just headed here. I have not ever had a bad item from this place. His food is amazing, you just can’t beat the taste of BBQ that is actually Cooked in a Smoker versus grilled like most places. His sides are great as well, I usually hate cole slaw, but I could eat the one here all day.
This place is defiantly worth going out of your way to visit, its nothing special to look at, but it seems as the best holes in the wall are always like that.
Say Hi to paul, eat too much here, then take a nap.

Tried the brisket the other day, and it was excellent. Juicy and tender, it’s a definite re-​order. They put the sauce on top, next time I’ll ask them to put it on the side, so I can just eat some brisket by itself.

About once a month, for the past year, I have ordered delivery from Big Paul’s BBQ, and I have never had anything less that perfect service — ordering, delivery, and especially the food!
One particular time, they were a bit busy, and Paul himself delivered… incredibly friendly, and certainly appreciative of the business!
The food is great… I can’t compliment it higher!

Just ordered some food for delivery, and the person on the phone and the delivery person were both wonderful. Courteous, professional, welcoming.
Sadly, the food was surprisingly bad. I ordered rib tips and brisket, and requested spicy sauce. I’m 99% sure I got mild sauce by mistake, but if somehow I did receive the ‘spicy’ sauce, then I’m offended by what they call ‘spicy.’ Either way, the sauce was dull in all aspects — not sweet enough, not salty enough, not packing any other flavors well enough. Besides the sauce being bad, it was poured over my meats in extreme excess, vastly overcompensating for their poor preparation. My food was DRENCHED in sauce, so much that I could hardly distinguish the meat from the soupy red mess.
The rib tips had decent texture and were cooked satisfactorily, not much to complain about there, and definitely nothing to praise. But the brisket was somewhat like soggy cardboard. I was only able to eat about 3 rib tips and 2 pieces of brisket before I actually threw the rest of it away. I really hate wasting food, but there was just no chance that I could actually eat any more of this. The beans were ok — somewhat odd, but I can’t put my finger on exactly why. I don’t think I can directly criticize the beans, and I’ll probably finish eating them as leftovers tomorrow.
Nonetheless, I could tell that somebody probably knew something in their kitchen, and I could probably find something else on the menu that I would really enjoy. If I’m ever in a jam for some reason, I’ll give them another try, and just avoid all of the items I ordered today.

I like this place. Big Paul himself is always friendly towards me whenever I go in there. Brisket and ribs are my favorite. Love the spicy bbq sauce and the ribs are nice and meaty. Can’t go wrong with the delivery specials.
Only thing is… they need to get rid of the Café Verdi sign that is still on the east side of the building.
Glad to have a good bbq spot so close to me.

I wanted to love this spot. BUT… It’s not good at all. I got the 2 meat combo with pulled pork and the brisket. The brisket was dryer than shoe leather and the flavorless sauce couldn’t help mask it. And the pork, while not quite as dry as the brisket, it lacked in any sort of smoke flavor, or any real flavor for that matter. Got 2 sides with my combo, the baked beans were pretty good, while the potato salad was not to my taste or anyone in my group.
One friend got the smoked chicken sandwich and another tried the sausage, the chicken was beyond dry and the sausage had a really odd texture as if it were over ground.
Still waiting for a legit BBQ joint in Vgeas.

Originally I was going to get Subway for lunch, but once I noted there was a BBQ joint flyer stuck to our front door, my fiancé seemed immediately interested in ordering, so we went ahead and jumped on the BBQ delivery boat…
The guy on the phone was very pleasant, he even said at the end of the convo, «And I’ll see you in 45 minutes!». So I guess that’s the same guy who dropped off my food. We ended up ordering their $ 19.99 combo. 3 meats and 2 sides. We went with the ribs, brisket, and pulled pork.
Delivery time was perfect, just about 40 minutes when our food arrived.
As for the food. Pulled pork and brisket were pretty decent. But the pork seemed overly shredded. It will work well for BBQ pork sandwiches which I plan on making tomorrow for dinner. The brisket pulled apart really well, but the seasonings were not exactly right. The ribs tips: meh. Fatty, and the parts that were not fatty were kind of like eating jerky. I’ll pass on those next time.
Sides. I ordered french fries, which I know is a terrible idea considering they have to be delivered, but I REALLY wanted some starch/​carbs because I’ve been keeping them out of my diet for awhile. They were okay, and had some cajun seasoning on them. Macaroni salad… blah. I think it came out of a can or something. It was bland. Although the noodles were at least not soggy/​gross.
Extra side — I ordered mozzarella sticks because my fiancé loves them. They were, um, kind of weird. I’m pretty sure they came out of a box and were just warmed up. Plus — no marinara sauce to dip them in. Womp womp. Lesson learned.
Honestly I’d probably order from here again just because they deliver BBQ to my house, which is awesome and better than driving to Famous Dave’s for super mediocre BBQ.

I am upgrading the review of Big Paul’s BBQ, because this place is actually getting better.
Pulled Pork, Spare Ribs and the coleslaw were really good and the Sweet Potato Fries were just the right side for a good BBQ meal.
Just sitting in this joint, waiting for your food, is a olfactory delight. I need to plan my next visit as an eat-​in so I can enjoy that smell throughout dinner.

The second BBQ restaurant at this location post Shish Kabob House. I was a fan of the last place and the only person to ever write a review on it :(The menu seems to be about the same as the last with a couple of additions to the sides menu and some pretty good food combos for 2 or more.
It was July 4^th. I left work late and we didn’t feel like firing up the grill. My initial plan was to just go pick up Famous Dave’s but ended up taking a quick right while driving west on Flamingo due to this overpowering smell of barbecued meat! What the heck right? Better off supporting a local mom and pop place than a megachain anyways.
I ordered the combo of baby back ribs slab, 20 hot wings and 2 large sides for $ 24.99. The slab of ribs with 2 small sides was almost $ 20 so this was a no brainer for $ 5 more. The ribs were pretty awesome. They had a fantastic smokey flavor to them that one could only get by slow cooking those babies all day. Wings were pretty standard. About the same as any other pizza joint in town but good enough.
The cashier recommended the red beans and rice along with the macaroni salad for sides which were both spot on.
Already planning on getting the brisket and pulled pork for my next order!