Walaupun bukan kuliner asli Batam, Mie Tarempa adalah salah satu makanan yang sering diburu oleh banyak masyarakat dan wisatawan. Asal dari mie yang disajikan dengan daging ikan dan kuah rempah yang lezat nan pedas ini sebenarnya berasal dari Kepulauan Anambas, Provinsi Kepulauan Riau.
Salah satu kedai Mie Tarempa yang paling populer berada di daerah Sei Panas, Batam, tepatnya di Jl. Laksamana Bintan, Kompleks Ruko Graha Mas. Kedai Tarempa ini selalu ramai, sampai-sampai sering kali pengunjung perlu mengantre dulu hanya untuk bisa mendapatkan tempat duduk.
