Yes, you can use flavored mayo instead of regular mayo for the tuna mixture in this recipe. The flavored mayo will add an extra layer of taste to the dish while still maintaining the desired consistency and texture.