傳統的制作方法是以新鮮的裹著肉的牛腿為材料，去筋切塊，放在大案板上，用兩把特制的方錘刀(重約3公斤)，不斷將牛肉火腿錘成肉醬，加入少量雪粉、精鹽、魚精醬、味精，繼續錘15分鐘，然後放入大碗中，加入碎方魚、白肉、味精。
據說好的牛肉丸扔到地上能蹦起來。以前的牛肉丸都是手工制作的，所以也許可以進行這種表演。因為都是手動操作，成本比機構高。80年代初丸藥機出現後，傳統的手工制作丸藥的方式越來越少。
隨著來汕頭品嘗“摔在地上還能打高”的手打牛肉丸的外地人和老汕頭人的需求越來越大，這讓美味的手打牛肉丸重現江湖。
吃的時候用原湯和牛肉丸熬到初沸(煮的時候水不要太沸，不然牛肉丸不順口)，加入適量味精、香油、胡椒粉、芹菜，配以沙茶醬或辣椒醬食用。很多人都吃蘸辣椒醬的牛肉丸，但是蘸當地特產沙茶醬吃最正宗。
牛肉丸也可以烤著吃。燒烤的時候，把牛肉丸切成兩半，抹上醬汁和蜂蜜烤。