If you're worried about veggies that can be poisonous , stuffed veggies are totally safe to be chewed . . . just not swallowed. The super cute Joie de Veggie toys ($7 and up)  come full of squeakers (carrot and eggplant) or rattles (squash, tomato, or green pepper) for his playing pleasure.
North already loves real carrots  so he'd get a kick (and squeeze) out of the plush alternative, too. But which would top your pet's list?