I'd say a 55 gallon for keeping them together, if you're lucky. I kept my severum in a 55 gallon with one of my parrots for a long time, then as soon as the severum grew to the same size as the parrot, all hell broke loose. I had to move the parrot to a different tank because it was getting picked on so much I thought it would die. I've gotten the impression that my severum is more aggressive than most, but still if I were you I wouldn't count on it working out.
Now I keep my severum in a 55 gallon with an adult size firemouth and female convict, 3 yellowtail botia, and 3 dwarf green pikes. I keep 2 blood parrots in a 45 gallon with a female convict, a rainbow shark, and 3 yo yo loaches. I would highly recommend the pikes as tankmates for either a severum or blood parrot if you can find them. They're really aggressive for their size, and very active!