お食い初めと一言に言っても、お住まいの地域によって違いがある場合があります。
ある地域では「なまずを用意する」などがありますが、最近ではなまずの形をしたお菓子を用意するようです。

地域による違いの中でも最も違いが多く見られるのが「歯固めの石」です。

大阪では『タコ』を小石の代わりに赤ちゃんの口元にあてたり、チュウチュウとすわせてりして「歯固め」をする事もあると言われ、
岩手県では「あわび」を使う事もあるんだそうです。

他にも歯固めには色んな素材が使われているみたいですので
いくつか紹介してみます
・たこ、イイダコ（大阪、四国）
・あわび（岩手）
・梅干
・碁石
・紅白の餅
・硬い栗

この他にも地域により様々な物が使われているかもしれませんので
お食い初めを行う際は、地域の親しい人などに一声掛け、教えてもらうのが良いと思われます。