Buat orang Medan, nama Nelayan Restoran ini mungkin sudah tak asing. Meski hadir dengan berbagai nama restoran yang berbeda, seperti Nelayan Jala-Jala, Nelayan Kafe, Tenda Jala-Jala, Tenda Nelayan, namun semua berada dalam naungan grup yang sama, yaitu Nelayan Restoran. Jaringan resto yang sudah berdiri sejak 1995 ini kini sudah memiliki 15 cabang yang tersebar di berbagai wilayah di kota Medan.