Boil Brussels sprouts for 15 minutes. 
Place drained Brussels sprouts and cherry tomatoes in a bowl; set aside. 
Mix remaining ingredients, and pour over Brussels sprouts and tomatoes. 
Toss well. 
Cover and chill 1 hour. 
Serve over lettuce leaves.
