You sure can cook the tuna all the way through which will mean you have way overcooked it! The ideal tuna should be soft and pink in the center. Overdone tuna will resemble our friend canned tuna but without excessive oil it that turns the tuna into a soft buttery texture. For the best flavor, it is recommended to prepare ahi tuna steak medium-rare or medium. Just like a good quality steak.