Based on 80 reviews, the restaurant has received a rating of 4.9 stars. Price
✔️ Dine-in ✔️ Takeout ✔️ No delivery
Address:
Crestview, FL 32536
Phone: (850) 598-0190
Social Profile: 
Hours
| Saturday | 11 AM–5:30 PM |
| Sunday | Closed |
| Monday
(Labor Day)
|
Closed |
| Tuesday | Closed |
| Wednesday | Closed |
| Thursday | 11 AM–5:30 PM |
| Friday | 11 AM–5:30 PM |
Menu
… View more
Photo Gallery
Reviews
Coco Mulo
I ordered a pound of pulled pork, half rack of ribs, pound of the jerk chicken and loaded fries. The fries were (in my opinion) the best thing. They do give you BBQ sauce. They offer spicy and non spicy! The jerk chicken was full of seasoning and the pulled pork was very plain and only had smoke flavor. They do not cook in the BBQ in it so very very plain in my opinion. The man who took our order was very accommodating. Easy to find. Very organized
… more
K. Barnett
While visiting Navarre in FL, I searched non-commercial food places for us to try out. I was called to Matthew’s. Even though this was an hour drive away for a food truck, the previous reviews made me believe this was going to be worth it, and I’m glad we made the trip. We arrived at a perfect time, when we had an opportunity to hear the family’s story and many blessings over the years. As first-timers and upon arrival, we were offered prideful, free samples of the meats available on the menu today (spare ribs, pulled pork, jerk chicken, smoked sausage and generous smidge of Mom’s BBQ sauce… which they are looking to patent and should). While each sample tasted more amazing than the last, we landed on the jerk chicken and pulled pork (not pictured, since wrapped in aluminum foil under the chicken) for our 2-meat combos which included two sides each ($16/combo). The food was plentiful and legit the best BBQ meat we also have ever had, just as the others have said. The flavor was out of this world, and if we lived here, we would try to visit as often as we could. We chose sides of the cole slaw, baked beans, potato salad and fried okra. Out of those 4 selections, the beans and okra matched the high level of the meat. The others were good, but paled in comparison (which probably isn’t fair). When people say this is the best BBQ they’ve had in their life, they’re NOT lying. When they say the Owner is exceptional, that’s an understatement. Please consider gifting yourself the pleasure of visiting Matthew’s. You won’t regret it.
… more
Duncan
Best BBQ in town. Meat, BBQ sauce, and French fries are S-tier (meaning top notch, highest quality). Coleslaw and potato salad were respectable, but the meat and sauce stole the show.
… more
Nelia C
It’s a food truck who has very delicious BBQ and Jerk Chicken. When we were there, they were in the middle of getting food ready for a catered lunch. They never missed a beat. We got our order very quickly. I had Jerk Chicken, potato salad, and fried okra. Super friendly people run this place. I will be back.
… more
Alana Espinosa
OMG. Some of the best smoked meat I’ve had outside of Texas!!!
… more
Marta G
Hands down the best bbq I’ve had in a long time! I’ve traveled all around the US, and this little red truck can compete with Memphis BBQ!! Smoked sausages were always my favorite and these ones are to die for! Pulled pork is extremely juicy and tender! And can we talk about okra?! I was never really a fan but I can eat a whole large portion of these! From breading to saltiness, just right. Also, the potato salad is very filling and refreshing!
… more
Charles Smith
Best BBQ truck in town! I was looking for some great southern BBQ and Matthew’s fit what I was seeking! Brings back wonderful memories of what true tasting BBQ should be!
… more
Alex Wulf
Absolutely best barbecue in Crestview! Everything is made in house and is delicious. The jerk pork and chicken are unbelievable and the service is awesome. 10/10 !
… more
Rose Keith
Best bbq in town. Spicy jerk chicken, delicious pulled pork and ribs that fall right off the bone. The cook said he uses pecan wood only. This is our go to bbq place. They are open Thursday, Friday, Saturday from 11am to 8pm. Come early cause they do sell out of stuff. The portions are huge. They even offer samples if it’s your first time.
… more
Shannon Donohue
To be honest, the main reason I looked into Matthew’s BBQ was the picture I saw of their fried okra in a previous review! That, along with the 5 star rating, was enough to make me stop to check it out on our way through town. Fast forward to our arrival, where Mr. Matthew’s could tell we weren’t locals and greeted us with samples of the BEST barbecue we’ve ever had!
… more
… View more