1991年，機床公司工人陳國家與妻子下崗待業，在裕南街東瓜山社區擺了個以肉腸為主打的夜宵攤子，不曾想逐漸走紅。從東瓜山肉腸開始，燒烤、小吃、甜品等食店也紛紛到此安營扎寨，又由于其主要在夜間營業，從而間接帶動了整個東瓜山的夜宵業態。如今的東瓜山夜市人氣炙手可熱，甚至被冠以“長沙夜宵圣地”的美名。
作為東瓜山夜市“領頭羊”的東瓜山肉腸，每日僅肉腸就能賣上數千根，老板陳國家也因此獲得外號“陳百萬”,肉腸這個看似不起眼的美食也因此成為東瓜山乃至整個長沙的小吃名片之一。東瓜山肉腸攤前總是賓客盈門，排隊食客多時可達數百人，因此會有不少食客一次買上數十根以解嘴癮，周邊店鋪為攬生意甚至也會提供肉腸的“代購”服務。
使用純肉制作，肥瘦精細配比，香料提前灌入肉腸之中，是東瓜山肉腸區別于常規淀粉腸之處。它外形小巧，出鍋之后的肉腸非常紅潤，刷上獨家配方的辣椒，辣椒籽黏附于肉腸上，香味四溢。肉腸入口Q彈緊致，外面包裹的皮經油炸之后帶著些許脆性，牙齒輕輕一咬便會有崩開的感覺，油香和辣椒粉的香味轉眼就會充滿口腔。
和其它炸炸炸店相似，東瓜山肉腸在就餐環境也豪不講究。數平米的攤位加上簡陋的屋蓬就組成了它的鋪面，店內也不提供堂食座位，食客僅能夠攜帶食用。即便如此，破敗的環境依舊無法阻擋食客的腳步。
東瓜山肉腸下午四點擺攤營業，直至次日凌晨兩點，期間前來購買肉腸的食客絡繹不絕。點單付款取號，再憑號排隊領餐是整個點單流程，過程中老板不會提供多為細致的服務。有部分食客初來乍到，點單不多，嘗完肉腸后再次返回店門前排隊。2.5元一根肉腸的單價相實惠，食客不妨一次性多買幾根，以免重復排隊。店內也提供真空包裝的肉腸和全國郵寄服務。
