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

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

Best barbecue in the area. Amazing staff and vibe. Banana pudding is fire. Beans were smokey and saucy.

The food and people were amazing. The food was tasty and the people were friendly. Stopped in to get food after a flight and stayed for a couple hours not ONCE were we made to feel uncomfortable always welcomed and the food was so good definitely recommend and the ambiance was great. Good smokehouse vibes 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

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

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

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

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

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

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

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

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

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

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!

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

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

Visiting from out of town for a funeral and ordered Papas in bulk to feed out of town guests. Everyone raved about the pork and collard greens as well as the banana pudding! They were soooo nice to work with and I would highly recommend them! Great job Papas!! read more

Nice home style place in an old KFC bldg. Very juicy ribs and brisket although little fatty. Never know. Slaw and potato salad were pretty good. read more