In a covered Dutch oven casserole, simmer together first 6 ingredients for 30 minutes, or until rice is tender and liquid is absorbed. Meanwhile, in a saucepan, cook together the next 4 ingredients until shallots are soft. Stir in the chicken and heat through. Stir tomato mixture into rice until blended. Place paella in a large shallow bowl and serve with sprinkled pine nuts and cheese.