I stayed in Baga about 7 years ago with my wife, it was very rural, the food is mainly seafood based.
Very cheap seafood like tandoori lobster, lots of fish dishes.
But the traditional portugese food like pork sorpatel and vindaloo were very odd, nothing like I have ever tasted, the sorpatel was not for the feint hearted (lots of offal).
Try and find either the beach places that serve food or the "posher" hotels, most have live music and the food is fantastic.
Also try the local brew feni (distilled cashnew nuts) its dynamite....
oh and take a torch, at night it's pitch black.