Some mantids will eat till they literally burst, so be careful not to overfeed. If the mantid's abdomen looks full, no need to feed it anymore.
As Rick said, it's generally a good idea to feed every other day. Keep track of how much you feed the mantid and when. After awhile, you'll get a good idea of what it takes to fill your mantid up.