Flightless fruitflies are a great first mantis food. Many pet stores and web stores sell them. It's also fairly easy to raise enough fruitflies to feed alot of mantids.
I developed a simple recipe for growing the flies.
You will need pototo buds, dark molasses, dried yeast, and a tiny bottle...