Bring a pot of water to a boil. Boil the shrimp until cooked, about one minute. Drain shrimp, and set aside. Pour the coconut milk and 2 cups of water in a large saucepan; bring to a simmer. Add the galangal, lemon grass, and lime leaves; simmer for 10 minutes, or until the flavors are infused.
Bring the rice and water to a boil in a pot. Cover, reduce heat to low, and simmer 45 minutes. Heat the olive oil in a large pot over medium heat, and cook the onion, garlic, ginger, and carrots 5 minutes, until tender. Mix in broccoli, red bell pepper, coconut milk,