Soto Banjar (chicken soup seasoned with a delicate blend of spices, including cinnamon) is naturally the dish of choice at this popular little warung, but you can also try sate chicken and nasi sop (soup with rice). You may have to wait for a seat or share a table. It's about 1km north of Jl Jenderal Sudirman.
Warung Soto Kuin Abduh
Top choice in Balikpapan