Line two serving plates with lettuce. Place a grapefruit half upside down on each plate. Cover grapefruit surface with lettuce and parsley; secure with toothpicks. Fold salami in half. Place an olive or onion in the center, then roll in thirds; secure with a toothpick. Fasten to the grapefruit with a toothpick.