Wet a cloth keep it in freezer and later you can give that to them or a teether At times there are chances of baby chocking on veggies.

Give slice of cucumber, apple, carrots