Preheat oven to 375 degrees. Butter, oil or spray a baking dish such as a 13 x 9-inch or large gratin dish with cooking spray.
COOK THE SHRIMP: Bring a saucepan full of water to a boil. Add a generous amount of salt and black pepper. Add the shrimp and cook 30 seconds to 1 minute or until it just turns pink--BE CAREFUL TO NOT OVERCOOK IT. Drain and run cold tap water over the shrimp to cool it quickly.
COOK THE VEGETABLES AND RICE: Heat 4 tablespoons of the butter over medium heat in a large high-sided saucepan. Add the onion, celery and red bell pepper. Reduce the heat to medium-low and cook for 5-6 minutes or until the vegetables begin to soften. (Do not brown the vegetables.)
Add the water and 1 teaspoon salt and a pinch or two of black pepper. Bring to a boil. Add the rice. Bring back up to a boil, reduce heat to low, cover and cook for 10-12 minutes. Turn the heat off and let stand covered for 10 minutes.
Transfer the rice/vegetables to a large mixing bowl and let it cool slightly, 5-6 minutes or until it's not steaming as much.
ADD: Add the water chestnuts, half and half, mayonnaise, tomato puree, lemon juice, paprika, cayenne, nutmeg and 3 tablespoons chopped parsley to the rice in the bowl. Taste for seasoning and adjust if needed.
ASSEMBLE THE CASSEROLE: Transfer 1/3 of the rice combination to the prepared baking dish. Top with half the shrimp and gently press it into the rice then scatter with half the crab. Top that with another 1/3 of the rice combination, followed by the remaining shrimp (pressing that layer into the rice) and crab, followed by the remaining rice.
Combine the coarse breadcrumbs with the remaining 2 tablespoons of butter, then scatter the breadcrumbs over the top of the casserole.
Cover loosely with aluminum foil.
Bake for 30-40 minutes or until heated through to 165 degrees in the center. Remove the foil during the last 10 minutes of baking. Serve immediately.