UK based ready-to-cook fish firm The Saucy Fish Co has announced its expansion into Australia.