Welcome to Papa’s Smokehouse
Order From Our Website
The Smokehouse Experience
From tender meats to savory sides, our gallery showcases the heart of Papa’s flavor. Each dish tells the story of slow smoking, bold taste, and family tradition.
Where Every Bite Is Smoked To Perfection
Bring the Smokehouse to Your Next Event
Where Family, Flavor, and Smoke Come Together
What our guests are saying
This place smells great just walking up to the building! Excellent authentic BBQ that’s tastes great. The brisket, sausage and sides are amazing. I wanted something small, simple and cheap and the 1/4 pound brisket with BBQ beans was the perfect combo. Highly recommend for anyone looking for great BBQ.

Dan.
Fantastic service, and the best BBQ we've had in years since we moved from GA. The meat was falling off the bones from the ribs, juicy, and beautifully done. The other items we tried were also done to perfection. We had ours with the sweet BBQ sauce and it was divine! My husband ordered the sampler and I ordered the half rack of ribs. The banana pudding was light, cool, and sweet without being overpowering— and refreshing following the richness of the meat. I had the mac as the side and enjoyed it, and the beans were also good. Definitely will be going back as often as we can. Truly delicious food and lovely people!
Valerie G.
I just love this place, there’s really not much else to say. Amazing fresh food, perfect sweet tea, and super nice folks working here. Do yourself a favor and get some brisket mac and cheese!!
Jeremy G.
Featuring
Catering
Delivery
Take Out
Dine In
Papa’s Smokehouse Rewards
Frequently Asked Questions
What are you known for?
We are known for Banana Pudding, Pork, Potato Salad, Sausage, and Southern Food
Where are you located?
We are located in Niceville, FL at 205 W John Sims Pkwy
What areas do you serve?
We serve the following areas: Niceville, Valparaiso, Postil, Eglin Village, Eglin AFB, Lake Lorraine, Shalimar, Garnier, Villa Tasso, Ocean City, Destin, Fort Walton Beach, Cinco Bayou, Wright, Choctaw Beach, Okaloosa County.