Matthew's BBQ

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.

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! These guys know what they’re doing! Good job!

Had this catered for 30 people at a meeting and it was absolutely fantastic! Easy to work with and the food was incredible! If I could rate them higher I would!! Really appreciate the help and food!! Give them a shot at your next cater!

I had the best experience today at the Mathews family food truck. By far the best ribs I’ve ever had in my life and they always have a ton of different meats on the menu! Genuine nice people and in my opinion the best bbq in crestview

The food was very filling and the customer service was even better! Recommend coleslaw on your pulled pork sandwich! Baked beans were top notch!

Been wanting to try them for a while. Finally bit the bullet today went and we are so glad we did. Upon arrival, the owner asked if we had been there before and when we said no, he made us a sample plate to try! I got the pulled pork, fries and okra and my husband got the jerked chicken and ribs with baked beans and potato salad and everything was freaking delicious! My husband is a native Texan and picky on his BBQ and he is in heaven.This is going to be our new place to get BBQ.

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.

Omg....Best pulled pork, green beans. And fries....so delicious and friendly , he gave us free samples so we could decide what we wanted, price was awesome, you get so much food, enough for a couple of meals....potato salad and baked beans. Best I have ever had....will definitely be going back