Add the cooked spice paste to the partially cooked chicken and simmer for another 20 minutes. Season to taste with salt and pepper. Remove the chicken from the stock, debone, and cut meat into shreds. Strain stock and put back into pot. Divide noodles, bean sprouts, eggs, celery leaves, and chicken shreds into six large bowls. Pour hot stock into each, and top with fried shallots.