Selain kepiting, ada satu lagi makanan khas Balikpapan yang biasa dijadikan oleh-oleh, yakni kue Bingka Kentang. Kue tradisional berbentuk mahkota bunga ini juga menjadi makanan favorit buka puasa ketika bulan Ramadhan karena rasanya yang manis dan legit. Penampilannya sepintas mirip kue lumpur, namum memiliki tekstur yang lebih halus.