Para el relleno, en una sartén, a fuego medio, calentar el aceite y freír la cebolla y el ajo durante 3 minutos. Añade el tomate, la carne y saltéala hasta que casi toda el agua esté seca. Espolvorear con harina y freír, removiendo durante 3 minutos. Sazonar con sal, pimienta y perejil picado. Deja que se enfríe.
Para la pasta, en un bol, con la yuca todavía caliente, añade la mantequilla y remueve hasta que se derrita. Deje que se enfríe y mezcle el huevo, la sal y la harina hasta formar una masa suave y homogénea.
Si es necesario, añada más harina. Quitar pequeñas porciones de masa, poner algo de relleno y dar forma a las albóndigas alargadas. Mezcla la harina de trigo y frie lentamente en aceite caliente hasta que se dore. Escurrir en toallas de papel y servir