I had a pair since infancy (male and female) of full grown gold severums in my tank, unfortunalty the female has died. The male (his name is Nemo) seems quite distressed and keeps searching the tank for her looking under and behind the rocks and air stone. Should i try to find another mate for him and if I do should it be the same size as him or can I introduce a smaller one into the tank.

I would try to get another although I'm not sure how he will react to her. As far as I know cichlid are monogamous not sure if that follows even after death of one mate. I've only had dwarf cichlid pair up (kribs,GBR's) and the krib's took a few different mates after death of one. Sadly my GBR's did not female died 4 or 5 days ago now male is following. But if you do try another proly around the same size or a bit smaller would be good. GL

__________________
20 Gallon, 6 zebra dinos, 4 green tigers, 3 dojo loach's, 2 blue gourami's, 2 GBR's, 2 bristle plecto's, 2 longfin rosybarbs, 1 syno cat, 1 leopard puffer
25 Gallon, 2 clown loach's, 1 yoyo loach, 1 veil angle, 1 royal plecto, 1 female krib.
36 Gallon bowfront, 1 Green Severum, 2 Auratus, 1 Venustus, 1 Acei, 1 Kenyi, 1 Duboisi, 1 Demasoni, 2 other africans I haven't identified, 2 Pictus Cat, 1 Rainbow shark, 3 tertas, 1 Firemouth cichlid