depends on your red devil, some may shred any plants, some may leave them alone comp-lately. What's yours like?
I have found anubias usually stands up well to CA cichlid abuse. Thick leaves, and it's short and not particularly inviting for them to bite