Trim lamb of any sinew or fat and cut each loin into 8 cubes.
Mix laksa paste, oil and mint and work into meat. Marinate for 2 hours. Thread 4 lamb cubes onto each lemongrass stalk, keeping the meat pieces close together.
Make yoghurt mint salad by mixing ingredients thoroughly in a bowl. Keep refrigerated until ready to serve.