Method

1. Whisk the tandoori paste, lemon juice, and 1/4 cup of yogurt in a 13 x 9 x 2-inch (32 x 22 x 5cm) baking dish to blend.
2. Using a large sharp knife, score the skin of the game hen halves. Sprinkle the hen halves with salt.
3. Add the hen halves to the tandoori marinade and rub the marinade all over them.
4. Cover and refrigerate for 1 hour.
5. Add the shrimp to the same dish and rub all over with the marinade.
6. Continue to marinate the hen halves and shrimp for 45 minutes.
7. Preheat the oven to 500°F / 260°C.
8. Line a large heavy baking sheet with foil.
9. Place a wire rack on the baking sheet. Set the hen halves skin side up on the rack.
10. Roast the hen halves until they are almost cooked through, about 20 minutes.
11. Arrange the shrimp on the rack alongside the hen halves and roast until the hen halves and shrimp are cooked through and golden brown, about 10 minutes longer.
12. Meanwhile, stir the cucumber and remaining 1 cup of yogurt together in a bowl.
13. Season the raita to taste with salt and pepper and reserve.
14. Sprinkle the lettuce on a platter, if desired. Arrange the hen halves and shrimp atop the lettuce.
15. Garnish with lemon wedges and cilantro sprigs.
16. Serve with the raita, mango chutney and naan bread.