Described are recombinant Escherichia coli Nissle 1917 (“EcN”) cells transformed with genes that express proteins or polypeptides involved in omega 3 fatty acid biosynthesis. The recombinant EcN cells produce eicosapentaenoic acid (EPA) and/or docosahexaenoic acids (DHA). Associated compositions, methods and uses of the recombinant EcN cells are also provided.