Wipe tops of cans, open, and drain tuna of oil or water.
Place tuna and all remaining ingredients in a mixing bowl. Combine, using a fork to break apart the tuna into flakes. Taste and adjust with additional mayonnaise for texture or salt for taste.
To serve, spoon about 2 tablespoons into each lettuce leaf, or scoop onto beds of lettuce.