Ah crap, you guys are correct, the images I looked up under Google, and that's exactly my guy. And I still have the receipt, and it's labeled as the red star flower horn - which explains why I never found pictures looking like my fish!!
Should I bring him back and have them put him back in...