I don't mean to sound preachy, but teething cookies are terrible for new teeth, and I never used them.  I found the best teething foods to be frozen fruits and vegetables in one of those mesh bag feeders that kind of look like a cross between a pacifier and a tea bag, sort of.  Others here have used large peices of hard veggies, but be sure to watch closely.  Good luck to you.