My good friend and sometimes boss CichlidPharmer tells me can it's easy to tell even when they are eggs.
All you have to do is collect a bunch of Cichla eggs, hatch them, and raise them and it's 100 % guaranteed you'll get at least a pair from the batch. Otherwise, it's a fool's errand to sex them, unless you catch them while they are spawning.