Coles Smokehouse - A BBQ Paradise in Belmont, MS

Cole's Smokehouse is a hidden gem nestled in Belmont, MS, where comfort food takes center stage. This welcoming restaurant boasts an impressive menu featuring mouthwatering BBQ plates, loaded fries, and smoked meats. Diners rave about the tender brisket, flavorful pulled pork, and unique sweet and spicy sauce that elevate each dish. The cozy atmosphere, coupled with friendly service, makes it a favorite among locals and visitors alike. With options for dine-in, takeaway, and catering, Cole's embraces a casual yet trendy vibe that appeals to all ages. Whether you're stopping by for a quick bite or indulging in a hearty meal, Cole's promises a satisfying experience.

Accessibility
- Has wheelchair-accessible car park
- Has wheelchair-accessible entrance
- Has wheelchair-accessible seating
- Has wheelchair-accessible toilet
Service options
- Has drive-through
- Offers takeaway
- Serves dine-in
- No delivery
Highlights
- Serves great dessert
- Has great tea selection
Popular for
- Popular for lunch
- Popular for dinner
- Good for solo dining
- Good for working on laptop
Offerings
- Serves coffee
- Serves comfort food
- Quick bite
- Serves small plates
Dining options
- Serves lunch
- Serves dinner
- Has catering
- Serves dessert
- Has seating
Amenities
- Has toilet
Atmosphere
- Casual
- Cosy
- Trendy
Crowd
- Family friendly
- Popular with tourists
Payments
- Accepts credit cards
- Accepts debit cards
- Credit cards
Children
- Good for kids
- High chairs available
- Has kids' menu
Parking
- Free of charge street parking
- Free parking lot
- Somewhat difficult to find a space
Pets
- Dogs allowed

Jackie Davis

Apr 20,2025

Food was delicious and plentiful! Brisket was tender and well-seasoned, and smoked turkey was tender and tasty! Service was prompt and very friendly. The place is cute, nothing fancy, but nice and clean. Definitely recommend to those in town for service on their Tiffin RVs and locals.

Tim Little

Mar 24,2025

Absolutely amazing!!!! We are new owners of 2nd Street Nutrition and we had our soft open this past Saturday. We ordered food for the family while we were celebrating the opening and were amazed by taste and portion sizes of our order. Thank you so much for an amazing meal and we look forward to dining with you again. Haley and Tim

OfcChapstick22

Mar 12,2025

Went here with my husband for date night. Great food, our server was SUPER nice and she joked around with us. They don’t hold back on the portions. If you leave here still hungry then you did something wrong. Definitely adding this to my list of go-to places

Bone Tactical

Mar 5,2025

Among the best BBQ I’ve ever had, and I’ve had a lot! Their sweet and spicy sauce was quite different and very good. Everything was well prepared, not too expensive for what you get, and service was great. The old building adds to the charm.

TheNewMexican 505

Feb 18,2025

The food always comes out fast and always tastes amazing I enjoy this place would be nice if they served alcohol tho to go with the food

Debi Edmondson

Feb 6,2025

Nice little local place with amazing BBQ. Staff very friendly & helpful. Large portions of BBQ. Large menu variety. If you are hungry for BBQ, this is the place. Brisket & Ribs were delicious.

Tim McIntyre

Jan 3,2025

Stopped in after being in the area for a few days. We didn't have to wait to be seated for lunch. We ordered and food was brought to us in a timely manner. Food was prepared good. Barbecue was good and portions were good also. Had a smoked bologna sandwich and it was very good. If you are traveling through. I would stop in and try this mom and pop restaurant.

Kenneth Davis

Jan 2,2025

Good ole fashion country BBQ served up in a rustic little diner in the town of Belmont, MS.You know the food is going to be good long before you get across the parking lot. The aromas from the BBQ pit will greet you right after you open your car door.This is the kind of no frills BBQ place that we look for when cruising around the countryside. Our food was brought out to us in a styrafoam box with plastic flatware prewrapped with a napkin on the table. Drinks are served up in styafoam cups.I ordered the brisket plate with my two sides being fried Orka and baked beans. My wife ordered the Rib Plate (4 ribs) with the same sides. I also ordered a basket of onion rings for us to share. I ordered sweet tea but had to cut back to unsweet for the refill. The sweet tea was a bit too sweet for me.We had two BBQ sauces to choose from. A tangy spicy sauce and a sweeter milder thick sauce. Both were very good.The food was every bit as good as we expected. Everything was served up witha warm smile and friendly service.Better get here early for lunch. There are only six or seven tables. We arrived at 11:30 and two tables were already occupied. By the time we left, diners were waiting for a table to be available. Clearly, this is a place all of the local flock to.Credit cards and, of course, cash is accepted.