If you can post a picture it will be very helpful.
Until then, I wouldn't add anything to the water. Make sure you keep the water pristine (frequent water changes) and feed the Octo fiddler crabs every other day. It will need a lot of energy and nutrition to grow the limbs back quickly. I had an Octo who only had three legs. It was very timid until they all grew back.
When feeding fiddlers, remove the large claw (if male) and put them in the tank. I would put two in and watch the Octo's reaction closely. DO NOT try and entice the octo to come out of its chosen den. Let it get settled in and hunt when it is ready. If you catch the Octo attacking the fiddlers and then releasing them quickly, this means the Octo is not comfortable eating them as they are (there are a few reasons for this that I will skip for now). You will need to stun the Crab and stick feed the Octo. The easiest way to do this is to put the stick through the mid section of a live crab. Carefully move the crab near the Octo and let him grab the crab (rhymes!). DO NOT pull the stick away. You may rip off other arms. Let the Octo remove the crab from the stick at its own pace. If you must, gently touch the crab against one of the Octos tentacles. This should get him to grab on.
Another thing I would do is add 6-10 grass shrimp to the tank. The Octo will love to eat these as well and hunting them will keep him stimulated. Contact PaulB and see if he wouldn't mind giving you a few from his next boating trip if you cannot collect them yourself.
Lastly, if all you have is a biowheel filtration system, I'd seriously consider getting a skimmer. An Octo with less than 8 legs can be easier to frighten and will most certainly ink. Even the fiddlers can make the Octo ink even if the Octo is the aggressor. In a small tank like yours without a decent skimmer will cause the Octo to suffocate from its own ink. I'd get an Aqua C Remora or something similar. They are usually for sale on the board.
Post pictures and I will provide additional comments. Please feel free to PM me with any questions.
Dom