Bijou loves her Kongs! We have several and she'll chew on them just for the sake of chewing -- if we add peanut butter (with a couple of doggie biscuits tossed in for fun), she's in doggie heaven!

One thing you might try, if you decide that the Kong you chose isn't tempting your pup, is a Nylabone. Bijou also loves her Nylabones and will search through her toy bin until she's found the one she wants (she has two). They are shaped like bones and she loves them like no tomorrow