In a small saucepan over medium heat, combine curry powder and broth. Simmer for about 2 minutes until the mixture forms a paste. Remove from heat and cool completely.
Once cooled, add paste and mayonnaise to the bottom of a large bowl. Whisk to combine.
Add all of the salad ingredients, stirring to coat.
Cover with plastic wrap and refrigerate for 1 hour before serving to let the flavors meld.