The party, which won the Assam, Arunachal Pradesh and Manipur elections, is now eyeing Meghalaya - the state with the highest beef consumption in the region.
BJP's ally, the North East Democratic Allliance (NEDA), is also eyeing Mizoram and Nagaland - states where beef is consumed.
"Our party is very sensitive towards North East. We know it has different culture and traditions. Our aim is the economic development of region, so we do not want to bogged down by an issue which has no economic, political and cultural consequence in here," Himanta Biswa Sarma, Assam Finance Minister and Chairman, NEDA, told NDTV.
Locals are however sceptical.
"In Assam, the law is very clear - you can slaughter a cow above 14 years. Still they went ahead and arrested some people for carrying beef openly. This is the kind of message they are sending. That if they want, they can interfere and impose their vision of culture," said Tarun Bharatiya, an award-winning filmmaker and activist from Shillong.
"People are having beef here. But the time has come that we should bring the law on how people should start eating hygienic food, by bringing the slaughter house in proper order," Shibun Lyndoh, President, BJP Meghalaya State Committee, told NDTV.
Meghlaya has no beef ban law and gets its cattle (import removed) from Assam. Over the last year, price of beef has shot up in Shillong due to rampant smuggling of cattle to neighbouring Bangladesh.
"Food habits totally depend upon individual choice. Politics should not enter the dining table and dictate food habits," Shillong-based Tarif Amin said.
As BJP steps up its political mobilisation in Christian-dominated Meghalaya, the party has been careful on how to use its Hindutva doctrine while trying to create a base.