À mão
Você poderia fazer isso usando uma goiva (um tipo de cinzel com uma ponta curva), mas seria necessário que sua borda fosse muito afiada * para obter uma superfície aceitável dentro das colheres. Além de tornar a goiva suficientemente afiada no início, isso exigirá manutenção frequente da borda durante o trabalho, com frequência em intervalos de poucos minutos, dependendo da dureza da madeira e de quão bem está cortando.
Roteador
O roteamento à mão livre com uma ponta arredondada pode conseguir isso, mas exigiria atenção infalível por parte do operador O_O
Em em qualquer caso, algumas peças de prática serão necessárias! Mesmo com isso, eu não esperaria obter um resultado realmente bom da primeira vez.
* Afiar uma goiva a um nível equivalente a um cinzel de gume reto é algo que muitos acham muito mais difícil, alguma orientação que ajudará a alcançar a nitidez necessária (há realmente apenas um padrão a se atingir, a nitidez de um cabelo estonteante) é fornecida na resposta anterior, Como faço para afiar ferramentas curvas como goivas?