據傳，北宋建隆三年春正月庚申初壹，因皇太後喪事剛完，宋太祖不受百官朝賀新春，不思茶飯。午後獨自在院中散步，忽然壹股香氣飄來，頓感心曠神怡，便尋著香氣走到了禦膳房，但見禦廚正將沒煮完的剩餃子放在鐵鍋內煎著吃，看到太祖進來大氣不敢出。這時太祖幾天也沒好生進補，此時香味勾起了食欲，就讓禦廚鏟幾個嘗嘗，這壹嘗不要緊，直覺得焦脆軟香，煞是好吃，壹連吃了四、五個。後問這叫什麽名字，禦廚壹時答不上來，太祖看了看用鐵鍋煎的餃子就隨口說，那就叫鍋貼吧。正月庚午十壹太祖到迎春苑宴會射箭，宴請大臣時讓禦廚做了這道鍋貼賞給大家享用，禦廚們從口味到外形加以改進，眾臣食後倍加贊賞。後來這道鍋貼從宮中傳到了民間，又經過歷代廚師們的不斷研究和改進，最終成為今天的鍋貼。
有說是有位廣東師傅在偶然的機會下，到中國山東青島吃了煎餃，覺得很好吃，於是帶回家鄉，經過改良，才演變成今天的鍋貼。
另壹個是說鍋貼是平鍋出現後的產物，始於何時有待探討。但膠東鍋貼安家在大連，這到是有記載的。
1941年，福山人王樹茂由魯來遼，定居大連。為了謀生，便將膠東傳統鍋貼結合當地習俗加以改進，專營起這壹風味面食。開始時，用手推車裝上爐具、原料、碗筷、佐料，或臨街搭棚、或走街串巷、或趕集廟會。其制法獨特，成品造型新穎，色澤黃白相間，入口焦嫩，鮮美誘人。因其臉上長有淺白麻子，故稱其王麻子鍋貼。1942年，王樹茂購置門頭房，並順勢掛起王麻子鍋貼的牌匾，使膠東鍋貼終於在異地他鄉安家落戶。