The development of postoperative recurrent tumors or metastasis following surgical resection of colorectal cancer remains a major obstacle to colon cancer cure. While a high-fat diet is a risk factor for the development of recurrence, studies that examine the molecular mechanism by which diet drives postoperative tumors have been lacking. Here, using a murine model that mimics postoperative tumor formation, we show that the tumorigenic influence of a high-fat diet strongly depends on the genetic backbone of the primary tumor cells. We identify deoxycholic acid as a major contributor to the promotion of tumor recurrence only when the primary cancer cell has an APC-driving mutation. We investigate the deoxycholic acid effect on the proliferation of organoids and identify the organoid response to deoxycholic acid treatment, including the transcriptome expression and transfer RNA abundance, modification, and charging. The integrated analysis of mRNA and tRNA sequencing results reveals enhanced decoding of codons in proliferation-promoting genes. Our results provide a new understanding of how both diet and tumor genetics together lead to postoperative colorectal cancer recurrence.