4. Heat the oil in a wok or frying pan over low-medium heat. Add the paste, lemongrass and lime leaves and cook, stirring regularly for 5 minutes.