Food was delicious! Staff was helpful and friendly. Restaurant was very clean! Highly recommend.

I ordered a turkey sandwich. So, I waited almost 17 minutes for a cold turkey sandwich. No fan inside and flies read more

Major's Smokehouse - Turkey sandwich. I waited almost 17 minutes for this cold sandwich? - Smokehouse Near Me - Lynn Haven, Florida

We had gone when they first opened and the food was good. Ranch dressing was really watery. And the flies were horrible! Haven't been back since. read more

My husband and I each ordered a pulled pork sandwich. My husband had the baked beans & I had the loaded potato salad. He gave a thumbs up for the beans and the potato salad was delicious! It's a comfortable atmosphere and the prices are extremely reasonable. Oh and the sweet tea is great. read more

Pulled pork is really very good. Not dry and great smoke flavor and pieces of bark through out. Best I have had in sometime. Will be back to try the brisket. read more

Service and Food are amazing! If you haven't made it by yet to try. You definitely should! 10/10 read more

Major's Smokehouse - Smokehouse Near Me - Lynn Haven, Florida

I miss the smoked chicken salad from Here. When I was stationed at Tyndall AFB they had a location on the flight line side. I always got two smoked chicken sammies. One for lunch and one for later after work. I've been trying to recreate that sammie ever since. Now that I'm in Tampa I have realized how spoiled I was in Panama City. read more

Local place run by local people. I waited a couple months for them to get their system down before I ordered from there. I ordered the pulled pork and sliced brisket, by the pound. When I got home I opened them up and the pork was fine but the brisket was shredded. I have never seen this. I'm a Florida boy and this is not something I have seen. I asked for sliced and the shredded version looks more like pot roast. It was pricey (being brisket), so I called the shop and spoke with Mgr Mike. He explained they have both and I got the wrong version. He made it right by offering me the sliced version at a time of my choosing on the house. The pulled pork was fine. Last night I went back and got the sliced with no issue whatsoever. The staff could not be more helpful and they are quite welcoming when you walk inside. My family had sliced brisket last night and it was very good, with a great smoky flavor and a nice bark as the photo reflects. read more

Major's Smokehouse - Sliced brisket - Smokehouse Near Me - Lynn Haven, Florida

so far i've only had the ribs and a side of onion rings! so good! will try the other smoked meats too :)

The food is fantastic and the service is amazing. If I could give 100 stars, I would.

Ordered take out turkey. It was like nothing I ever tasted before. It was brown all the way through and salty. It was a strange texture. I wanted so much to like the food since it's close to home, but was very disappointed. The green beans were ok. read more

Pulled pork was adequate as was the sauce. Nothing spectacular. The potato salad was weird tasting and off putting. I couldn't eat it. The baked beans tasted like canned beans. They were okay but nothing special. The waitress did not check on us once and no one offered to refill our drinks. Not much food for the price. The area is small and the AC did not seem to work well. The parking lot is also small and it was difficult to park. read more

Live close by, saw a new bbq place, and thought that we hit the jackpot. My brother myself and his friend consider ourselves connoisseurs of the Q and this place did everything you shouldn't do as a restaurant. Soggy bun:check, watery flavorless pulled pork: check, overly cooked baked beans: check, bland Mac and cheese: check, watery ranch:check, out of entrees 2 hours after opening: check. I could go on , but if you go I don't want to spoil the surprise. I hope for the sake of whatever bank approved for this place to open, that they figure out what standards they want to meet; I would say Meat but the flavor suggested otherwise. read more

We passed by just coming through town on our vacation trip to PCB area. Good atmosphere small spot off the road so we had to check it out. Brisket was moist and FHA's a good smoke flavor Also tried the bbq pork sandwich very moist don't need much sauce but when you do add the sauce it just enhances the flavor. We got the regular bbq sauce but they also Had a few other flavors. The young lady serving us also offers to give us a sample of anything we wanted before we purchased . I sampled the chicken salad it was very tasty and fresh. read more

See all

Food was cold, the meat was flavorless, the buns were soggy, barbecue sauce was terrible, serve completely forgot abt us and left work(we literally saw her put up her stuff and walk out to her car), and over all just not worth the money. read more

If you are in Panama City Beach and was a fast easy launch this is the place to go. Inexpensive and good. Interestingly enough, the dining room is next-door and you have to walk outside into another structure. They do have full-service and the main structure is for ordering takeout only it seems. We ordered several different needs and they were all good. The stand out was the brisket which was excellent. The service was awesome and the people who work there are super friendly. read more

See all

What an amazing little place!! The food is outstanding and the waitress was so welcoming and friendly. It is a "whole in the wall" kind of place, but don't let that deter you. The food is excellent. So glad my daughter found this place during our visit to PCB. read more

My husband and I were in Panama City recently and passed Major's Smokehouse on a drive to play tennis. We stopped for lunch on the way back. The two owners were there and the smoker was going full blast. I love smoked brisket and pulled pork. They combined the two into a beautiful sandwich that was so flavorful. My husband had one of their combo plates. SO GOOD! We also tried another BBQ place in the PCB area. It didn't compare with Major's. Smokehouse and BBQ are two very different things. Even if you have to go out of your way, it's worth the drive. You won't be disappointed. read more

Got tired of just driving by this place..of course, its hard for me to turn down great BBQ..not much to look at from the outside, but inside is pure love!..got a slab of ribs with pint size side of beans and slaw..mouth-watering experience..I will definitely be back read more

Best BBQ in PCB - Hands Down! The brisket was really good, the sides even better. But the stand out item has to be the smoked chicken salad - best I've ever had. read more

