In a medium-sized bowl, mix everything from the tuna through to the wasabi paste. Stir well until everything is combined.
Evenly spread the mixture onto slice of bread, add Bibb lettuce (optional) and top with other slice of bread.
NOTE: This salad is also delicious on it's own it you're avoiding carbs, and it makes for a fantastic lettuce cup filling.