醃製臭蛋的基本步驟如下：
選擇雞蛋。選擇新鮮、無裂痕、無異味的雞蛋，中等大小的雞蛋更佳。
清洗雞蛋。用軟毛刷輕輕刷洗雞蛋表面，去除污垢和細菌，然後在通風處晾乾，注意不要用力過猛，以免損傷蛋殼。
準備醃料。常見的醃料包括鹽、茶葉、花椒、八角、香葉等，根據個人口味調整比例。
醃製。將醃料放入鍋中，加水煮沸後轉小火煮10分鐘，然後讓醃料水冷卻至室溫；將晾乾的雞蛋放入容器中，倒入醃料水，確保雞蛋完全被覆蓋，然後密封放在陰涼處發酵，夏天一般需要2至3周，冬天則需要4至6周。
品嘗。當雞蛋凝固，蛋黃呈綠色或黃色，聞起來有濃郁的臭味時，即可撈出，用清水沖洗乾淨後煮熟切片享用。
此外，還有使用高度白酒、生薑等增加風味的方法。需要注意的是，醃製過程中要確保容器密封不漏氣，避免氧氣進入影響醃製效果；選擇新鮮的雞蛋進行醃製，這樣更容易入味且不易變質。