There is no single perfect translation because it depends on context and emphasis. Here are some options:
Emphasizing "pretty": "Jolie petite poisson femelle," "Charmante petite poissonne," or "Belle petite poissonne."
Emphasizing "little": "Petite poissonne adorable" or "Mignonne petite poissonne."
Other options: "Un joli petit poisson femelle" or "Une petite poissonne gracieuse."
The best choice depends on the desired tone and context.