Not wishing to throw a damper on anyone's incipient hobby, but if you check out the label on plec's algae wafers etc, you will find that they do contain a certain amount of fish protein. In the wild, many fish such as herbivorous plecs, would eat algae and wood and other veggies most of the time, but would occasionally boost their protein levels by snacking on a dead fish etc. In the hobby, if feed exclusively on a carnivorous diet, these fish may develop health problems. But they probably do want the occasional protein boost. I am not sure, but I suspect that spirulina tablets are not wholly vegetarian- check out the label.
How do you feel about insects? Would you be able to feed the occasional snack of frozen or jellied mosquito larvae? These are quite nutritious, and I have known quite a few vegetarians who were up to swatting a mosquito- but this obviously depends on your own standpoint.