I have a small cup that I place a cube into, then I put vitamins on it. (Zoe, Zoecon, and Selcon, and occasionally a drop of Garlic Extreme) I let it soak for an hour or so. Then it's thawed and I break it up with a spoon or my finger, and I let it soak in the vitamins for a while longer. Then I pour it in the tank a little at a time so that it's eaten as it goes in. I do that for all of my frozen foods, and I feed about four different varieties of frozen foods. I alternate with Formula One pellets and Spectrum pellets, along with red and green seaweed sheets and Tetra marine flake food.
If I am feeding the inverts directly, I break off a chunk as soon as it is soft enough and offer it to them by hand, still pretty much frozen. For the most part the only foods this method works with is the spongy type, like Formula One Angel Formula and (I think) the Formula Two variety. The other varieties just break apart before the inverts get to it.