My boyfriend and I have been eying this place for a while and finally decided to try it out. This place surpassed my expectations and really left a mark on my taste buds. We got the pit master platter with mac and cheese. My favorites were the brisket and the ribs, and that doesn't mean the other meats weren't good I just have my favorites. The brisket was so moist and just fell into pieces. Same goes for the ribs, I had to barely pul the meat before it just slid off. I also loved the variety of sauces. Finally the Mac and cheese was so yummy, definitely felt like my mom's homemade mac and cheese. Overall loved this place and definitely will come again! The service was super quick and very informative especially with it being our first time coming in. read more

Papa’s Smokehouse - Pit master platter - Barbeque Near Me - Niceville, Florida

This place has a great reputation for good food and it lived up to it! Their jalapeño sausage was 10/10 and their pulled pork and brisket was absolutely delicious. The mac and cheese was good, really thick and the tea was tasty as well. They have a quick service and staff that has a good assembly line for service. They are reasonably priced and a genuine bbq spot. It's very bright and wide open in their eatery. Definitely worth a try. read more

Papa’s Smokehouse - Barbeque Near Me - Niceville, Florida

See all

10/10!! My husband came to this place for the 1st time today & will 100% be back. We split one of the platters so we could try a bit of everything- It came with Ribs, Pulled Pork, Brisket, Turkey, Jalapeño Cheese Sausage & 2 Sides (We got Slaw & Baked Beans) Everything was tender, flavorful & amazing. 1 Fountain Drink, 1 Water & Hubs got a slice of cheesecake to go for later (loved it) Total was just under $40 and we have enough for lunch tomorrow. Aside from the great food, the service was fantastic. The older guy came out to the dining area asking everyone how everything was tasing & did we need anything. The whole place was exceptionally clean inside & out. Don't sleep on this place! Sonny's who? read more

We stopped in to Papa's Smokehouse for lunch today and here's the review: Great lunch, quick service, good prices! read more

Papa’s Smokehouse - Barbeque Near Me - Niceville, Florida

I would give this a 10 out of 10 if I could. We went here for lunch and it far exceeded our expectations. Unanimous vote across the entire family that this is the best BBQ we have had. Also, the staff was very kind and gave us great recommendations! read more

Amazing food. Amazing service. The restaurant is very clean and so nice! We got pounds of pork, turkey and a full rack of ribs to go. Everything was spot on! Real wood smoke flavor, moist not dry. The best I've had since living here the past 5 years. I can't wait to eat in and try the other sides. We got a pint of Mac and cheese and it was just as good as the BBQ. I consider myself a Cue aficionado and this did not disappoint! read more

Papa’s Smokehouse - From top left, pulled pork, sliced smoked turkey below, full rack of ribs on the right! So good - Barbeque Near Me - Niceville, Florida

Okay, okay, this place here, they provide some of the most respectful and professional hospitality and customer service. Then food, be so tasteful and delicious. I have been satisfied EVERY TIME I have been here. I had a call in order for the 4th and I was amazed when my daughter delivered my food. I was comfortable in the atmosphere the last time I was there...this won me to continue spending money here. Customer service is excellent... read more

Papa’s Smokehouse - Barbeque Near Me - Niceville, Florida

We decided to try Papa's today because we were craving good BBQ and did not want to drive all the way to Miramar and we are SO GLAD we did. Everything was delicious and the service was great as well. I had the brisket and turkey with fresh cut fries and mac-n-cheese and my boyfriend had turkey and jalapeño cheese sausage with fresh cut fries and baked beans. We enjoyed everything and I will tell you the Mac-n-cheese was the best I've ever had at a BBQ joint. It was so creamy and has the best flavor... I haven't stopped thinking about it since we left Do not pass this place up!! read more

Papa’s Smokehouse - I didn't get a pic of our food because we were too busy devouring it, but I couldn't resist this cute little pig trio over the doorway. - Barbeque Near Me - Niceville, Florida

I have been coming here for a while now and I love this place. I don't usually drive in this direction so when work takes me towards niceville I tend to stop on my lunch break and the employees even recognize me when I come. They're super friendly and the food itself is so good. The brisket sandwich is so good but I found that during my pregnancy I crave their Mac n cheese so much lol. Would definitely recommend to stop by. Definitely one of my top places to recommend anyone! read more

Delicious! Service is always on point! Love the food! I've never had a bad or mediocre experience there. Try the banana pudding...it never disappoints! read more

We stopped in Wednesday for dinner & tried out their current 1/2 lb brisket special. It wasn't crowded & the staff was super friendly. We ordered right away and got our food immediately. Food was hot and fresh! We tried out the mac & cheese and the baked beans. Both were so tasty and had so much flavor. We got to test out all of their sauces too & nailed down the one we love! Overall we had a great experience and staff made the trip A+! We will be back & would recommend to others in the area. read more

