海菜包子的做法如下：
將500克麵粉倒入碗中備用。在溫水中加入5克酵母粉和一小勺白糖，攪拌均勻後，將酵母水倒入麵粉中，邊倒邊揉成麵團。麵團揉至光滑無乾粉，蓋上布，放在室溫下醒發至兩倍大。
準備餡料。如果喜歡吃肥肉，可以選擇豬五花肉；如果不喜歡肥肉，可以將肥肉和瘦肉分開切，肥肉切成小肉丁，瘦肉切成小塊。將肉丁和瘦肉放入大碗中，加入十三香、姜粉、一品鮮醬油，拌勻後醃製一會兒。
裙帶菜（海菜）泡發後切碎，放入大碗中備用。
鍋中倒入肥肉丁，加料酒翻炒至金黃，然後加入玉米油、姜粉，關火前加入乾蝦皮和蔥末，混合均勻後倒入切好的裙帶菜中。
將醃製好的肉丁倒入裙帶菜中混合。
麵團醒發好後，揉搓排氣，分割成小劑子，每個劑子擀成中間稍厚、邊緣薄的圓形麵皮。
取一麵皮，放入適量餡料，包成包子形狀。
蒸鍋中水開後，放入包子，蒸15分鐘，關火後燜3分鐘即可。