In a medium bowl combine all the ingredients, except the tomatoes and lettuce. Cover and chill for 1 hour.
To serve, line a large salad plate with lettuce leaves, spoon tuna salad into tomatoes and garnish with chopped parsley on top, arrange tomatoes on top of the lettuce leaves and serve.