We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Benny's Bar-B-Que

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1102 John Sims Pkwy E, Niceville, FL 32578-2204
+1 850-460-9011
More Info
Add Photo Write a Review

29 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 29: English reviews
Crestview, Florida
Level Contributor
16 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 27 December 2015 via mobile

I'm usually pretty tough on BBQ joints but this one's alright. The pork was really tender and I love their sauce- just the right amount of sweet & spice. Though their hot BBQ sauce isn't really that hot. The portions I thought were a little smaller than other places but still enough to fill youu up. They have a great... More 

Thank April C
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 30 September 2015

Cold Creek seems like your neighborhood sit-down restaurant, but it is actually a poor excuse for food and service. Not only is the portions small compared to the price, but the service is always terrible! We went on our lunch break and they were super slow. However, the waitress seemed to ignore us and constantly apologize about her 'lack of... More 

1 Thank Krazie B
Niceville, Florida
Level Contributor
6 reviews
6 restaurant reviews
5 of 5 bubbles Reviewed 23 July 2015

I've been numerous times since moving from Benny's barbeque, Cold creek barbeque had a transition period when service slowed but now picked back up. Service is now quick and friendly and food is great. Smoked is the best barbeque and sauces are great. Will remain the only place I go for barbeque in Niceville, or close to Niceville. Sides are... More 

Thank Deborah S
Crestview, Florida
Level Contributor
103 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 bubbles Reviewed 1 July 2015

Tried this for lunch after it moved to a new location. The BBQ is pretty decent and since we tried this right after the move the service seemed to be very slow, but overall the experience was decent. It was not the best BBQ I've tried, but it was quite good. The menu wasn't overly large, but it has the... More 

Thank rsb41
Niceville, Florida
Level Contributor
61 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 4 June 2015

Great BBQ, we've had Benny's/Cold Creek BBQ several times, always great. Well smoked, several good sauces, killer sides (CORN NUGGETS!) and decent portions for the price. Even the toast is great! Dang, now I'm hungry again!

Thank The_Chuk
Huntsville, AL
Level Contributor
82 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 bubbles Reviewed 16 April 2015 via mobile

The sign outside says it is formerly Benny's but is now called Cold Creek Bar-B-Que. It is also just down the street from where it used to be. The new location is a huge upgrade. There is lots of room to sit. Half the seating is in a screened room/sun room. The place used to be a garden shop so... More 

Thank prefbid60
Level Contributor
20 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 25 September 2014

Benny's used to have GREAT bbq and "to die for" lima beans! I admit, I haven't made it over there recently so I'm giving you the benefit of the doubt from before:-)

Thank Julie B
Niceville, Florida
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 1 July 2014 via mobile

Very tasty barbecue. Food came out quickly. Great amount of portion for the price. The staff was extremely friendly and willing to go out of their way to make sure your meal was good. I had the shredded beef sandwich and fries. Next time, I hope to try the ribs and perhaps some peach cobbler.

Thank RobsAngel01
SW Michigan
Level Contributor
34 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 12 April 2014

Would be 5 out of 5, but place is too small for big time. Just west of a defunct Food World in a stripmall (as of 4-14) this small storefront place with maybe 6 tables in and a picnic table out, was great. Special was a $10 pork sandwich + 2 sides + drink. Green beans were fresh, the fries... More 

Thank Jayboy4
Level Contributor
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 17 February 2014 via mobile

We have lived here about two years and I honestly have not found better bbq. It is a small establishment sandwiched between a CVS and a closed-down grocery store. For me to like and return to a BBQ place I have to enjoy the sides as well as the meat and Benny's definitely delivers! I always get their pulled pork... More 

Thank Shaydep

Travellers who viewed Benny's Bar-B-Que also viewed

Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, Florida Panhandle
Niceville, Florida Panhandle

Been to Benny's Bar-B-Que? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$7 - US$19
American, Barbecue
Lunch, Dinner
Restaurant features
Location and Contact Information
  • Address: 1102 John Sims Pkwy E, Niceville, FL 32578-2204
  • Location: United States  >  Florida (FL)  >  Florida Panhandle  >  Niceville
  • Phone Number: +1 850-460-9011

Questions & Answers

Questions? Get answers from Benny's Bar-B-Que staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?