When the exterior of the tuna steak begins to brown and become flaky, it is time to start testing the temperature using a meat thermometer. Remember, the internal temperature of a tuna steak cooked on a grill should be greater than 150° F for well done, 140-145° F for medium, and 130-140° F for medium rare, according to the manufacturer.