If you order takoyaki in a Japanese restaurant, it’ll most likely be filled with octopus, just like the original recipe developed back in the 1930s. You can buy fresh or frozen cooked octopus at an Asian supermarket or a well-stocked fishmonger. Frozen octopus is not only convenient, since you can thaw just the amount you need, but the freezing process also tenderizes the meat.