Barbeque Restaurants near Steens

Tasty Attitude Barbecue •
5914a hwy 12 east, Steens

“Just finished my second pulled pork sandwich! So glad I got two pounds instead of one as I had planned! This pulled pork is amazing! It’s extremely tender and flavorful without being overpowered by too many added spices. This allows you to have a delicious base from which to build your sandwich, your way! The barbecue sauce comes in a separate container and has just the right amount of spice. It not too much if you don’t like a lot, but it’s enough if you like a little zing. This is our first time trying Tasty Attitudes. It’s very apparent that these folks know what they are doing and they do it well. Highly recommended and we will be back! Finally, their service was excellent!“

1 Poor1 Reviews
Mo Jam's BBQ Barbecue • $
2526 S Main St, Columbus - 6.58 miles

Customers` Favorites

Fried Chicken Mashed Potatoes Mac and Cheese
Fried Chicken Dinner
Pulled Pork Sandwich
Macaroni and Cheese
Pulled Pork Nachos
Philly Cheesesteak
Burnt Up Ribs Tips
Mac \u0026 Cheese
Chicken Sandwich
Hot Lemon Pepper

““The food here is absolutely delicious! I had the oxtails and I definitely will be coming back for them again. If you hadn’t been here, you are definitely missing out!!“

4.9 Superb206 Reviews
D&K BBQ Barbecue • $
2011 Main St, Columbus - 6.95 miles

Customers` Favorites

Rib Tip Plate

“Tried this place for the first time being in Columbus due to the rating. The owner was extremely nice and took our orders right away. I had to try out the Fish and Shrimp basket with the fried green tomatoes, while my brother ordered the pulled BBQ sandwich with fried okra. The sweet tea and the lemonade were delicious and refreshing and we didn't wait long for the food to come out piping hot. So good! The fish was perfectly fried, and the shrimp had the right amount of crunch and were huge, the fried green tomatoes were breaded with cornmeal and fried to a golden brown on the outside while tender on the inside. I will definitely be making a return visit every time I go to Columbus, and if you have not tried the food yet then you're missing out, go get you some!“

5 Superb25 Reviews
Brother's Keepers Bar- B- Que Barbecue • $
1925 7th Ave N, Columbus - 6.87 miles

Customers` Favorites

Pulled Pork with Sides
Slaw and Potato Salad
Large Rib Tips Plate
Smoked Baked Beans
Rib Tips Snack
Pasta Salad
BBQ Sauce

“I came across Brothers Keeper at Trademark Brewing. Being from Texas, it’s hard to pass up trying a new BBQ pop up. I had the Mac and Cheese, Deviled Eggs, and Brisket. The Mac and Cheese was killer. The Deviled Eggs were delicious. The Brisket was on point. I also loved how personable the guys were and how they were open to, and wanted, feedback. I will definitely hit them up again!“

4.9 Superb23 Reviews
Memphis Town BBQ Barbecue • $
1927 14th Ave N, Columbus - 6.58 miles

Customers` Favorites

Pulled Chicken Plate
Rib Tips & Wing Combo
Pulled Pork Plate
Rib Tips Plate
Potato Salad
Baked Beans
Wings

“A popular food reviewer recommended to try this place and I had been waiting for months to try but the old location was closed! The new location finally opened and it was WELL worth the wait! Not often you find restaurants where everything is good but this was it!!!

Ordered the pulled pork plate with baked beans and potato salad & the rib tip and wings combo with double baked beans (not pictured) with 2 pcs of white bread. We loved their sides esp potato salad since some places make it now with the hull attached on them. Paid a total ~$30 but it was definitely worth it! Wasn't hungry for the rest of the day. Highly recommend and will be returning!“

4.8 Superb12 Reviews
Hank's #1 BBQ Barbecue • $
5809 Hwy 45 N, Columbus - 6.62 miles

Customers` Favorites

Sausage and Cheese Basket
St Louis Style Ribs
Baked Potato Salad
Whole Beef Brisket
Jumbo Beef Brisket
Beef Brisket Plate
Ribs Lunch Basket
All Meat Platter
Rib Sandwich
Regular BBQ

“Some of the best ribs I've ever had“

4.4 Superb27 Reviews
Fish Shack Barbeque • $
718 MS-373, Columbus - 7.79 miles

“We really enjoyed our lunch today! First time to eat there and the rumors are true! Best fried catfish around and the service was great! We will be back!“

5 Superb6 Reviews
Little Porkys Barbecue • $
316 Overview Dr, Columbus - 7.36 miles

Customers` Favorites

Eggs Ham and Biscuits and Gravy
Ice Cream Catfish Corn Nuggets
Fried Catfish Dinner
Steak Sandwich

“This is the best restaurant in Columbus missippi“

4.3 Superb17 Reviews
Cook Out Barbeque • $
503 18th Ave N, Columbus - 7.47 miles

Customers` Favorites

Homemade Char-Grilled Hamburger
White Cheddar Cheese Bites
Cheeseburger Quesadilla
Chili Cheese Fries
Chicken Quesadilla
Chicken Sandwich
Cajun Ranch Wrap
Chicken Nuggets
Chocolate Malt
Walking Taco

“The best place to get a milkshake. Lots of flavors for the milkshakes. The food is very good. Hamburger taste like they were cooked on a charcoal grill. Love it!!! They have a good variety of foods. Price is very good for the amount of food you can get.“

4 Good45 Reviews
Little Dooey Barbecue • $
701 US-45, Columbus - 7.85 miles

Customers` Favorites

Pulled Pork Sandwich with Coleslaw Potato Salad for My Side
Barbecue Pulled Pork Sandwich and Baked Beans
Barbecue Pull Pork Sandwich with Slaw
Fried Shrimp and Catfish
Fried Catfish Platter
Fried Green Tomatoes
Whole Catfish Plate
Bake Beans and Slaw
Chicken Tender
Catfish PO Boy

“We enjoy eating here. They are always friendly. And the food is great.“

3.5 Good33 Reviews
LongHorn Steakhouse Steak House • $$
2023 Hwy 45 N, Columbus - 7.47 miles

Customers` Favorites

Steakhouse Mac & Cheese with Smoked Bacon and Four Creamy Cheeses Cal 610
Filet Mignon Brussels Sprouts and Mashed Potatoes
Chop Steak with Loaded Baked Potato
Half-Pound Steakhouse Cheeseburger
Caesar Salad with Dressing Cal 250
White Cheddar Stuffed Mushrooms
New York Strip and Baked Potato
Parmesan Crusted Chicken
Baby Back Ribs and Fries
Redrock Grilled Shrimp

“We decided on Longhorn for lunch, oddly there was no lunch menu. We ordered anyway from the main menu. The food was a little better than ok. The atmosphere was nice and quiet, and the service was great....
It was just a little overpriced. $75 for 2 to eat lunch, the food should've been outstanding.“

3.1 Average124 Reviews