To make your curry paste, finely chop the shallots, garlic, chilli and galangal. Place into a bowl, and add the soy sauce, fish sauce, tomato puree, lime leaves, paprika, cumin, coriander, tumeric, nutmeg, cinnamon and cloves. Mix well to combine.
Heat the groundnut oil in a large saucepan. When it is hot, add the steak and brown for 1-2 minutes. Add the curry paste and mix together. Heat for another 2 minutes, stirring often.
Add the coconut milk and bring to a simmer. Ladle into bowls filled with jasmine rice and squeeze over lime juice and tear over a few leaves of basil. Sprinkle over the peanuts.