Combine ingredients for spice paste in a food processor and blend until smooth. Heat oil in a wok and fry the spice paste for a few minutes until fragrant.
Add the beef and stir-fry for a few minutes. When the meat shrinks slightly, pour in tamarind juice and add the lemongrass, galangal, kaffir lime leaves, salt and sugar.