Best advice - try to eat local traditional food as much as you can. I had no issues finding primal food in India, although you won't find a lot of beef (they'll have chicken, mutton, and other assorted proteins - I even had yak meat up in the Himalayas!).
I'm always an adventurous eater when I go overseas, but I also bring really strong probiotics with me in case I get ill. If your trip were a bit shorter I'd say to bring some of your own food (homemade jerky, canned fish, etc.) but you'd need to bring a lot for 4 months and probably don't want to lug it all around!