Canned tuna is processed in a factory, giving you little control over the texture and taste, but fresh tuna can be prepared however you like. Girls Can Grill recommends brining the tuna in oil, pickle juice, salt, pepper, and celery salt, then grilling it for about 12 minutes; once it’s cooled, break it into chunks and make your salad.