Sebagai desa nelayan dengan garis pantai yang cukup panjang, pekerjaan warga masyarakat sebagian adalah mencari ikan. Nelayan tradisional di Patihan menggunakan jaring eret dari tepian serta kapal jungkung untuk menangkap ikan. Hasil tangkapan ini kemudian diolah dan dijual di warung makan pesisir sebagai menu khas pantai, diantaranya adalah Cakalang Bakar. Masakan ini di Patihan mempunyai citarasa khas karena diolah menggunakan bumbu lokal yang tumbuh di Patihan, sehingga mempunyai aroma dan rasa berbeda dengan masakan ikan pada umumnya.