Combine the onions and tomatoes in a bowl. Add the salt and pepper, and chill the mixture well.
In a small bowl, mix together the mayonnaise, parsley, and curry powder. Add the curry dressing to the tomato mixture, and mix well. Spoon the tomato-onion mixture onto lettuce leaves, and serve immediately.