Yes, "a paranoid coward" is considered a pleonasm. A pleonasm is a figure of speech where more words are used than necessary to convey a certain meaning. In this case, both "paranoid" and "coward" essentially convey the same idea of fear or timidity, so using them together is redundant.
"Paranoid" refers to someone who is excessively fearful or suspicious of others, often believing they are being persecuted or threatened. "Coward" refers to someone who lacks courage or bravery, and is easily intimidated or frightened.
Combining these two terms, "a paranoid coward," emphasizes the person's fearfulness or timidity even further, making it a pleonasm. However, it's worth noting that in everyday language, such redundancies can still be used for emphasis or stylistic reasons, even if they are technically pleonastic.