「尋早早餐」由一對移居鳳山的夫婦共同經營，先生薛宏緯來自金門，太太則來自屏東東港，因為喜歡鳳山充滿歷史文化的靜謐氛圍而選擇留下；排除車水馬龍的大馬路，薛宏緯夫妻把店開在合作街上，他們說希望客人能特地「尋找」到這間讓人天天都想來的有趣早餐店，故名「尋早」。

店裡餐點名稱也很幽默，菜單以正經的字體寫著「義大利人的胸肌」、「廣島駐台代表」、「調皮搗蛋餅」、「療芋」等讓人看了就想點來吃吃看的早餐，薛宏緯也說，真的有許多客人看到琳瑯滿目的品項會有選擇障礙，所以菜單上還有一頁是抽籤，讓客人抽到什麼就點什麼，十分有趣。