The Sultan of Smoke is a local smoke house which also does catering. They have a nice menu and it is all very good. They do have a dine in area as well. The restaurant is a bit small, but is always clean and friendly. Price is average for this area and the food is very good, have I mentioned that??
Anyways, it is definately worth a taste if you have not tried them. They are on West 7th St in Joplin.