you should start checking the temperature with a meat thermometer once the outside of the tuna steak starts browning and becoming flakey. remember, then the internal temp to cook tuna steak on grill would be over 150deg f for well done, 140-145deg f for medium, and 130-140deg f for medium rare.