Yes, tuna and pesto go incredibly well together. The salty basil flavors are great on any fish but canned tuna is a match made in heaven.