HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Matthew's BBQ — Restaurant in Crestview

Name
Matthew's BBQ
Description
Nearby attractions
Crestview Bark Park
497 E James Lee Blvd, Crestview, FL 32539
Twin Hills Park
100 Hathaway St S, Crestview, FL 32539, United States
Peaden Brothers Distillery
382 Main St, Crestview, FL 32536
Nearby restaurants
Hot Kim Chi
496 N Ferdon Blvd, Crestview, FL 32536
Helen Back Pizza CVW
398 E Hickory Ave, Crestview, FL 32536
Thai Siam Cuisine
396 E Cedar Ave, Crestview, FL 32536
KFC
511 N Ferdon Blvd, Crestview, FL 32536
Wild Olive
797 N Pearl St, Crestview, FL 32536
Dolce Forno
436 E James Lee Blvd, Crestview, FL 32539
Brooklyn Bar & Grill
397 E James Lee Blvd, Crestview, FL 32539
Arashi Sushi & Hibachi All You Can Eat
751N N Ferdon Blvd unit 759, Crestview, FL 32536, United States
Azteca Mexican Restaurants
789 N Ferdon Blvd, Crestview, FL 32536
You Sushi & Hibachi
450 Main St, Crestview, FL 32536
Nearby hotels
Related posts
Keywords
Matthew's BBQ tourism.Matthew's BBQ hotels.Matthew's BBQ bed and breakfast. flights to Matthew's BBQ.Matthew's BBQ attractions.Matthew's BBQ restaurants.Matthew's BBQ travel.Matthew's BBQ travel guide.Matthew's BBQ travel blog.Matthew's BBQ pictures.Matthew's BBQ photos.Matthew's BBQ travel tips.Matthew's BBQ maps.Matthew's BBQ things to do.
Matthew's BBQ things to do, attractions, restaurants, events info and trip planning
Matthew's BBQ
United StatesFloridaCrestviewMatthew's BBQ

Basic Info

Matthew's BBQ

Crestview, FL 32536
4.9(75)
Save
spot

Ratings & Description

Info

attractions: Crestview Bark Park, Twin Hills Park, Peaden Brothers Distillery, restaurants: Hot Kim Chi, Helen Back Pizza CVW, Thai Siam Cuisine, KFC, Wild Olive, Dolce Forno, Brooklyn Bar & Grill, Arashi Sushi & Hibachi All You Can Eat, Azteca Mexican Restaurants, You Sushi & Hibachi
logoLearn more insights from Wanderboat AI.
Phone
(850) 598-0190

Plan your stay

hotel
Pet-friendly Hotels in Crestview
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Crestview
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Crestview
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Pound Of Jerk Chicken
dish
Pound Of Pulled Pork
dish
Baked Beans
dish
Fried Okra

Reviews

Nearby attractions of Matthew's BBQ

Crestview Bark Park

Twin Hills Park

Peaden Brothers Distillery

Crestview Bark Park

Crestview Bark Park

4.6

(68)

Open 24 hours
Click for details
Twin Hills Park

Twin Hills Park

4.5

(813)

Open 24 hours
Click for details
Peaden Brothers Distillery

Peaden Brothers Distillery

4.7

(22)

Open 24 hours
Click for details

Things to do nearby

Cookie Crawl: Crumbs of Joy
Cookie Crawl: Crumbs of Joy
Thu, Dec 11 • 4:30 PM
201 Stillwell Boulevard, Crestview, FL 32539
View details
Crestviews Christmas Village
Crestviews Christmas Village
Sat, Dec 13 • 4:00 PM
100 Hathaway Street South, Crestview, FL 32539
View details

Nearby restaurants of Matthew's BBQ

Hot Kim Chi

Helen Back Pizza CVW

Thai Siam Cuisine

KFC

Wild Olive

Dolce Forno

Brooklyn Bar & Grill

Arashi Sushi & Hibachi All You Can Eat

Azteca Mexican Restaurants

You Sushi & Hibachi

Hot Kim Chi

Hot Kim Chi

4.6

(226)

Click for details
Helen Back Pizza CVW

Helen Back Pizza CVW

4.4

(430)

Click for details
Thai Siam Cuisine

Thai Siam Cuisine

4.1

(183)

$

Click for details
KFC

KFC

2.9

(429)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

K. BarnettK. 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.
Marta GMarta 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! These guys know what they’re doing! Good job!
Coco MuloCoco 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
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Crestview

Find a cozy hotel nearby and make it a full experience.

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.
K. Barnett

K. Barnett

hotel
Find your stay

Affordable Hotels in Crestview

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
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!
Marta G

Marta G

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Crestview

Find a cozy hotel nearby and make it a full experience.

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
Coco Mulo

Coco Mulo

See more posts
See more posts

Reviews of Matthew's BBQ

4.9
(75)
avatar
5.0
3y

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...

   Read more
avatar
5.0
3y

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! The brisket was tender and so flavorful. The pulled pork was also tender and was just the right amount of salty with a little bit of sweet mixed in. I’m not a rib gal, but the ribs were so good I even considered ordering them. The jerk chicken is amazing and has just enough heat to make you want more! Remember the okra I said I went for?? They were sold out!!! (Don’t worry though, the truck is on its way to deliver more😆) The rest of the food was so good, that only mattered for a minute… The coleslaw has a nice little tang to it and I’ll have to say Mr. Matthews’ recommendation of the potato salad did not disappoint!! (I sampled my teenagers baked beans too…they were delicious!) So glad we stopped in. We’ll be back next time we’re going...

   Read more
avatar
5.0
3y

1st visit to Matthew's and I was excited to try it. I got there ~45 minutes before they closed and got a pulled pork sandwich and 3 ribs. I'm trying the ribs later, but the pulled pork was very good. The sauce is good to. Back to the pulled pork. Flavor to me was excellent. Nice smoke flavor but I can still taste the meat, which has a light and smooth pork flavor with no game to it. There was some fat in it, but I just removed it, no biggie. I wished I had gotten a pound of the pulled pork. I suspect the ribs will be excellent as well. Tomorrow, I'm going back for the jerk chicken and the smoked sausage. So excited. Also, the gentleman helping me was very polite. I'm giving the entire experience 5 stars, because there has been zero negatives with this experience. , will be a regular at Matthew's BBQ from now on. Glad I...

   Read more
Page 1 of 7
Previous
Next