As mentioned, if it is Echinaster echinophorus, then it requires a mature reef with lots of LR and will probably not respond to spot feeding. But that doesn't mean I wouldn't try it by putting something meaty, or an algae wafer or something in its path using a bamboo skewer or something.
If it is Protoreaster nodosus (red general, African Red) then it is a meat eater and you should be able to feed it a variety of meaty foods.
Gold Strip - which tank do you have it in? I'm trying to keep tabs on overall success with these guys.