五谷芳红烧乳鸽，可以溯源到明洪武二十七年（1394年）建成的海防军事营垒——大鹏所城，雏形为大鹏所城施工期间烧窑烤制食品，为大鹏军菜代表食品之一。

袁建东，是“红烧乳鸽”制作技艺第二代传承人。少年时，从大哥袁志伟那里习得“红烧乳鸽”制作技艺，然而，他并不满足于对“红烧乳鸽”技艺的掌握，而是希望“红烧乳鸽”能够重现往日的光彩。1998年，袁建东在深圳大梅沙开办了这家“五谷芳非遗乳鸽”餐饮店。

根据袁建东介绍，红烧乳鸽取自出生21－23天的乳鸽，约6两半重，烹饪时经过卤、冲、挂、晾、炸等多道工序，一道美味的红烧乳鸽方可上桌。