Its nice to see that there are other people here that have fish, especially cichlids. You have a very nice Dempsey, looks like it could be a male.
Parrots are actually a gold severum x midas hybrid. This is why the males are typically unfertile. If your parrot is a female, she should have no problems producing viable offspring with your red devil. Good luck!