Tokyo Electric Power Co. said Tuesday it detected a record-high 25,800 becquerels per kilogram of radioactive cesium in fish sampled within 20 km of the Fukushima No. 1 nuclear plant.