Papa’s Smokehouse - 1/2 Brisket - Barbeque Near Me - Niceville, Florida

It is no wonder that nobody ever goes to Papa's smokehouse anymore; it's always too crowded!

The brisket was overcooked, dry, and bland, with an unpleasant burnt flavor on the outer layer. The mac and cheese had overcooked noodles, and the cheese sauce tasted like it came from a Velveeta box. While the portions were generous, the flavors fell short, and it's not a place I'd return to. read more

See all

Hands down one of the best bbq places in the area. I have never had a bad meal here. Service is always 10/10 too. Get here early as they do sometimes sell out, but that's how you know the food is delicious! read more

Best Brisket and pork belly I've had in years. Sauces are good but not needed. The banana pudding is a great way to round off the meal. Great service and friendly atmosphere. read more

This is my second time to try the brisket. In my previous review, I praised the sides but not the brisket. The sides. Lima Beans and Mac-n-cheese were great. The brisket still no favor. Even with bbq sauce, I was able to taste an unflavored brisket. This is my last time eating their brisket; it was disappointing. Whatever wood being used to smoke the brisket is not working for me. The service was great. It was served quickly. The ambiance is good. The restaurant is clean and the staff is on top of cleaning the tables. read more

Papa’s Smokehouse - Brisket, sausage, mac-n-cheese, and baked beans - Barbeque Near Me - Niceville, Florida

Best barbecue I've had in a long time. I got the smoky platter with brisket, barbecue beans, and macaroni and cheese. The wife got the smoky buns with pulled pork sandwich, fries and baked beans. All the food was awesome. The sides were fresh and great tasting. Definitely the best barbecue in Niceville in my opinion. Friendly service and great ambience if you're eating in. read more

If you want true Texas style bbq, this is the place. I've been to allot of smokehouses in Texas and I can say Papa's Smokehouse is the real deal. I was able to try all the meats they had to offer. All of them had great smoke flavor and were tender. The beans and mac and cheese were spectacular as well! read more

The food is fantastic and so fresh. They cut up/shred the meat right in front of you so you see exactly what you're getting. The food is not sauced which we all liked. The sweet bbq and original bbq sauces were amazing. The staff was super friendly and very helpful. We're so glad we came in and can't wait for our leftovers! read more

Papa’s Smokehouse - Barbeque Near Me - Niceville, Florida

The crew at Papa's Smokehouse know what they're doing! You step out of the car and can immediately smell all the goodness. The turkey and pork belly are amazing. The house barbecue sauces are phenomenal. If you leave hungry it's your own fault. Service is top notch, friendly and attentive. read more

On a hot, humid mid-July Florida afternoon, we sauntered into this establishment and the first thing we felt was the absolutely refreshing air conditioning. We were greeted by the friendly staff and the owner himself who explained the variety of the meals available. The beef brisket was absolutely fantastic, so good in fact that I ordered an additional two orders to go. The sausage was very tasty and the ribs were so good that the meat fell off the bone. The eating area very clean, well lit and of course air conditioned. Five stars! Highly recommended! read more

My husband and I stopped here on a Friday at lunch. Growing up near Memphis, it's hard to find BBQ that meets the high standards I grew up on. Papa's Smokehouse has great BBQ pulled pork and brisket. The brisket and pulled pork were perfectly tender. The mac and cheese was amazing. As a southern gal, not many people serve mac and cheese that I love, and Papa's Smokehouse hit it out of the park. The fries are also fresh! All of the employees greeted us with smiles. They checked on us multiple times - and not just one or two employees. The atmosphere is great. They cut the meat right in front of you. You choose your meat first, then sides, then you pay. Easy! Overall a great place. I'm happy we were finally able to try this place! read more

It's a no for me. Saw the 4+ stars and decided to give this place a try. My brisket was so fatty I could barely eat it. The meat had no flavor without bbq sauce. Greens weren't bad, banana pudding was bland-- Uhgg. The lady working up front was very nice & had the patience of an angel. read more

This place was really good, definitely recommend. We got pork belly, brisket, and pulled pork. Mac and cheese was out but the fries and potato salad were 10/10 read more

Heard we had a new BBQ in town so decided to give it a try. Along with the wife and a couple of friends we tried the pulled pork and brisket. The staff were very friendly and efficient. Liked it so well that I told another friend and we have now found another favorite lunch site. If you like BBQ you will love Papa's! read more

Got the pulled pork sandwich and smokes beans. The pork was soooo tender! I highly recommend. The beans has just a touch of ketchup flavor and were very good. The bathrooms were CLEAN! Hospitality exceeded expectations. These people here are great. Just passing through town but will stop here the next chance I get. read more

Papa’s Smokehouse - Pulled pork and smoked beans. - Barbeque Near Me - Niceville, Florida

