Major's Smokehouse - Lynn Haven, Florida

Jeff B.

Just ate here for the first time. We had cheese curds as an appetizer. Ribs and 2 sides for our meals. The food was great. The place looked very clean. Nice atmosphere. Very friendly staff. Would highly recommend the ribs. The loaded potato salad was delicious although I would prefer the skin taken off of the potatoes. The pasta salad was very good also but it's more of a macaroni salad than a pasta salad. The spicy slaw is delicious. They serve crinkle cut fries my wife liked them but would've liked them cooked a few seconds longer. She also liked the beans and ribs. We both said we would return and would oder the same food which is our way of saying everything was great and we would recommend eating at Majors Smokehouse

Kevin M.

I went by on the way into town and seen the smokers going and thought I have to go there. I got back a little after 1 and they were out of Brisket and ribs. The 2 things I wanted to try. I ordered my food and that was the last time I saw my waitress. Another lady brought my food and I asked the host for some tea but never had anyone come and check on me or bring more tea or even bring the ticket. The service was really unacceptable. When I left, my waitress was sitting outside on the picnic table. The potato salad was great. The pulled pork was alright and the smoked chicken was tender but the flavor wasn't great. Maybe it is because they moved here from another location and haven't got the kinks out yet but I was really disappointed. They do have a neat place and building.

Daniel W.

It’s a new place folks, gotta be extra patient with the wait times and servers. The food is excellent- the servers are kind. The sauce is good, it’s all traditional BBQ, the brisket is great. We tried the spicy coleslaw 🥵, the pulled pork and smoked chicken are perfect. Also the French fries are perfectly normal and delicious. Will definitely be back!

Gera B.

My husband and I really enjoyed the food. I had the smoked chicken, which was tender and delicious. My sides of Collards and Potato Salad were awesome! My Hubby loved his Pulled Pork, Baked Beans, and Spicy Slaw. The only issue was using plastic silverware to cut the chicken.

Jack L.

We got the fried squash and brisket, wow is it fantastic! Fried squash is a perfect vector for sauces, not too overpowering on its own but still fantastic. The brisket is the real kicker though, melt in your mouth goodness!!! It doesn't need the sauces, but if you want that extra flavor, the sweet and spicy is the way to go! We tried the loaded potato salad, baked beans, and spicy coleslaw too, which was all flavorful and delicious. Staff was super friendly and fast even though we came in pretty late. Really great experience.

Faith M.

Service is amazing - so helpful and let me try an item I didn’t even order. The ribs are my favorite! Fall off the bone tender and their coleslaw is the best I have ever eaten at a restaurant. Fresh and tangy and a touch sweet - not too much. Their hot and sweet sauce is my favorite. Love this place! Really reasonable prices and super fast service.

James S.

⭐⭐⭐⭐⭐

Major’s Smokehouse is a hidden gem at the north end of town near the bay, offering incredible barbecue with a true small-town feel. The food is outstanding—perfectly smoked meats, flavorful sides, and portions that leave you satisfied. The staff is welcoming, friendly, and always ready to help, making the experience even better. Whether you’re a local or just passing through, this place is a must-visit for top-notch barbecue and great hospitality. Highly recommend!

Morgan W.

Absolutely amazing! As for the bad reviews, this place just opened. Just like any new place they have to figure things out and work out the kinks. My turkey was honestly the best smoked turkey I’ve ever had and the pasta salad was delicious too! My kids ate great here and the atmosphere was so easy and relaxed. There’s a lot more indoor seating than I expected too considering the place looks relatively small from the road. I will 100% be back here again and again!!!