成立於民國55年，老鄧原址未來將變更為「台南水交社文化園區」，於是老鄧於民國97年搬遷到新的地方(原大成路小巷口對面的三角窗)。老闆黃上慶先生於民國75年接手經營至今，搬遷後希望能讓客人有種耳目一新的感覺，更希望藉由更好的改造與行銷的手法讓老鄧更好，「讓客人想到吃牛肉麵就想到了老鄧，也能讓老鄧牛肉麵成為台南赫赫有名的小吃之一~~聞名全台。」

(一)前言：
自民國７５年，接掌店內所有事宜，歷年來不斷精益求精，研發新產品，自製獨家的秘方。在不斷研究和改善料理後，牛肉麵油而不膩，湯汁鮮美。滷製的牛筋和原汁牛筋麵口味特殊，只能以「質感度佳」形容，需親口嚼食才能體會箇中滋味，自創的丁香魚小菜、大頭菜和小黃瓜等都是自製的，口感十足，更是老饕的最愛。歷年來「誠品書店」、「台南市府月刊」、「中華日報」、「HERE 雜誌」等報章雜誌都曾介紹本店，名人如李元簇、吳京、參謀總長一級上將湯曜明、陸軍總司令陳鎮湘、藝人張菲、殷正洋等政要、明星都曾聞香下馬、慕名而來。餐飲衛生管理首重從業人員衛生觀念之建立，以及飲食衛生之專業常識，本店積極加入各衛生單位所舉辦的衛生講習及認証考核，皆獲得丙級技術士技能檢定認証之執照。

 (二)經營理念：
屹立於台南市水交社空軍眷村的「老鄧牛肉麵」，是南台灣的美味指標。不斷地隨著時代演進來改善作業流程及標準，以滿足消費者日益提高的品質及服務要求，本著落實顧客滿意的服務與特有的品味，台南「老鄧牛肉麵‧聞名全寶島‧一碗就吃飽‧麵多多‧肉大塊‧真正好」是老鄧的最佳賣點，老鄧以『真材實料‧獨家秘方‧健康取向』為經營理念，永不懈怠，因此享譽全省，讓饕客們想到要吃牛肉麵，就想到了台南府城的老鄧牛肉麵，以最高產品品質及服務品質達到顧客全方位滿意，永續經營。

(三)品質政策：
依據原物料的多寡，放入適量的調味料是老鄧在烹調製作的首要法則。秉持著原有的風味，歷年來不斷研究和改善料理後，自製獨家秘方，多看多聽多聞，並採訥饕客們的意見，加以改善經營體質及服務品質的水準，讓消費者吃的「健康‧衛生‧信賴‧滿意」是老鄧的品質政策。