Minced dill is the most logical fresh herb if you are using a mild dill pickle. As a garnish, chopped arugula, flat-leaf parsley, or celery leaves would make a beautiful presentation. Avoid more potent tasting herbs like basil, cilantro, or tarragon – they will overpower the tuna salad flavor.