Prepare a steamer and steam the tempeh cubes for 15 minutes.
In a food processor, pulse the tempeh cubes until coarse paste.
In a mixing bowl, combine tempeh paste with spice paste, Chinese cellery, scallion, egg, salt, and sugar. Stir until well mixed, then divide the dough into 12 portions and shape into either balls/discs/oblongs. I shaped mine into oblongs :)
Heat enough oil in a pot for deep frying. Deep fry the tempeh balls/discs/oblongs until golden brown and crispy. Drain on wire rack/paper towel. Serve immediately.
