Mon chien mange tout et n'importe quoi

Bonjour, j'ai adopté, il y a peu, un chien (croisé pinsher) qui a 1 an, le problème c'est qu'il mange absolument tout et n'importe quoi, que se soit dehors (cailloux, terre etc) ou à la maison (plastique, mouchoir etc). La vétérinaire m'avait conseillé que lorsque je le voix faire je lui dise non et lui donne une friandise, pour qu'il laisse tombé se qu'il a pris, mais je ne l'ai fais qu'une fois parce qu'il faisait exprès de chercher quelque chose pour avoir une friandise, enfin bref. Je ne sais plus quoi faire. Merci d'avance de vos réponse