Palmitoylethanolamide (PEA) is an N-acylethanolamide produced on-demand by the enzyme N-acylphosphatidylethanolamine-preferring phospholipase D (NAPE-PLD). Being a key member of the larger family of bioactive autacoid local injury antagonist amides (ALIAmides), PEA significantly improves the clinical and histopathological stigmata in models of ulcerative colitis (UC). Despite its safety profile, high PEA doses are required in vivo to exert its therapeutic activity; therefore, PEA has been tested only in animals or human biopsy samples, to date. To overcome these limitations, we developed an NAPE-PLD-expressing Lactobacillus paracasei F19 (pNAPE-LP), able to produce PEA under the boost of ultra-low palmitate supply, and investigated its therapeutic potential in a murine model of UC. The coadministration of pNAPE-LP and palmitate led to a time-dependent release of PEA, resulting in a significant amelioration of the clinical and histological damage score, with a significantly reduced neutrophil infiltration, lower expression and release of pro-inflammatory cytokines and oxidative stress markers, and a markedly improved epithelial barrier integrity. We concluded that pNAPE-LP with ultra-low palmitate supply stands as a new method to increase the in situ intestinal delivery of PEA and as a new therapeutic able of controlling intestinal inflammation in inflammatory bowel disease.