Makanan dari kota Tebing Tinggi adalah Lemang. Lemang merupakan makanan dari beras ketan yang dimasak dalam seruas bambu, setelah sebelumnya digulung dengan selembar daun pisang. Gulungan daun bambu berisi tepung beras bercampur santan kelapa ini kemudian dimasukkan ke dalam seruas bambu lalu dibakar sampai matang diatas tungku panjang. Lemang lebih nikmat disantap hangat-hangat, dengan campuran selai bahkan durian.

Pusat penjualan lemang di Tebing Tinggi adalah di seruas jalan bernama Jl. KH Dahlan berseberangan dengan Masjid Raya Tebing Tinggi, masyarakat lebih mengenalnya sebagai Jalan Tjong Afie. Lemang yang paling terkenal adalah Lemang Batok.

Lemang produksi kota Tebing Tinggi sangat terkenal lezat dan lemak. Karena kelezatannya itulah kota Tebing Tinggi juga dijuluki sebagai Kota Lemang.