I want to say they quickly realized we were mother and daughter. Does it sound natural? I wonder if there are any words which can replace mother and daughter. Thank you!
Your sentence is correct. However, there is no fixed term to describe a mother-daughter relationship.
The closest you can get to describing what you wish to convey is using the word related.
They quickly realized we were related.