>Treats are another problem. Vet says just give the salmon and potato kibble, but its times like when I am going out I usually give the girls a dental stick or something to chew on for a while.
I'm not sure about the specifics fo the elimination diet as I've never had to do one but regarding treats: can you just give the kibble in a different form? When my pup was little and went through a chew phase I fed one of his kibble meals in a Kong. Stand it on it's end or put a bit of tape over it to prevent fall out and then fill with kibble. Add a bit of warm water and leave it to swell. Once it's sufficiently expanded you can either feed it as it is or freeze it before feeding to make it last longer. Dont' forget to remove the tape!
Another option is to make the kibble into a porridge form and put it in a mould, freeze, and feed in any shape you want to.
I'm sure you'll find some fruit and veg would be fine but I'd be inclined to be absolutely rigid for 6-8 weeks to be sure. You don't want to have to do the diet again if you don't have to :)
Good luck - I hope you find the problem