Frozen brine (or any brine shrimp for that matter) isn't very nutritious...
I just go to the meat counter and buy some frozen raw cocktail shrimp. Often, the guys give it to me free as a "sample," 'cause they hate to sell me 2 shrimp.

Anyway, I slice it into 1cm or smaller cubes and feed that to everything in the tank. The corals love it, the stars fight over it, and the shrimp steal it. One smallish cocktail shrimp will feed a lot of critters when it's cut small. I usually peel it because it's hard to slice without having the peel come off (but it doesn't matter, really.)
It's cheap and easy...
Danielle