There is something called "Mexican" bird of paradise and the plant has leaves that look like a mimosa trees. The seeds look like little lima beans. It is a Caesalpinia - google that and see if it is what you had.

I don't think there's much variation in the seeds amonst the "reginaes' so if they weren't very dark to almost black pea sized seeds and round , you most likely have the Caesapinia seeds, and not the one you may have intended. None the less, I've been looking for Caesapinia seeds to try , since those are very lovely flowers and quite spectacular. I'd guess the Caesalpinia seeds would be sort of bean shaped perhaps?

I've grown white bird of paradise from seeds. The seeds were on the large size (maybe 1/2 the size of a dime)with an orange tuft. The seedlings looked exactly like tiny BOP's!

This is what BOP seeds look like (Orange and white)

This is a caesalpinia pulcherrima "Bird of Paradise Bush" plant (Yellow/Red flower variety).

Pink variety

I need to get my "head" together with you cagary perhaps for a seed trade for the Caesalpinia seeds, though I'm not sure what tropical or subtropical seeds I'd have to trade. Most of mine don't produce seeds unfortunately, or rarely!

well, thanks you! I must have the mexican kind although I thought I had the other. the seedlings do look like little mimosa trees. I really really wanted the other kind. I only had six of these seeds and 4 have germinated so far. I guess I just let them do their thing and enjoy them. Thanks so much!
Tanya