Background: The intestinal ecosystem, including epithelium, immune cells, and microbiota, are influenced by diet and timing of food consumption. The purpose of this study was to evaluate various dietary protocols after ad libitum high fat diet (HFD) consumption on intestinal morphology and mucosal immunity. Methods: C57BL/6 male mice were fed a 45% high fat diet (HFD) for 6 weeks and then randomized to the following protocols; (1) chow, (2) a purified high fiber diet known as the Daniel Fast (DF), HFD consumed (3) ad libitum or in a restricted manner; (4) caloric-restricted, (5) time-restricted (six hours of fasting in each 24 h), or (6) alternate-day fasting (24 h fasting every other day). Intestinal morphology and gut-associated immune parameters were investigated after 2 months on respective protocols. Results: Consuming a HFD resulted in shortening of the intestine and reduction in villi and crypt size. Fasting, while consuming the HFD, did not restore these parameters to the extent seen with the chow and DF diet. Goblet cell number and regulatory T cells had improved recovery with high fiber diets, not seen with the HFD irrespective of fasting. Conclusion: Nutritional content is a critical determinant of intestinal parameters associated with gut health.