The pups love these things. They're called "greenies" and they're supposed to be good for the teath and breath.
I wouldn't know, as I've never tried them, but the dogs sure like them.
Had to do a bit of PS levels on this to bring Jack (he's the black one) out in the photo and not blow out Sophie...