Matthew's Bbq - Crestview

Bbq, Sandwiches, Meat

Matthew's Bbq

Matthew's Bbq
4.8 / 5 (9 reviews)

Description

**A Culinary Gem: Matthew's BBQ**

Matthew's BBQ is quickly gaining a reputation as the go-to destination for barbecue enthusiasts. Renowned for its tender pulled pork, flavorful jerk chicken, and melt-in-your-mouth ribs, this food truck delivers a remarkable culinary experience. Each dish showcases a perfect balance of smokiness and bold flavors, with standout sides like rich potato salad, zesty coleslaw, and crispy okra. Patrons rave about the generous portions and friendly service, emphasizing the owner's passion and dedication to quality. Open just a few days a week, Matthew's BBQ promises not only satisfying meals but also a memorable dining experience that keeps customers coming back.

Last update: 17.01.2026 from: Lindsey

Feedback

★ 4.8 / 5 from 9 reviews
ward-rachelle
25.12.2022

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.

lydia-svenningsen
25.12.2022

The pulled pork here is incredibly delicious, and the chicken is the best I've ever had. The texture of the pork is unmatched. I just wish I knew their hours or exact location in the city, but whenever I spot their food truck window open, I make sure to stop by.

lydia-svenningsen
25.12.2022

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.

lindsey95
25.12.2022

This is, without a doubt, the best barbecue I've ever had! Today, I tried the pulled pork, jerk chicken, reserve ribs, wings, baked beans, green beans, roasted okra, and potato salad, and everything was incredibly flavorful and perfectly smoked! The jerk chicken had just the right balance of heat, flavor, and smokiness. The portions were generous, and the service was outstanding. If you're looking for delicious food at a great price from amazing people, you definitely need to stop by. You won't be disappointed!

ceasar74
25.12.2022

This is the best BBQ I've had in a long time! I've traveled all over the USA, and this little red truck can compete with Memphis BBQ! The smoked sausages were always my favorite, and these are incredible! The pulled pork is incredibly juicy and tender! And can we talk about the okra? I was never really a fan, but I could eat a lot of it here! The flavor balances perfectly between the broth and the saltiness. The potato salad is also rich and refreshing! These young folks really know what they're doing. Great job!

More information

Suggested nearby restaurants.