屏東市「山東勝利饅頭店」的老闆娘張宜懷女士，於民國90年（2001年）正式接手父親的饅頭生意，並取其山東省祖籍與店址位在勝利路的關聯性而將店名取名為「山東勝利饅頭」。張宜懷描述父親張連緒先生民國16年（1927年）出生於山東省，隨國民政府撤退來臺，一開始住在屏東空軍基地內的眷村，結婚之後就搬進屏東市空翔里眷村。當時父親在屏東空軍基地服務，同時也做饅頭販售以貼補家用。民國61年（1972年），因為家中人口增加導致原本的眷舍空間不敷使用，因此舉家搬到民族路的眷舍，並於民國64年（1975年）搬進勝利路158號空間更大的眷舍，這期間父親都一直持續在做饅頭生意，而後因眷村改建之故將店址搬遷至勝利路239號。
張宜懷的父親是山東人，自小的飲食習慣便以麵食為主食，因此製作包括花捲、圓饅頭及各式甜饅頭都是從家鄉山東一脈相傳的正統味道。許多北方人都是以饅頭配菜，饅頭對於他們就像是米飯之於臺灣人是同等重要的主食，因此當初父親創業貼補家用時就是以饅頭為主要經營重點。第二代由女兒張宜懷接手後就增加口味，包含五穀、地瓜、芋頭及黑糖等口味。雖然現在因為生產量大以改成機器揉麵，但切團和成型仍是手工製作，特別是圓饅頭，即所謂的山東大饅頭，是需要一顆一顆手工搓揉而成的，是店裡的經典品項，而這個熟悉的味道繼續由第二代張宜懷傳承下去。
