A cutting board and storage assembly being mountable in a boat for filleting fish on the boat includes a box that is mountable in a boat thereby facilitating the box to store objects for fishing. A knife sharpener is coupled to and is positioned within the box to sharpen a knife. A holder is coupled to the outer wall of the box to engage the blade of the knife for storing the knife. A lid is hingedly coupled to the box for closing the box and the lid has a top surface. The top surface defines a cutting board when the lid is closed and a fish, other object, can positioned on the cutting board for filleting or otherwise cutting.