Hands down BEST BBQ in Panama City and PCB!! Meat falls off the ribs and the pulled pork has an amazing smoke flavor. Don't miss out on this outstanding BBQ!! read more

This is one of those "I've driven by this place many times and haven't stopped in" restaurants...I'm glad I did! I had the barbecue sandwich (recommendation from the waitress & macaroni and cheese)and a sweet tea. Both were very good and they sat a small picture of sweet tea on my table for me to drink as needed. Plenty of napkins and wet and wipes and three different sauces were available on my table which was very clean. The only reason why I didn't rate this place five stars is because the price... Around $12 for sandwich, one side tea, tax and tip I thought was a bit much. read more

Yes we finally ate there after driving by many times Pulled pork and mac and cheese very good Anxious to try again soon read more

You can't get better BBQ than this right here!!!! The smoky smell that hits you when you're driving down the road makes you turn the car (or penguin truck) around and find where it's coming from. I ordered the brisket sandwich and boy oh boy was that some major awesomeness!!!!!! Add a little sweet and spicy BBQ sauce to it and man, it don't get no better than that! Thank you for filling my tummy! I'm definitely going to be back for more! Ps, I hope you all enjoyed your little cold treats too! read more

My wife and I are from Texas and are very familiar with barbeque. This very well could be the best barbeque we have ever had. All wasn't perfect though. The outside of the restaurant is a mess. Mainly just needed mowing and picking up. I don't hold that too much against them because of the hurricane, but still.... The prices were a little high, but I think I can get over it because of the great ribs. Prices cost one star. Service was excellent and very friendly. We will go back. read more

Awesome food!!! I've been eyeballing this place for a while and finally had a chance to check it out today. Majors did not disappoint! It's really tough to find good BBQ joints that actually know REAL BBQ but majors has set the bar in this area. Clean place, friendly environment, and awesome food at a great value. I tried the BBQ sandwich and was amazed at the flavor the meat had. I wasn't too impressed with the sauce even though it was the mustard base I've been trying to find in this area but that's ok. Putting any sauce on that sandwich no matter how good would have been criminal given the amount of flavor already packed into their BBQ! I have found my favourite spot in this area for good BBQ and I will definitely be back! read more

Major's Smokehouse - Regular pork sandwich. Awesome value for the price. - Smokehouse Near Me - Lynn Haven, Florida

It's better than witts bbq an Thant's not saying much they forgot my roll an it's over priced

I can only speak on the ribs for this place. They were absolutely terrible. My first bite tasted of pure gasoline for what I can imagine comes from gas grill. If i could rate just the ribs, it would definitely be a zero! read more

Food was great and employees were friendly. Serving was a good portion and the green beans were amazing. We ate outside and watched them have an amazing pickup traffic. Convenient location Eith plenty of parking. We had to carry stools outside but not a big deal. read more

Had the ribs meal with Mac & Cheese and baked beans. Ribs were huge with lots of meat and a fantastic smoky flavor. Mac & cheese was good and beans were above average. I had the smokin hot sauce which was AWESOME. We also tried the loaded potato salad and a pulled pork sandwich. Portions were great and food was top notch. Go here for good BBQ for a good price! read more

Why did I wait so long to try this place? Talk about delicious. The ribs are unbelievable. Smoked chicken salad is to die for. Good job y'all! Keep it up! So glad I stopped by. #AmazingBBQ read more

This place is simply bomb AF. The staff is courteous and great, the food is amazing (pulled pork is certified puppy approved). Their spicy bbq is on point. Everything you want from a locally run and owned bbq shop. read more

What a great little gem. Stopped by on Memorial Day to pick up some pulled pork to take home, We ended up getting pork, hot slaw, baked beans, potato salad, and banana pudding. Possibly the best pulled pork ever. The beans and potato salad are great too and the hot slaw has a bite but doesn't set your mouth on fire. The banana pudding is pure love! We will be back soon. read more

Oh boy, oh boy! I don't know why this place doesn't have more reviews. I went there with my fam and we all loved it! More than that, the owner have ya samples of everything. Since it was out first time. I would highly recommend pulled pork, ribs, baked beans and chicken salad. Will be back fir more soon! read more

Best BBQ in town BY FAR!! Consistently awesome food and the service is always super nice. Would recommend this place to anyone looking for a great BBQ joint! read more

We were looking for barbecue today and Major's came up,this is the best in Panama City and Panama City Beach. The brisket is great and the sides are excellent. Their collard greens are some of the best that I have had. It is definitely worth driving too. They have great service and all are friendly. We will definitely be going back. read more

The location on base is eh. The pulled pork had no smokey flavor at all, I'm pretty sure it was just cooked in a crockpot, I had to drown it in bbq sauce. The potato salad was good. The baked beans tasted like they were from a can... Not happy paying $10 for eh bbq read more

We ate there last night. Meat was tough and fatty. They did not tell my wife there was bacon in the potato salad even though she asked. She is very allergic to pork and had a severe reaction. Didn't have to go to the emergency ward but fortunately we got Benadryl to open her airway Do not recommend. read more

Fantastic BBQ, sides & service. Brisket and chicken salad my personal favorites, but everything is delicious.

This little BBQ restaurant doesn't look like much from the outside or the inside either for that matter. But it's all about the BBQ, isn't it? My wife and I have driven by it many times and wondered how it is, so we decided to drop in. There are only 3 tables inside and the outside picnic tables were apparantly destroyed in the hurricane. We both had the pulled pork sandwich, with cole slaw and baked beans. They were all delicious. The sandwiches are piled high with meat. The beans were the best I have ever had, with a sweet smoky flavor. We brought home some banana pudding which we will eat later tonight. We will go back soon and try the ribs. If you go there I don't think you will be disappointed. read more