牛尾巴的做法有很多種，以下是一種比較常見的做法：
將牛尾切成小塊，用清水浸泡約一箇小時以去除血水和腥味。
浸泡好的牛尾用冷水下鍋焯水，開大火燒開，撇去浮沫後煮三分鐘左右。煮好後用熱水清洗乾淨，備用。
準備小料，如胡蘿蔔、大蔥、生薑、八角、草果、桂皮、香葉、白芷、花椒和山楂。胡蘿蔔和山楂可以使得牛尾更容易燉軟爛，而胡蘿蔔還能去羶增香。
將生薑切成厚片，大蔥切小段，胡蘿蔔切滾刀塊。香料用清水浸泡後清洗乾淨。
開火，先將鍋燒熱，然後加入少許油。放入蔥姜爆香，再加入豆瓣醬和甜麪醬，開中火炒出香味。
加入泡好的香料，簡單翻炒。然後放入生抽醬油和適量清水，沒過牛尾。加入熬好的糖色和老抽增加底色。
放入鹽、冰糖和胡椒粉，開大火燒開湯汁。
將牛尾放入高壓鍋，倒入調好的湯汁，確保湯汁沒過牛尾。加入胡蘿蔔和山楂，如果是普通高壓鍋，需要壓25分鐘；如果是電壓力鍋，則需要40分鐘左右。
將滷好的牛尾和湯汁倒入鍋中，開大火收汁。此時可以再加入熬好的糖色和老抽調整顏色。
最後加入適量的鹽調味，煮至湯汁濃稠即可出鍋。
這樣做出來的牛尾肉質軟爛，味道鮮美，非常好喫。