How long have you had them?
Yes, go ahead and try something else. Percs once comfortable with thier enviroment will eat almost anything.
If live food is available such as live brine try that. Live foods will get many fish to start eating.
Once they start eating try some of the frozen foods again such as enriched brine or the formula products as they are much more nutritious then live brine.