A Fresh Take on Tuna Salad: Cooking fresh tuna steaks is like cooking beef steaks. The tuna stays moist and flavorful when cooked until pink in the center, but it dries out if cooked longer.