Asal usulnya terkait Kota Balikpapan, nasi kuning merupakan hidangan yang disukai. Aroma sedap kunyit dan rempah-rempah menyebar langsung membawa kita ke masa lama. Setiap gigitan nasi kuning adalah simpulan masa lupa. Di Balikpapan, nasi kuning biasanya disajikan dengan lauk pauk seperti: