Best in tutorial mode
Go forward to Dolphin Lake, then see the slime bouncy pads? For Aesthetic they put kelp blocks. Break one, take it to the fishing tutorial on the dock nearby. Fish any fish, put the kelp block in the furance as fuel, put the fish to cook and you got it.