I'm with you, Leslie. The seeds aren't related to the bird of paradise leaves. Definitely look like Arum to me. The leaves of the Arum disappear before they flower, so that might be the dead leaves you can see next to the seed heads. No, they aren't edible as far as I know.
Bird of Paradise seeds form in the big, long calyxes up higher on the plant.
If they were Clivia seeds, you'd also see Clivia leaves. Mine keep their leaves year round.