Smelled the smoke from down the block and followed my nose. The pulled pork was OK. You could taste Smoke in this. The jalapeño cheese sausage was cheesy with just enough bite. Fries were just basic fries. Should've been a little more crispy and the smoked beans, I didn't taste anything smoky about them just like some canned beans with barbecue sauce on them. I have a choice of five sauces, original sweet bold Carolina, Georgia mustard. The original and the bowl have way too much vinegar. That's all I can. Taste is vinegar in the sauce. Sweet was OK. Had a nice flavor to it. The Karoline does not like any Carolina sauce I've ever seen in my 54 years on this planet. It looks like a salad dressing Some kind of vinaigrette. George mustard it was OK but I'm not a fan of mustard sauce. Service was excellent. read more

Papa’s Smokehouse - Pulled pork Smoked beans fries jalapeño sausage - Barbeque Near Me - Niceville, Florida

Our group of friends all loved the pulled pork, brisket, smoked turkey, and ribs...so, needless to say the meat was all out of this world good! Sides were decent and the banana pudding was delicious!! Can't wait to go back & eat more meat!!! read more

Papa’s Smokehouse - Barbeque Near Me - Niceville, Florida

So nice to finally have a good BBQ joint in the area. Clean dining area with solid chairs and tables spread evenly about the room (not too close like some places). They actually do have a smokehouse adjacent to parking lot. Outside smelled like a smokehouse should but there was no smokey smell inside. Ordered 1/4 rack ribs and 1/4 lb brisket with collards wife got the pulled pork sammy and Mac n cheese. Portions were very fair for the price and food was ready by the time you pay. Ribs were very meaty and tender definitely not overcooked. Brisket was moist and tender as well. Difficult to pick between them but it's hard to make brisket this good at home so I'll go with that. My collards were really good. There are a few places locally that make good collards but usually they are quite salty. Papas collards had pulled pork or brisket mixed in with just a touch of salt taste. They are only available Th-Fr-Sat. The French fries looked good although we did not try them. They also have pineapple coleslaw that I will try next time we go. My only nitpick is the bbq sauces on the table. There are four choices all vinegar based from sweet to bold. They were so similar it was hard to tell them apart. I love having four choices but maybe swap in a mustard based option or a ketchup based spicy hot or a bbq white sauce or a bourbon sauce for more variety. We really enjoyed our lunch at Papas Smokehouse and will be back. read more

Great food , fast friendly service! Loved the beef brisket and pineapple slaw! Definitely recommend. We will be back!

Best BBQ I've had in Florida. The staff was amazing, incredibly sweet. I could go on and on, but let's boil it down to this: Good people, good food. Go get some! read more

Brisket is bland other than some smoke flavoring and not as tender as desired. Sausage was great and I recommend over the brisket. Shell macaroni and cheese is best described as shell pasta with cheese melted on top. Not creamy and no flavor - seriously no flavor. Bbq beans were amazing and exactly what I would expect. I'll give them another shot in a couple months. read more

Papa’s Smokehouse - 1/2 Pd Brisket,1/4 Pd Sausage, Mac, Beans. - Barbeque Near Me - Niceville, Florida

The brisket was *chef's kiss* delicious. The BBQ beans may have changed my life. Even the picky kids loved this place. Will definitely be back- probably more often than I should admit. read more

Everything was so delicious! 10/10 recommend papas smokehouse! We got the pit master platter with turkey, sausage, brisket, pork and ribs. Everything was great! read more

Best BBQ in town and amazing service!!! Love this place!!! The banana pudding is sooo good. They also sell the amazing Deans cakes!!!

Visiting family and chose this place and it was fantastic. We have pretty good BBQ in Oklahoma but this was outstanding. But even better was the friendly, helpful staff. Incredible fries, slaw and mac/cheese. Great banana pudding and cakes looked amazing. read more

Some of the best Mac & cheese I've ever had in my life. Ordering was quick. Small local vibe. Will Absolutely return. Note: I don't eat meat so couldn't comment on it but my husband said the sausage was 10/10. read more

Carried out turkey, ribs, pulled pork and various sides (Mac and cheese, beans, slaw). All were great!

THE best TX BBQ outside of Texas. Locally owned, service is superb, and the food... the food!! Excellent. Mac & Cheese and smoked Beans are delicious and full of flavor. Serving staff is friendly, and quick. read more

Absolutely mouth-watering barbeque and sides. My personal favorite is the ribs - they are perfection and don't even need the (delicious, house made) sauce. I've tried all the meat offerings, and each one is fantastic. The spicy sausage has a nice kick of heat The pineapple slaw is so good - I was not sure about it, but it has just the right amount of sweetness. The fries are fresh and well seasoned. We particularly love the banana pudding - it is homemade and yummy. read more

Papa’s Smokehouse - The jalapeno sausage from the menu and smoked wings - a daily special. - Barbeque Near Me - Niceville, Florida