What kind of blennie are you talking about? I have a bicolor blennie, and I haven't been worried about him starving because he eats all the time.
Very bold, not shy at all, and if he is still hungry after I feed him, he'll eat things off the rock.
I feed him the small spectrum pellets.