Avocado also makes for a satisfying and scrumptious tuna salad, especially if you add lemon and cilantro to create a creamier sandwich with a fresh melee of flavors. Finally, you can also create an olive oil-based dressing by mixing olive oil with lemon juice, Dijon mustard, garlic, and parsley.