Some of the good eating place in Balikpapan I found after one month living in Balikpapan:

Rawon Empal (meat with black soup): At Balikpapan baru front commercial place, next to an electric shop. Rawon Empal from this place is soooo good it makes me always want to go there. They also sell Soto Ayam and Bakpau (meatbun).

Ayam Goreng Presiden (President Fried Chicken): on Balikpapan Baru Fantasy Junction, try to locate this place. It is on the outer side of the Fantasy Junction near the road that lead to Sungai Ampal. The fried chicken in this place is so delicious it melts my mouth.

Solaria on Hypermart Balikpapan: Rawon in this place is delicious. Try it if you go to Hypermart Balikpapan.

Ayam Goreng Penyet: if you go from Sungai Ampal toward Index Furnishing direction, take a left turn and take the road toward Kimia Farma, but watch out for an eating place offering this ayam goreng penyet (squeezed fried chicken). Good taste, good price.

Seqo Ayam Lawuh Lodo: If you go toward Sungai Ampal from Gunung Guntur or Karang Rejo, don't miss this place. Only open at night, placed right after the motorbike only fuelstation. The spiced fried chicken in this place is top notch!