「萬家鄉餃子館」創立於民國80年（1991），位於臺東市中山路283號，創始人為邱忠裕和李鳳秀夫婦。邱忠裕年輕時曾在臺東市中央市場附近的「同心居」麵食館當學徒，學習山東麵食料理；而妻子李鳳秀是當時股東之一李學文的女兒。民國80年（1991）「同心居」麵食館結束營業後，邱忠裕和李鳳秀夫婦遂以「萬家鄉」為名開設中式早餐店。但時值臺灣社會變遷，人民飲食習慣改變及西式連鎖早餐店林立，因此兩人決定將「萬家鄉」轉型為餃子館，專賣中式及臺式料理，營業時間亦由早上改為中午與晚餐時段。由於鄰近政府機關，再加上價廉物美，因而生意興隆。

民國104年（2015）交由第二代（兒子邱奕儒、媳婦謝宜君）經營，邱忠裕和李鳳秀夫婦則在家含飴弄孫。兒子邱奕儒和媳婦謝宜君接手後，為傳統老店注入新思維，除建立商標品牌及舒適用餐環境外，也堅持「原味料理，不添加味精」。