As disclosed herein, fructose-asparagine (F-Asn) is a primary nutrient utilized during Salmonella-mediated gastroenteritis. Engineered bacteria are disclosed that can compete with Salmonella for F-Asn and other nutrients and withstand Salmonella-induced inflammation. These bacterium can be used as probiotics to treat and prevent Salmonella-mediated gastroenteritis.