อาหารพื้นเมืองของฟุกุโอกะที่มีประวัติอย่างยาวนาน และมีชื่อเสียงมากที่สุด ก็คือ โอคิวโตะคุสะ หรือเรียกสั้นๆว่า โอคิวโตะ ซึ่งเป็นอาหารที่เกิดขึ้นตั้งแต่สมัยเอโดะ และมีชื่อเสียงมากที่สุดในฟุกุโอกะ โดยโอคิวโตะนั้น เป็นอาหารที่ชาวฮากาตะทั่วไปขาดไม่ได้ในมื้อเช้า โดยรสชาติของอาหารนั้น เป็นรสชาติที่สืบทอดกันมาตั้งแต่โบราณ ซึ่งลักษณะของอาหารนั้น ทำมาจากสาหร่ายทะเล ที่เรียกว่าโอคิวโตะคุสะ หรือสาหร่ายเอโกะนั่นเอง นำมานึ่งจนสาหร่ายแข็งตัวเป็นแผ่นบางๆ แล้วตัดเป็นแผ่นสั้นๆ แล้วจิ้มกับพงซึ โชยุงา ปอนสุ หรือน้ำจิ้มตามใจชอบ ทำให้เวลาทานแทบจะไม่ต้องเคี้ยว เพราะสาหร่ายจะลื่นไหลลงคอเอง ยิ่งหากได้ทานคู่กับข้าวสวยแล้ว จะทำให้รสชาติของสาหร่ายกลมกล่อมมากยิ่งขึ้น
และในปัจจุบันนี้ โอคิวโตะคุสะ ยังคงเป็นอาหารที่ชาวญี่ปุ่นนิยมทานกันเช่นเดิม และเหล่านักท่องเที่ยวที่มีโอกาสมาที่ฟุกุโอกะก็ไม่พลาดที่จะลิ้มลองอาหารเมนูนี้ ซึ่งในปัจจุบันได้มีการแปรรูปสาหร่าย โดยมีการนำสาหร่ายเอโกะมาผสมกับเจลลาตินเพื่อเพิ่มความนุ่มและกรอบ และนำมาตัดเป็นเส้นดังเดิม นอกจากที่ฟุกุโอกะแล้ว โอคิวโตะคุสะ ก็ยังได้รับความนิยมเกือบทั่วทั้งจังหวัดชิสุโอกะอีกด้วย หากใครที่มีโอกาสได้ไปที่ฟุกุโอกะแล้ว ลองเลือกโอคิวโตะคุสะทานเป็นอาหารดู รับรองว่าจะต้องไม่ผิดหวังอย่างแน่นอน