Place beef mince, curry paste, fish sauce, pepper, sugar, five spice, ginger and coriander stalks in a mixing bowl. Combine well using your hands. Set aside for 15 minutes for flavours to infuse.
Place wok or frying pan over high heat, add oil, once hot add mince mixture, break up mince and stir-fry for around 5 minutes, or until mince is cooked through. Add rice vermicelli noodles and toss to combine.
Remove from heat, add lime juice and add red onion, toss to combine.
Place cos lettuce leaves onto serving plates, spoon in beef mince mixture, garnish with chilli and peanuts.