I have found a authentic Indonesian Restaurant in Daejeon, the name of the restaurant is Bali Resto. The restaurant (at the second floor) is in a Food court together with Philippines and Chinese restaurants. I have been eating both at both the Philippines and Indonesian restaurants. At the Indonesian restaurant then I was eating: Soto Ayam. The food was good and I can recommend the restaurant. The restaurant is near the Jungangno subway station. I’m adding a link to the exact location.