Put the frozen paella mixture without fat in a pan. Fry over medium heat for about 10 minutes, turning. Clean the Chinese cabbage, remove 8 large, outer leaves, wash and pat dry.
Cut out any thick veins of the leaves. Bring the stock to the boil in a wide pot. Put leaves in and stew covered for about 5 minutes. Shortly before the end of steaming, add the chives to the stock.
Lift out the leaves and chives and let them drip off. Stir the paprika pulp, cream and sauce thickener into the stock, bring to the boil briefly and season to taste with salt, cayenne pepper and lemon juice. Place 2 leaves on top of each other, fill with paella and tie together with chives to form a bag.
Pour sauce over the sachets and serve.