Cut eggs in half lengthwise and carefully remove yolks.
Put yolks into a bowl. Mix in tuna, 2 tablespoons of mayonnaise, salt, pepper and gherkins. Divide mixture evenly between egg white halves and fill hollows. Smooth tops to form neat mounds.
In a bowl, mix remaining mayonnaise, half and half, tomato paste and Curry Powder; season with salt. Mix until smooth. Spoon mixture over prepared eggs to coat completely. Garnish with paprika and parsley sprigs, if desired. Serve chilled.