Lan, Feihong tem apenas 16 anos e já é considerado um chef mais experiente que Mao. No entanto, ele permanece o verdadeiro rival de Mao na cozinha. Diferentemente de Mao, Fei é calmo e metódico, sempre conduzindo suas tarefas com organização impecável. Ele apareceu como um dos adversários de Mao no torneio Super Chef. Apesar de exibir uma personalidade fria, ajudou Mao em diversas ocasiões durante a competição. Juntos, fizeram história ao ambos passarem no teste Super Chef simultaneamente.

Fei conhece a mãe de Mao e a considera sua salvadora. Quando era jovem, toda a família dele foi morta por uma organização misteriosa que também o sequestrou. Foi levado até eles e submetido a um treinamento rigoroso para criar pratos perfeitos. Todos os dias era forçado a passar por sessões torturantes; quem não cumprisse era punido fisicamente. Após escapar, desmaiou diante do restaurante Kikkaro. O pai de Fei o encontrou, cuidou das feridas dele e lhe ofereceu uma sopa de ervas que rejuvenescera seu corpo.

Antes de conhecer a mãe, Fei via cozinhar como algo doloroso. Ao encontrá-la, percebeu que a culinária era meio de criar pratos que traziam alegria às pessoas. Depois de aprender com ela, viajou pela China. Quando Mao o encontrou novamente, Fei já trabalhava para a Dark Cooking Society e estava prestes a se tornar o chefe da cozinha imperial.

Mao não acreditou que Fei fosse um vilão e desafiou-o para uma batalha culinária julgada pelo próprio Imperador. Mao venceu a disputa e descobriu que Fei estava sendo manipulado pela Underground. Após ser curado pelos Utensílios Lendários de Cozinhar, Fei revelou ter sido drogado pela Sociedade de Cozinha Negra, que queria transformá‑lo em um de seus peões para conquistar a China.

Ao descobrir que a organização responsável pela morte dos pais e pelo sequestro era a própria Sociedade de Cozinha Negra, Fei desejou vingança e tentou infiltrar-se na sede deles. Infelizmente foi capturado e drogado novamente. Mesmo sob manipulação, suas ações continuaram prejudiciais. O General Lee ordenou que Fei protegesse Mao enquanto procurava os Utensílios Lendários de Cozinha, para não revelar que estava sendo controlado por Fei. Assim, Fei acabou viajando com o resto do grupo.