鰹節が初めて登場するのはわが国最古の書物とされる、「古事記」です。 「堅魚」カタウオとあり、今の鰹節の原型をなすものが存在していたと推測されます。奈良時代の「大宝律令」、平安時代の「延喜式」にも「堅魚」「煮堅魚」「堅魚全煎汁」の記載がありカツオやカツオの加工品と思われるものが賦役品として税の対象になったことが記されています。只、この頃は今の燻乾方法ではなく、日に干すだけの天日乾燥でした。