I suggest this translation. It is not wide-spread yet, but it already already exists in Latvian when describing fire walking. Its direct translation: walking on the coals. However, STAIGĀŠANA PA UGUNI, which is a more direct translation, also can be found, but in my opinion the first suggested translation sounds better. Please mind the special characters of the Latvian language.