約8000年前の縄文時代に青森県八戸遺跡でのカツオ遺骨が発見されています。カツオは、そんな昔から食べられていました。400年代頃の古墳文化時代には、堅魚(干しカツオ)が造られ、堅魚の煎汁(いろり)が料理に使われました。重要貢納品と指定されます。カツオが盛んに取られていました。「堅魚」とはカツオを干し固めた物。「煮堅魚」とは、カツオを煮てから干し堅めた物。「堅魚煎汁」とは、煮汁をさらに煮詰め調味料とした物です。平安時代には、堅魚や煮堅魚、堅魚煮汁を貢納する国が指定されます。