How did Euron know...
If Ellaria Sand is Eurons gift for Cersei, then how did he know she would even be on a boat, let alone that particular boat?
You'd have to assume a lot of things to piece that one together. It would be most easily explained that he has a spy in Yara's crew. Or that Euron is the Drowned God so the fish told him so.