In medium bowl, combine mayonnaise and curry paste; mix well.
In large bowl, combine bell peppers, celery, onions, corn and water chestnuts; mix well. Add mayonnaise mixture; stir gently to mix. Serve immediately, or cover and refrigerate until serving time.
To serve, arrange spinach on serving platter. Top with corn mixture. Garnish with egg, avocado, olives and radishes.