>Redundant and superfluous are synonyms.
>http://www.merriam-webster.com/dictionary/redundant

They are similar but not exact synonyms as Bill pointed out. In the context of your message the superfluous word is a correct one.

Nice point, Bill, I would not know the distinction myself.