Check out local vendors, especially for seafood. When you walk along the beaches, you will find local fishermen selling some of their fresh produce as fried nibbles.
You can also buy fresh fish like ilish, pomfret, parshe and prawns from Mohona Digha fish market in the morning and have them cooked at the numerous “Dada-Boudi’r” joints around Hotel Sea Hawk.